NetworkX

Previous topic

networkx.algorithms.components.connected.connected_components

Next topic

networkx.algorithms.components.connected.node_connected_component

networkx.algorithms.components.connected.connected_component_subgraphs

connected_component_subgraphs(G)

Return connected components as subgraphs.

Parameters:

G : NetworkX Graph

An undirected graph.

Returns:

glist : list

A list of graphs, one for each connected component of G.

Notes

The list is ordered from largest connected component to smallest. For undirected graphs only.

Examples

Get largest connected component as subgraph

>>> G=nx.path_graph(4)
>>> G.add_edge(5,6)
>>> H=nx.connected_component_subgraphs(G)[0]