Breadth-First Search (BFS) — step by step

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

Undiscovered Discovered (in queue) Current Processed Goal

Queue (FIFO)

FRONT · next to dequeueREAR

    The front node is the next one to leave the queue.

    Traversal order

      What just happened

      Choose a goal, then press Start.

      Evaluation table (open / closed)

      EvaluatedOpenedClosed