弱连接组件#

weakly_connected_components(G)[source]#

生成 G 的弱连接组件。

参数:

GNetworkX 图: 一个有向图

返回:

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)
----

额外后端实现了此函数

cugraph : GPU 加速后端。