networkx.number_strongly_connected_components¶

networkx.number_strongly_connected_components(G)[source]¶

Return number of strongly connected components in graph.

Parameters:	G : NetworkX graph A directed graph.
Returns:	n : integer Number of strongly connected components
Raises:	NetworkXNotImplemented: If G is undirected.

See also

strongly_connected_components, number_connected_components, number_weakly_connected_components

Notes

For directed graphs only.