excel的邻接矩阵转写邻接表python
时间: 2024-02-24 10:52:20 浏览: 145
图的邻接矩阵和邻接表的转换
4星 · 用户满意度95%
邻接矩阵是一种常见的图表示方法,而邻表则是另一种常见的图表示方法。将邻接矩阵转换为邻接表可以方便地进行图的遍历和其他操作。下面是一个示例的Python代码,用于将Excel中的邻接矩阵数据转换为邻接表:
```python
import pandas as pd
# 读取Excel文件中的邻接矩阵数据
df = pd.read_excel('input.xlsx', header=None)
# 创建空的邻接表字典
adj_list = {}
# 遍历邻接矩阵数据
for i in range(len(df)):
adj_list[i] = []
for j in range(len(df)):
if df.iloc[i, j] == 1:
adj_list[i].append(j)
# 打印邻接表
for node, neighbors in adj_list.items():
print(f"Node {node}: {neighbors}")
```
请注意,上述代码假设Excel文件中的邻接矩阵数据以0和1表示节点之间的连接关系。你需要将代码中的`input.xlsx`替换为你实际的Excel文件路径。
阅读全文