用python实现获得一个图的邻接表,输出结果存入字典中
时间: 2024-02-18 20:05:00 浏览: 68
无向图的邻接表存储及输出
4星 · 用户满意度95%
假设我们的图使用邻接表存储,其中每个节点用一个数字表示,邻接表是一个字典,键是每个节点,值是一个列表,存储与该节点相邻的所有节点。下面是一个示例代码:
```python
# 定义一个示例图的邻接表
graph = {0: [1, 2], 1: [2], 2: [0, 3], 3: [3]}
# 输出邻接表
for node, neighbors in graph.items():
print(f"节点 {node} 的邻居是 {neighbors}")
```
输出结果为:
```
节点 0 的邻居是 [1, 2]
节点 1 的邻居是 [2]
节点 2 的邻居是 [0, 3]
节点 3 的邻居是 [3]
```
这里我们定义了一个示例图,包括了四个节点和四条边。我们使用字典来表示邻接表,其中键是每个节点,值是一个列表,存储与该节点相邻的所有节点。最后,我们遍历邻接表,输出每个节点及其邻居节点的信息。
阅读全文