is_connected

is_connected(G)

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

Parameters:

GNetworkX 图

一个无向图。

Returns:

connectedbool

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

Raises:

NetworkXNotImplemented

如果 G 是有向的。

See also

is_strongly_connected

is_weakly_connected

is_semiconnected

is_biconnected

connected_components

Notes

仅适用于无向图。

Examples

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

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.