number_connected_components

number_connected_components(G)

Returns the number of connected components.

Parameters

GNetworkX graph

An undirected graph.

Returns

ninteger

Number of connected components

See also

connected_components

number_weakly_connected_components

number_strongly_connected_components

Notes

For undirected graphs only.