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

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.