7.12.2.2. networkx.algorithms.components.number_strongly_connected_components

networkx.algorithms.components.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.

Notes

For directed graphs only.