Önce Derinlik Araması (DFS) ile Önce Genişlik Araması'nı (BFS) karşılaştırın.
Depth-First Search (DFS), geri izleme ve alternatif yolları keşfetmeden önce bir yolu derinlemesine keşfederek başlayan bir arama stratejisidir. Öte yandan, Breadth-First Search (BFS) kök düğümde başlar ve tarar sonraki düğümü seviye sırasına göre ziyaret etmeden önce her bitişik düğüm. DFS tipik olarak bir grafikteki belirli bir öğeyi bulmak için kullanılırken, BFS genellikle tüm ağacı veya grafiği çaprazlamak ve bir düğümden diğerine en kısa yolu bulmak için kullanılır. . Alan karmaşıklığı açısından DFS, BFS'den daha verimli ve daha az belleğe ihtiyaç duyuyor.