Depth-first search ne demek?
Yazılımda anlamı, Türkçe karşılığı ve örnek cümleler
Depth-first search, yazılımda derinlik öncelikli arama anlamına gelir.
Graf ya da ağaç yapısında bir yolu olabildiğince derine kadar izleyip sonra geri dönerek diğer yolları gezen arama yöntemidir.
English: A graph or tree traversal method that follows one path as far as possible before backtracking to explore others.
Nerede ve nasıl kullanılır?
Algoritma derslerinde, özyineleme örneklerinde ve graf problemlerinde kullanılır. Sıkça geri izleme, çevrim tespiti ve topolojik işlemlerle birlikte görülür.
Örnek cümleler
The intern implemented depth-first search to detect cycles in the dependency graph before the build pipeline starts.
Stajyer, derleme hattı başlamadan önce bağımlılık grafındaki çevrimleri tespit etmek için derinlik öncelikli arama uyguladı.
Burada terim, her yol boyunca bağımlılıkları derine doğru izlemeyi anlatır; bu da ziyaret durumlarını tutup etkin bir düğüme dönüşü fark etmeyi sağlar.
When exporting nested folders, we used depth-first search so each subdirectory is processed completely before the next sibling.
İç içe klasörleri dışa aktarırken, her alt dizin bir sonraki kardeş dizinden önce tamamen işlensin diye derinlik öncelikli arama kullandık.
Bu durumda terim, başka bir dala yatay geçmeden önce tek bir dalın tamamen bitirilmesini sağlayan dolaşım sırasını ifade eder.
Sık kullanılan kalıplar
- depth-first search traversal
- recursive depth-first search
- run depth-first search
İlgili terimler
Aynı konudan: Veri Yapıları ve Algoritmalar
Seviyene uygun okumayla pekiştir
Yeni kelimelerin kalıcı olmasının en hızlı yolu seviyene uygun metin okumaktır. Seviyene göre ücretsiz İngilizce kitaplar: