Expand description
DAG condensation: contract each SCC into a single super-node.
Structs§
- Condensed
Graph - The result of condensing a directed graph into its SCC DAG.
Functions§
- condensation
- Condenses a directed graph into its SCC DAG.
DAG condensation: contract each SCC into a single super-node.