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
scc: list or generator (optional, default=None) :
|
---|---|
Returns: | C : NetworkX DiGraph
|
Raises: | NetworkXNotImplemented: If G is not directed : |
Notes
After contracting all strongly connected components to a single node, the resulting graph is a directed acyclic graph.