number_strongly_connected_components

number_strongly_connected_components(G)

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.

See also

strongly_connected_components

number_connected_components

number_weakly_connected_components

Notes

For directed graphs only.