Tarjan's SCC — Interactive Visualization

Single-DFS strongly connected components · disc / low / stack
Load a graph and press Run or Step.
idx: 0
Stack size: 0
SCCs: 0
Step: 0
unvisited active on stack SCC root tree edge back/cross edge

Explicit Stack

(empty)

disc / low

Discovered SCCs (reverse topological order)

No SCCs yet.