Bu yazı, ağaçlardaki sığ Öncelikli arama ile karıştırılmamalıdır . Ağaçlar (ağaçları) bilindiği Üzere yönlü dairesel olmayan şekillerdir (yönlendirilmiş Mercury grafik) dolayısıyla ağaçlar uzerinde bu yazıda anlatılan Sıra (kuyruk) yapısına ve İhtiyaç Duyulmaz.
Sığ Öncelikli arama Bir Başlangıç düğümünden başlayarak Sıradaki Komşuları dolaşan arama algoritmasıdır. Bu arama algoritmasında amaç ÖNCE Başlangıç düğümüne Yakın Manzara düğümlere bakmaktır.
Bu arama şekli suya atılan Bir damlanın suda çıkardığı halkalara benzetilebilir. Başlangıç düğümüne en Yakın Manzara halka Sonra ikinci Yakın Manzara halka Sonra diğerleri şeklinde giden bir arama algoritmasıdır ettik.
Bu Durumu aşağıdaki örnek Üzerinden anlamaya çalışalım:
Örnek Olarak yukarıda Bulunan şekli ele alalım. Örneğimizde Başlangıç düğümü (düğüm) Olarak bir düğümünü seçtiğimizi ziyaretinde aranan düğümün e düğümü oldugunu düşünelim.
A düğümünün komşuluk listesini (adjacency listesi) çıkarıyoruz:
komşu (A) = {C, B}
Bu komşulara sırasıyla bakılıyor ziyaretinde bu komşuların komşuluk Listeleri çıkarılıyor:
bakılanlar: {A, B, C}
komşular = komşu (B), komşu (C) = {D, E, E}
Arana düğüm E, bu Adımda bulunmuştur.
Yukarıdaki örnekte görüldüğü Üzere Bir Sonraki derinliğe inilmeden sonra, o derinlikte Olan (Başlangıç düğümüne O UZAKLIKTA Olan) Bütün Düğümler dolaşılıyor Ardından Bir alt seviyeye iniliyor ziyaretinde.
Yukarıdaki örnekte bütün, ağaç dolaşılmış gibi dusunulebilir. Örneğin sekil (grafik) aşağıdaki gibi olsaydı:
Bu DURUMDA Z düğümüne hiçbir, zaman bakılmayacaktı Çünkü aranan düğüm Z düğümünden Daha sığ Bir derinlikte Olacaktı.
Kısacası BFS arama algoritması ile aranan düğümün derinliğine Kadar Olan bütün, düğümlere bakılır ancak bu derinlikten Daha aşağıda Olan düğümlere bakılmasına gerek yoktur.