已知无向图的邻接矩阵,求无向图的邻接表的代码
时间: 2023-06-11 17:09:17 浏览: 145
无向图的邻接表表示
4星 · 用户满意度95%
下面是将无向图的邻接矩阵转换为邻接表的 Python 代码:
```python
def adj_matrix_to_list(adj_matrix):
# 获取邻接矩阵的行数和列数
rows, cols = adj_matrix.shape
# 定义空的邻接表
adj_list = {}
# 遍历邻接矩阵的每个元素,将非零元素加入邻接表
for i in range(rows):
adj_list[i] = []
for j in range(cols):
if adj_matrix[i][j] != 0:
adj_list[i].append(j)
return adj_list
```
其中,`adj_matrix` 是一个二维的邻接矩阵,返回的 `adj_list` 是一个字典,其中每个键表示一个节点,对应的值是一个列表,表示与该节点相邻的所有节点。
阅读全文