number_weakly_connected_components

number_weakly_connected_components(G)

返回图 G 中的弱连通分量数量。

参数:

GNetworkX 图

一个有向图。

返回:

n整数

弱连通分量的数量

引发:

NetworkXNotImplemented

如果 G 是无向图。

另请参阅

weakly_connected_components

number_connected_components

number_strongly_connected_components

说明

仅适用于有向图。

示例

>>> G = nx.DiGraph([(0, 1), (2, 1), (3, 4)])
>>> nx.number_weakly_connected_components(G)
2
----

其他后端实现了此函数

cugraph : GPU 加速后端。