Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
Tarjan's SCC Algorithm
Bookmark
Input
3 SCCs
2 SCCs
Simple
Custom
n
=
8
,
edges
=
[[0,1],[1,2],[2,0],[3,4],[4,5],[5,3],[6,7],[7,6],[2,3],[5,6]]
0
1
2
3
4
5
6
7
Stack
(empty)
disc
-
-
-
-
-
-
-
-
low
-
-
-
-
-
-
-
-
0
1
2
3
4
5
6
7
Legend:
Unvisited
On Stack
SCC Found
disc == low (SCC root)
algo
master
.
io
Step:
Start: Tarjan's SCC Algorithm
0 / 35
Input
3 SCCs
2 SCCs
Simple
Custom
n
=
8
,
edges
=
[[0,1],[1,2],[2,0],[3,4],[4,5],[5,3],[6,7],[7,6],[2,3],[5,6]]
0 / 35
0
1
2
3
4
5
6
7
Stack
(empty)
disc
-
-
-
-
-
-
-
-
low
-
-
-
-
-
-
-
-
0
1
2
3
4
5
6
7
Legend:
Unvisited
On Stack
SCC Found
disc == low (SCC root)
algo
master
.
io
Step:
Start: Tarjan's SCC Algorithm
