weakly_connected_components

weakly_connected_components(G)

生成图 G 的弱连通分量。

Parameters:

GNetworkX 图

一个有向图

Returns:

comp集合生成器

一个生成器，生成每个弱连通分量的节点集合。

Raises:

NetworkXNotImplemented

如果 G 是无向图。

See also

connected_components

strongly_connected_components

Notes

仅适用于有向图。

Examples

生成一个按大小从大到小排序的弱连通分量列表。

>>> 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 比排序更高效：

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