用Python写出将邻接表生成矩阵的代码
时间: 2023-03-21 21:03:54 浏览: 208
可以使用以下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。
阅读全文
相关推荐
















