NetworkX

Previous topic

node_connected_component

Next topic

number_strongly_connected_components

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.