Motivation

DFS, bir yola girip gidebildiği kadar giderek, ardından keşfedilmemiş bir komşusu olan son köşeye geri dönerek (backtracking) bir grafı keşfeder.

Neden DFS öğrenmelisiniz?

• Temeldir: döngü tespiti (cycle detection), topolojik sıralama (topological sorting), bağlı bileşenler (connected components) ve diğer birçok algoritmanın temelini oluşturur.
• Basit ve düşük maliyetli: bir yığın (stack) veya özyineleme (recursion) ve bir ziyaret edildi (visited) işareti kullanarak O(V + E) süresinde çalışır.
• Çok yönlü: aynı dolaşma algoritması "bu iki köşe birbirine bağlı mı?" ve "graf kaç ayrı parçadan oluşuyor?" gibi soruları yanıtlar.

Sonuçların öngörülebilir kalmasını sağlamak için, bir köşenin komşularını her zaman artan düzende ziyaret ederiz.