is_connected

is_connected(G)

如果图是连通的，则返回 True，否则返回 False。

参数:

GNetworkX 图

一个无向图。

返回:

connected布尔值

如果图是连通的，则为 True，否则为 false。

引发:

NetworkXNotImplemented

如果 G 是有向图。

另请参阅

is_strongly_connected

is_weakly_connected

is_semiconnected

is_biconnected

connected_components

注释

仅适用于无向图。

示例

>>> G = nx.path_graph(4)
>>> print(nx.is_connected(G))
True
----

其他后端实现了此函数

cugraph : GPU 加速后端。

graphblas : 启用 OpenMP 的稀疏线性代数后端。