is_strongly_connected

is_strongly_connected(G)[source]

Test directed graph for strong connectivity.

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

Notes

For directed graphs only.