Depth-First Search (DFS) Calculator

Read the Theory Guide →
Pro-Tip: Notice how DFS pushes new nodes to the VERY FRONT (top) of the Stack, forcing a deep dive., then verify it against the manual steps in theTheory Page.

How to Use?

  • Move Nodes: Click and drag the center of any circle.
  • Connect: Click and drag from a tiny gray dot to another node.
  • Delete: Select a node or line, then press Backspace .
  • Zoom & Pan: Use the mouse wheel to zoom. Click and drag the grid to pan.

Graph Type

Determine if paths act as one-way streets or two-way streets.

Loading Graph Visualizer...

Reference: Example Screenshot of a Solved Depth-First Search (DFS) Problem

Example of Depth-First Search (DFS) manual calculation steps generated by StepByStepML