用Python写出将邻接表生成矩阵的代码

可以使用以下Python代码将邻接表转换为矩阵：

def adjacency_list_to_matrix(adj_list):
    nodes = sorted(adj_list.keys())
    n = len(nodes)
    adj_matrix = [[0] * n for _ in range(n)]
    for i in range(n):
        for neighbor in adj_list[nodes[i]]:
            j = nodes.index(neighbor)
            adj_matrix[i][j] = 1
    return adj_matrix

其中，`adj_list`是一个字典，表示邻接表。字典的键是节点的名称，值是一个列表，包含与该节点相邻的节点的名称。生成的矩阵是一个二维列表，大小为 $n \times n$，其中 $n$ 是节点的数量。如果节点 $i$ 与节点 $j$ 相邻，则矩阵的第 $i$ 行第 $j$ 列为 1，否则为 0。

相关问题

给出邻接矩阵转换为邻接表的C代码

好的，下面是使用 C 语言将邻接矩阵转换为邻接表的代码示例：

#include <stdio.h>
#include <stdlib.h>

#define MAX_VERTEX_NUM 20  // 最大顶点数

// 邻接矩阵存储的图
typedef struct {
  int vertices[MAX_VERTEX_NUM];  // 顶点信息
  int edges[MAX_VERTEX_NUM][MAX_VERTEX_NUM];  // 边的信息
  int vertexNum, edgeNum;  // 图的顶点数和边数
} MatrixGraph;

// 邻接表存储的图
typedef struct AdjNode {
  int vertex;  // 邻接点信息
  int weight;  // 边的权值（如果是无权图，则设为 1）
  struct AdjNode *next;  // 指向下一个邻接点的指针
} AdjNode;

typedef struct {
  AdjNode *adjList[MAX_VERTEX_NUM];  // 邻接表
  int vertexNum, edgeNum;  // 图的顶点数和边数
} ListGraph;

// 将邻接矩阵存储的图 graph 转换为邻接表存储的图并返回
ListGraph *matrixToList(MatrixGraph *graph) {
  ListGraph *result = (ListGraph *)malloc(sizeof(ListGraph));
  result->vertexNum = graph->vertexNum;
  result->edgeNum = graph->edgeNum;

  // 初始化邻接表
  for (int i = 0; i < graph->vertexNum; i++) {
    result->adjList[i] = NULL;
  }

  // 遍历邻接矩阵，将边信息加入邻接表
  for (int i = 0; i < graph->vertexNum; i++) {
    for (int j = 0; j < graph->vertexNum; j++) {
      if (graph->edges[i][j] != 0) {  // 如果有边
        AdjNode *node = (AdjNode *)malloc(sizeof(AdjNode));
        node->vertex = j;
        node->weight = graph->edges[i][j];

试写出把图的邻接矩阵表示 转换为邻接表

将图的邻接矩阵表示转换为邻接表，可以按照以下步骤进行：

1. 创建一个空的邻接表，其中包含与图中节点数相同数量的链表。

2. 遍历邻接矩阵，对于每个非零元素，将其所在行和列对应的节点添加到邻接表中。

3. 对于每个节点，将其所在链表中的节点按照从小到大的顺序排列。

4. 返回生成的邻接表。

例如，对于以下邻接矩阵表示的图：

  1 2 3 4
1 0 1 1 0
2 1 0 1 1
3 1 1 0 1
4 0 1 1 0

生成的邻接表如下：

1 -> 2 -> 3
2 -> 1 -> 3 -> 4
3 -> 1 -> 2 -> 4
4 -> 2 -> 3