Depth First Search


Interacting With the Applet



Build vertices and edges by clicking in the main window.

The Buttons:

CLEAR :clears the graph from the main window
UNDO :deletes the most recently added vertex and all incident edges
STEP :step through the depth first search algorithm
RESET :resets the algorithm to initial conditions