14
Yönlendirilmiş bir grafikteki döngüleri tespit etmek için en iyi algoritma
Yönlendirilmiş bir grafikteki tüm döngüleri tespit etmek için en verimli algoritma nedir? Bir iş bir düğüm ve bağımlılık bir kenar olmak yürütülmesi gereken işleri bir program temsil eden yönlendirilmiş bir grafik var. Döngüsel bağımlılıklara yol açan bu grafikte bir döngü hata durumunu tespit etmek gerekir.