Skip to content

@graphty/algorithms / index / weaklyConnectedComponents

Function: weaklyConnectedComponents() ​

weaklyConnectedComponents(graph): NodeId[][]

Defined in: algorithms/components/connected.ts:233

Find weakly connected components in a directed graph (treat the graph as undirected for connectivity)

Parameters ​

graph ​

Graph

The input graph (must be directed)

Returns ​

NodeId[][]

Array of weakly connected components, each containing an array of node IDs