Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

networkx.algorithms.components.is_connected¶

is_connected(G)[source]¶

Returns True if the graph is connected, False otherwise.

Parameters: G (NetworkX Graph) – An undirected graph.
Returns: connected – True if the graph is connected, false otherwise.
Return type: bool
Raises: NetworkXNotImplemented: – If G is directed.

Examples

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

See also

is_strongly_connected(), is_weakly_connected(), is_semiconnected(), is_biconnected(), connected_components()

Notes

For undirected graphs only.