BFS esplora un grafo livello per livello, visitando tutti i vicini di un nodo prima di andare più in profondità. Utilizza una coda e trova il percorso più breve (meno archi) nei grafi non ponderati.
L'idea
Partire da una sorgente, inserirla in coda, quindi ripetutamente estrarre un nodo, visitare i suoi vicini non visitati e inserirli in coda. Un insieme visited previene la rivisitazione.
