BFS
Visita di un grafo per livelli. Usa una coda invece di una pila e trova i cammini minimi nei grafi non pesati.
È l'algoritmo standard per il cammino minimo in un grafo non pesato, per l'elaborazione a livelli, per il web crawling e per la distanza nelle reti sociali (i «sei gradi di separazione»). Complessità O(V+E). La memoria può diventare un problema sui grafi molto larghi, perché l'intera «frontiera» resta in memoria. Variante: la BFS bidirezionale cerca contemporaneamente da entrambe le estremità, con un guadagno pari alla radice quadrata. L'algoritmo di Dijkstra è la generalizzazione della BFS ai grafi pesati.