number_connected_components

number_connected_components(G)

返回连通分量的数量。

参数：

GNetworkX图

一个无向图。

返回值：

n整数

连通分量的数量

引发：

NetworkXNotImplemented

如果G是有向图。

另请参阅

connected_components

number_weakly_connected_components

number_strongly_connected_components

注意

仅适用于无向图。

示例

>>> G = nx.Graph([(0, 1), (1, 2), (5, 6), (3, 4)])
>>> nx.number_connected_components(G)
3
----

其他后端实现了此函数

cugraph ：GPU加速后端。