Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

networkx.algorithms.components.number_connected_components

number_connected_components(G)[source]

Returns the number of connected components.

Parameters

G (NetworkX graph) – An undirected graph.

Returns

n – Number of connected components

Return type

integer

Notes

For undirected graphs only.