设计算法将一个无向图的邻接表转换成邻接矩阵 点击复制后,将打开C知道体验页 好的代码
时间: 2023-10-06 10:08:24 浏览: 70
将一个无向图的邻接表转换为邻接矩阵算法.doc.doc
5星 · 资源好评率100%
可以参考以下 Python 代码实现:
```python
# 将邻接表表示的图转换为邻接矩阵
def adjacency_list_to_matrix(graph):
n = len(graph)
matrix = [[0 for _ in range(n)] for _ in range(n)]
for i in range(n):
for v in graph[i]:
matrix[i][v] = 1
return matrix
```
其中,`graph` 是以邻接表表示的图,返回的 `matrix` 是对应的邻接矩阵。具体实现方法是按行遍历邻接表,对于每个节点的邻居,在对应的邻接矩阵位置标为 1。最后返回得到的邻接矩阵就可以了。
阅读全文