BFS (Genişlik Öncelikli Arama)
Bir sonraki derinliğe geçmeden önce aynı derinlikteki tüm düğümleri ziyaret eden çizge gezinmesi; FIFO kuyruğuyla uygulanır.
Ağırlıksız çizgede en kısa yolu garanti eder. Klasik kullanımlar: düğümler arası en az sıçrama sayısı (LinkedIn’in “3 derece”si), web tarama, ağaçta seviye sırası gezinme, “en az hamlede kazan” oyun yapay zekâsı.
Zaman karmaşıklığı O(V+E), en kötü durumda bellek O(V). Rakipleri: DFS (kuyruk yerine yığın, önce derine iner) ve kenarların ağırlığı olduğunda Dijkstra.