Data Structures19 sections · 729 units
Open in Course

BFS Overview

Level-order exploration

Breadth-First Search uses a queue to explore nodes level by level:

1.1. Start: enqueue the source node

2.2. Loop: dequeue front, process it, enqueue unvisited neighbors

3.3. Stop: when queue is empty or target found

This guarantees you visit all nodes at distance dd before any node at distance d+1d+1. That's why BFS finds shortest paths in unweighted graphs. You won't go deep into BFS here. There's a Graph Theory roadmap for that. But know that queues power BFS.