is_connected

is_connected(G)

Returns True if the graph is connected, False otherwise.

Parameters:

GNetworkX Graph

An undirected graph.

Returns:

connectedbool

True if the graph is connected, false otherwise.

Raises:

NetworkXNotImplemented

If G is directed.

See also

is_strongly_connected

is_weakly_connected

is_semiconnected

is_biconnected

connected_components

Notes

For undirected graphs only.

Examples

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

Additional backends implement this function

cugraph : GPU-accelerated backend.

graphblas : OpenMP-enabled sparse linear algebra backend.