Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
Depth First Search (Iterative)
Bookmark
Input
6 nodes
Cycle
Complete graph)
Custom
graph
=
[[1,2],[3,4],[5],[5],[5],[]]
,
startNode
=
0
visited:
F
0
F
1
F
2
F
3
F
4
F
5
0
1
2
3
4
5
start
Stack
Not visited
In stack
Visited
Current
Result:
[]
algo
master
.
io
Step:
Start DFS from node 0 using stack
0 / 22
Input
6 nodes
Cycle
Complete graph)
Custom
graph
=
[[1,2],[3,4],[5],[5],[5],[]]
,
startNode
=
0
0 / 22
visited:
F
0
F
1
F
2
F
3
F
4
F
5
0
1
2
3
4
5
start
Stack
Not visited
In stack
Visited
Current
Result:
[]
algo
master
.
io
Step:
Start DFS from node 0 using stack