networkx连通性演示代码示例

以下是一个使用 NetworkX 库实现连通性演示的示例代码：

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` 函数分别绘制了各个连通子图。