networkx.algorithms.components.connected.is_connected

is_connected(G)

Test graph connectivity

Parameters:

G : NetworkX Graph

An undirected graph.

Returns:

connected : bool

True if the graph is connected, false otherwise.

See also

connected_components

Notes

For undirected graphs only.

Examples

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