Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Grafi bir dal boyunca mumkun oldugunca derine inerek gezen stack veya ozyineleme tabanli traversal algoritmasidir.
DFS kaynaklarda baglantili bilesen, topolojik analiz, articulation point ve SCC gibi daha ileri graf algoritmalarinin omurgasi olarak kullanilir. Zaman damgalari ve geri kenarlar DFS agacindan ek bilgi uretmeyi saglar.
Depth-First Search için pseudo koddan türetilmiş örnek uygulama iskeletleri aşağıda verilmiştir. Gerçek projelerde veri modeli ve hata kontrolleri probleme göre özelleştirilmelidir.
1/**2 * Depth-First Search implementation outline3 */4function depthFirstSearch(input) {5 // Implement the pseudo code above for your concrete input model.6 // Keep intermediate states visible while testing.7 return {8 input,9 algorithm: 'Depth-First Search',10 complexity: 'O(n)',11 };12}Aşağıya kendi verilerinizi girerek Depth-First Search akışını örnek bir demo üzerinde izleyebilirsiniz. Virgülle ayrılmış değerler girin veya JSON dizi formatı kullanın.
Girilen veri, algoritmanın temel adımlarına göre örnek bir izleme çıktısına dönüştürülür.
En İyi Durum: O(n)
Ortalama Durum: O(n)
En Kötü Durum: O(n)
O(n) - Çalışma süresi, giriş boyutu ile doğrusal olarak artar.
Aynı kategori veya aynı problem ailesinde değerlendirilebilecek diğer algoritmalar: