7
Mein Problem ist sehr einfach, aber ich weiß nicht wirklich seinen Namen, und daher ist es schwer, eine Lösung von mir zu finden: Wie ein Abhängigkeitsgraphen wie zu vereinfachen (wo -> Mittel abhängen):Gibt es einen Algorithmus, um ein Abhängigkeitsdiagramm zu "vereinfachen"?
A -> B -> C & A -> C
zu
A -> B -> C
Das sind verschiedene Graphen. A ist abhängig von C und B "A-> B-> C" ist keine "Vereinfachung" –
Der erste Graph ist: D (A) = {B, C}, D (B) = {C}, D (C) = {}, so ist in diesem Fall der Graph D (A) = {B}, D (B) = {C}, D (C) = {} äquivalent, weil C sowieso vor B erfolgen muss. – Maxime
@Peter die Abhängigkeiten sind transitiv, denke ich, weshalb für die Fragesteller Zwecke sind sie gleich. –