BFS
Çizgeyi seviye seviye gezen algoritma. Yığın yerine kuyruk kullanır ve ağırlıksız çizgelerde en kısa yolu bulur.
Şu işler için standart yöntemdir: ağırlıksız çizgede en kısa yol, seviye tabanlı işleme, web taraması, sosyal ağlarda uzaklık ("altı derece"). Karmaşıklığı O(V+E)'dir. Geniş çizgelerde bellek sorun olabilir, çünkü tüm "sınır" kümesi bellekte tutulur. Çift yönlü BFS iki uçtan aynı anda arar ve karekök düzeyinde hızlanma sağlar. Dijkstra, BFS'nin ağırlıklı çizgelere genellemesidir.