Depth-First Search Demo

   

Graph (Drag vertices to reposition them)

Stack:

Vertex Table

v discover final parent color
Legend
Unvisited
Visited
Finished
Call Stack
Being Explored
Neighbors to Explore
Tree Edge
Non-tree Edge