Skip to content

@graphty/algorithms / index / findStronglyConnectedComponents

Function: findStronglyConnectedComponents() ​

findStronglyConnectedComponents(graph): NodeId[][]

Defined in: algorithms/traversal/dfs.ts:296

Find strongly connected components using DFS (for directed graphs)

Parameters ​

graph ​

Graph

The directed graph to analyze

Returns ​

NodeId[][]

Array of strongly connected components (each is an array of node IDs)