Warning

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

is_strongly_connected

is_strongly_connected(G)[source]

Test directed graph for strong connectivity.

Parameters:

G : NetworkX Graph

A directed graph.

Returns:

connected : bool

True if the graph is strongly connected, False otherwise.

Notes

For directed graphs only.