NetworkX

Previous topic

networkx.algorithms.components.connected.node_connected_component

Next topic

networkx.algorithms.components.strongly_connected.number_strongly_connected_components

networkx.algorithms.components.strongly_connected.is_strongly_connected

networkx.algorithms.components.strongly_connected.is_strongly_connected(G)

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.