weakly_connected_components

weakly_connected_components(G)

生成G的弱连通分量。

参数

G网络X图表

有向图

返回

comp集合的生成元

G的每个弱连通分支对应一个节点集的生成元。

加薪

NetworkXNotImplemented

如果g是无向的。

参见

connected_components

strongly_connected_components

笔记

仅适用于有向图。

实例

生成弱连接组件的排序列表，首先是最大的。

>>> G = nx.path_graph(4, create_using=nx.DiGraph())
>>> nx.add_path(G, [10, 11, 12])
>>> [
...     len(c)
...     for c in sorted(nx.weakly_connected_components(G), key=len, reverse=True)
... ]
[4, 3]

如果您只想要最大的组件，那么使用max而不是sort更有效：

>>> largest_cc = max(nx.weakly_connected_components(G), key=len)