@graphty/algorithms / index / stronglyConnectedComponents
Function: stronglyConnectedComponents() ​
stronglyConnectedComponents(
graph):NodeId[][]
Defined in: algorithms/components/connected.ts:143
Find strongly connected components using Tarjan's algorithm
Parameters ​
graph ​
The input graph (must be directed)
Returns ​
NodeId[][]
Array of strongly connected components, each containing an array of node IDs