python创建带权无向连通图
时间: 2023-12-29 22:03:47 浏览: 82
带权无向图
5星 · 资源好评率100%
可以使用 NetworkX 库创建带权无向连通图。以下是一个简单的示例代码:
```python
import networkx as nx
# 创建一个空的图
G = nx.Graph()
# 添加带权边
G.add_edge('A', 'B', weight=3)
G.add_edge('B', 'C', weight=4)
G.add_edge('C', 'D', weight=2)
# 输出图的信息
print('图的节点数:', G.number_of_nodes())
print('图的边数:', G.number_of_edges())
# 输出每条边的权重
for u, v, d in G.edges(data=True):
print(u, v, d['weight'])
```
输出结果为:
```
图的节点数: 4
图的边数: 3
A B 3
B C 4
C D 2
```
在这个示例代码中,我们创建了一个带权无向连通图,其中包含 4 个节点和 3 条边。我们使用 `add_edge` 方法添加每一条边,并指定其权重。最后,我们输出了图的信息以及每条边的权重。
阅读全文