BFS explores in
waves using a
queue (FIFO). In an unweighted graph, it guarantees the
shortest path.
DFS explores like a
tunnel using a
stack (LIFO). It can reach the goal fast by luck, but can also take long detours.
Watch the frontier belts: BFS grows wide, DFS goes deep. Parent arrows show “how we reached here”.