7
Sorunum çok basit ama gerçekten onun adını bilmiyorum ve bu nedenle, başıma bir çözüm bulmak zor:Bir bağımlılık grafiğini "basitleştirmek" için bir algoritma var mı?
A: (
->
vasıta bağlıdır) gibi bir bağımlılık grafiği basitleştirmek için nasıl -> B -> C & A -> C
A -> B -> C
Bunlar farklı grafiklerdir. A, C ve B'ye bağlıdır "A-> B-> C" bir "basitleştirme" değildir –
İlk grafik: D (A) = {B, C}, D (B) = {C}, D (C) = {}, bu durumda, grafik D (A) = {B}, D (B) = {C}, D (C) = {} eşittir, çünkü C zaten B'den önce yapılmalıdır. – Maxime
@Peter bağımlılıkları geçişli, sanırım, bu yüzden sorgulayıcıların amaçları için aynıdır. –