如何获得NetworkX图的巨型组件？

如何获得NetworkX图的巨型组件？

在networkx
1.9中，

connected_components_subgraphs

返回迭代器（而不是排序列表）。迭代器产生的值未按排序顺序。所以要找到最大的，使用

max

：

giant = max(nx.connected_component_subgraphs(G), key=len)

排序为O（n log n）。取最大值为O（n）。