networkx连通性演示代码示例
时间: 2023-07-03 08:08:54 浏览: 140
以下是一个使用 NetworkX 库实现连通性演示的示例代码:
```python
import networkx as nx
import matplotlib.pyplot as plt
# 创建一个无向图
G = nx.Graph()
# 添加节点
G.add_nodes_from([1,2,3,4,5])
# 添加边
G.add_edges_from([(1,2), (1,3), (2,3), (4,5)])
# 绘制图形
nx.draw(G, with_labels=True)
plt.show()
# 检查连通性
if nx.is_connected(G):
print("图形是连通的")
else:
print("图形不是连通的")
# 分别绘制各个连通子图
subgraphs = list(nx.connected_component_subgraphs(G))
for i, subgraph in enumerate(subgraphs):
plt.figure(i)
nx.draw(subgraph, with_labels=True)
plt.show()
```
在该示例代码中,我们首先创建了一个无向图,并添加了一些节点和边。然后,我们绘制了整个图形,并检查了它的连通性。最后,我们使用 `connected_component_subgraphs` 函数分别绘制了各个连通子图。
阅读全文