Depth-First Search — Interactive Visualization

stack (gray path):

Click Sample Graph, then Run from a start vertex.

Clock: 0

Step: 0

Discovered: 0

Finished: 0

Edges seen: 0

Mode: directed

white gray black current tree edge back edge

Traversal Log