python获得最大的连通图

可以使用 NetworkX 库来处理图论相关的问题，先读入图形数据，再使用 connected_components() 方法找到每个连通子图，最后找到节点数最多的一个连通子图即为最大的连通图。具体代码如下：

import networkx as nx

G = nx.read_edgelist('graph.txt')   # 读入图形数据

# 找到最大的连通子图
largest_cc = max(nx.connected_components(G), key=len)

# 输出最大联通图的节点数
print(len(largest_cc))

其中 graph.txt 是存储图形数据的文件，每行表示一条边，如下所示：

1 2
2 3
3 4
4 1
5 6
6 7

这个文件表示一个由两个连通子图组成的无向图，第一连通子图包含节点 1,2,3,4，第二个连通子图包含节点5,6,7。如果想验证代码的正确性，可以自己写一个类似的文件进行测试。