BFS algoritması tepe itibaren yürütülür varsayalım . Dışarı gönderilen bir dalga düşünün (suda dalga veya tsunami gibi). Bir kez adımdan sonra, dalga tüm komşuları ulaşmış olurdu . İki zaman aşamasından sonra, dalga (ya da "ziyaret edilen") bir mesafede en az tüm köşe ulaşmış olur den . Ve bunun gibi. aaa2a
Herhangi bir zamanda, dalganın sınırı tam olarak kuyruk veri yapısında saklanan köşelerdir (bu köşeler ziyaret edilmiştir, ancak daha fazla araştırılmamıştır).
Bu nedenle, dalga ilk mesafe 1 de tüm noktaların bütün "genişliği" ulaştığı . Bir süre sonra, dalga tüm genişliği başlangıç noktasından kadar bir mesafeye kadar kaplardı . aa
Mesafe en köşe grubu gelen adlandırılır vertex göre grafiğinin mesafe bölümünde inci bir tabaka . Köşe kümesi, bu katmanların ayrık birleşimidir . inci tabakadır , birinci tabaka komşuları kümesidir ikinci tabakası, mesafe için köşe kümesidir böylece ikidir ve. BFS algoritması, grafiğin köşe noktalarını belirli bir sırayla katman katman ziyaret eder. Her katman tüm genişliği kapsar, ancak farklı katmanlar farklı derinliktedir.kaka(k≥0)0{a}aa
Öte yandan, DFS algoritması, bir yöne dönmeden ve sonraki keşfedilmemiş komşusunu ziyaret etmeden önce bir yönde olabildiğince derin bir şekilde keşfeder (yani, ilk komşusunu, sonra komşusunu, sonra komşusunu vb.) . Bu algoritma ilk önce komşuları ziyaret etmek yerine derinlere iniyor. aaa
Böylece, DFS ve BFS köşeleri ziyaret ettikleri sıraya göre farklılık gösterir.