python - 我如何获得 NetworkX 图的巨大组件？

Question

我不知道 NetworkX 最近是否将其中一种方法调整为生成器而不是返回列表，但我正在寻找一种好的(而不是更好的)方法来获取图形的 GC。

我有一个有效但看起来效率很低的片段:

# G = nx.Graph()
giant = sorted(nx.connected_component_subgraphs(G), key=len, reverse=True)[0]

有没有更简洁的方法？

Answer 1

在 networkx 2.4 中，nx.connected_component_subgraphs() 已弃用，因此以下内容应该有效:

Gcc = sorted(nx.connected_components(G), key=len, reverse=True)
G0 = G.subgraph(Gcc[0])

G0 是巨大的组件。