NetworkX

Previous topic

strongly_connected_components

Next topic

strongly_connected_components_recursive

strongly_connected_component_subgraphs

strongly_connected_component_subgraphs(G)[source]

Return strongly connected components as subgraphs.

Parameters :

G : NetworkX Graph

A graph.

Returns :

glist : list

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

See also

connected_component_subgraphs

Notes

The list is ordered from largest strongly connected component to smallest.

Graph, node, and edge attributes are copied to the subgraphs.