tigergraph / ecosys

TigerGraph Ecosystem

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Strongly Connected Components

emperorz opened this issue · comments

Standard algorithm, good foundation for other algorithms.

Neo version is here: https://neo4j.com/docs/graph-algorithms/current/algorithms/strongly-connected-components/

I suggest we go with Tarjan's algorithm, though parallelisation may be poor as it is depth first.

O(|V|+|E|) i.e. linear time.