Graph AlgorithmsTarjan's Strongly Connected Components

Tarjan's Strongly Connected Components

Finds all strongly connected components of a directed graph in a single DFS using discovery indices and lowlink values.

AdvancedgraphSCCDFSlowlink
Loading visualization…