networkx.algorithms.components.number_strongly_connected_components

number_strongly_connected_components(G)[source]

Returns number of strongly connected components in graph.

Parameters
GNetworkX graph

A directed graph.

Returns
ninteger

Number of strongly connected components

Raises
NetworkXNotImplemented

If G is undirected.

Notes

For directed graphs only.