Graph algorithms

DFS

Explore the dfs traversal algorithm — watch the visualization trace through each step.

read the article on dfs

depth-first search

1start234567
currentvisitedalready visited
Stack
empty
Visited (in order)
none yet
choose a start node, then press ▶ play or step →
start