networkx.algorithms.components.strongly_connected.condensation

networkx.algorithms.components.strongly_connected.condensation(G)

Returns the condensation of G.

The condensation of G is the graph with each of the strongly connected components contracted into a single node.

Parameters :

G : NetworkX Graph

A directed graph.

Returns :

cG : NetworkX DiGraph

The condensation of G.

Notes

After contracting all strongly connected components to a single node, the resulting graph is a directed acyclic graph.