G.add_edges_from(graph) 构建图后用字典形式展示
时间: 2024-01-15 22:05:26 浏览: 122
Dijkstra.rar_数据结构_C#_
5星 · 资源好评率100%
你可以使用 `nx.to_dict_of_dicts(G)` 方法将 NetworkX 图对象 G 转换成一个嵌套字典的形式,其中外层字典的键是每个节点的标识符,对应的值是一个字典,表示该节点与其它节点之间的边。具体实现代码如下:
```python
import networkx as nx
# 构建一个图对象 G
graph = [(1, 2), (2, 3), (3, 4)]
G = nx.Graph()
G.add_edges_from(graph)
# 将图对象 G 转换成嵌套字典的形式
graph_dict = nx.to_dict_of_dicts(G)
print(graph_dict)
```
输出结果为:
```
{1: {2: {}}, 2: {1: {}, 3: {}}, 3: {2: {}, 4: {}}, 4: {3: {}}}
```
其中 `{2: {}}` 表示节点 1 与节点 2 之间有一条无权无向边,`{1: {}, 3: {}}` 表示节点 2 与节点 1、3 之间各有一条无权无向边,以此类推。
阅读全文