1-) VERİYAPILARI - Sığ Öncelikli Arama (Breadth First Search , BFS)

Her bir node için aynı anda bütün müsait çocuklarına gideceğiz ve oradaki gezme işlemimiz bittiğinde aynı şekilde bu sefer gezdiğimiz node’ların çocuklarına aynı anda gideceğiz.

Öncelikle başlangıç noktasını queue’ya ilk veri olarak ekliyoruz. Daha sonra queue dizisi boş olmadığı sürece aşağıdaki işlemleri yapıyoruz.

1. Eğer queue boş ise programı bitir. Değil ise queue’nun en üstündeki node’u al.
2. Bu node’un bütün çocuklarını döngü yardımıyla gez.
3. Daha önce gezilmemiş bütün çocuklarını queue’nun altına ekle.
4. Şu anki node’u gezme işlemi bittiği için queue’dan sil.
5. 1. Adıma geri dön.

KABA KOD:

ÖRN:

İlk:

1. ADIM:

2.ADIM:

3.ADIM:

4.ADIM:

5.ADIM:

6.ADIM:

SON HALİ: A-B-C-E-F-D