How it works?

BFS, her köşe için bir ziyaret edildi (visited) işareti ve işlenecek köşelerden oluşan bir kuyruk (queue) tutar.

Adım Adım Süreç:

1. Başlangıç noktasını ziyaret edildi olarak işaretleyin ve kuyruğa ekleyin.
2. Kuyruğun başındaki köşeyi çıkarın ve ziyaret sırasına kaydedin.
3. Ziyaret edilmemiş her bir komşu için (artan sırada), onu ziyaret edildi olarak işaretleyin ve kuyruğa ekleyin. Kuyruğa ekleme sırasında işaretleme yapmak, bir köşenin iki kez eklenmesini önler.
4. Kuyruk boşalana kadar tekrarlayın.

0'dan başlayarak, [0,1, 0,2, 1,3, 2,3] kenarlarına sahip 0..3 köşeleri üzerinde Örnek:

• 0'ı ziyaret et, 1 ve 2'yi kuyruğa ekle; 1'i ziyaret et, 3'ü kuyruğa ekle; 2'yi ziyaret et; 3'ü ziyaret et.
• Ziyaret sırası: [0, 1, 2, 3] (DFS ile karşılaştırın: [0, 1, 3, 2]).