Depth-First Search (DFS) — step by step

Click any node to set the Goal. Goal: H.

Unvisited Current (top of stack) Visited Goal

Stack

The next node to visit is always on top.

    Traversal order

      What just happened

      Choose a goal, then press Start.

      Evaluation table (open / closed)

      EvaluatedOpenedClosed