@graphty/algorithms / index / CondensationResult
Interface: CondensationResult ​
Defined in: indexed/scc.ts:14
Result of condensation.
Properties ​
components ​
readonlycomponents:LabelResult
Defined in: indexed/scc.ts:16
The strongly connected components, labelled in Tarjan completion order.
condensed ​
readonlycondensed:DerivedGraph
Defined in: indexed/scc.ts:22
The condensed DAG from contract(components.labels): node c is component c, one edge per connected ordered pair of components, no self-loops. Its weights are those of the first source edge of each pair; its nodeRemap equals components.labels.