Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

number_strongly_connected_components

number_strongly_connected_components(G)[source]

Return number of strongly connected components in graph.

Parameters:G (NetworkX graph) – A directed graph.
Returns:n – Number of strongly connected components
Return type:integer

See also

connected_components()

Notes

For directed graphs only.