networkx.algorithms.components.strongly_connected.condensation

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.