networkx.algorithms.number_connected_components¶

networkx.algorithms.number_connected_components(G)[source]¶

Return the number of connected components.

Parameters:	G : NetworkX graph An undirected graph.
Returns:	n : integer Number of connected components

See also

connected_components, number_weakly_connected_components, number_strongly_connected_components

Notes

For undirected graphs only.