DFS (Derinlik Öncelikli Arama)
Geri dönmeden önce mümkün olduğunca derine inen çizge gezintisi; bir yığınla (veya özyinelemeyle) uygulanır.
Döngü tespiti için üç renk kullanılır: beyaz (görülmedi), gri (işleniyor, özyineleme yığınında), siyah (bitti). Griden griye giden bir kenar döngü demektir. Topolojik sıralama, bağlantılılık tespiti (Tarjan) ve labirent üretimi için şarttır.
Zaman karmaşıklığı O(V+E), en kötü durumda bellek O(V) (derin özyineleme). Rakibi BFS’tir (yığın yerine FIFO; ağırlıksız en kısa yolu bulur). Çok derin çizgelerde yığın taşmasını önlemek için yinelemeli DFS önerilir.