condensation

condensation(G, scc=None)

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 DiGraph

A directed graph.

scc: list (optional, default=None) :

A list of strongly connected components. If provided, the elements in must partition the nodes in . If not provided, it will be calculated as scc=nx.strongly_connected_components(G).

Returns :

C : NetworkX DiGraph

The condensation of G. The node labels are integers corresponding to the index of the component in the list of strongly connected components.

Notes

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