NetworkX

Previous topic

networkx.algorithms.components.strongly_connected.is_strongly_connected

Next topic

networkx.algorithms.components.strongly_connected.strongly_connected_components

networkx.algorithms.components.strongly_connected.number_strongly_connected_components

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

Return number of strongly connected components in graph.

Parameters :

G : NetworkX graph

A directed graph.

Returns :

n : integer

Number of strongly connected components

See also

connected_components

Notes

For directed graphs only.