@graphty/algorithms / index / condensationGraph
Function: condensationGraph() ​
condensationGraph(
graph):object
Defined in: algorithms/components/connected.ts:274
Find condensation graph (quotient graph of strongly connected components)
Parameters ​
graph ​
The input graph (must be directed)
Returns ​
object
Object containing the condensed graph, component map, and component arrays
componentMap ​
componentMap:
Map<NodeId,number>
components ​
components:
NodeId[][]
condensedGraph ​
condensedGraph:
Graph