Als «transitive-reduction» getaggte Fragen

Ich habe eine DAG von Abhängigkeiten, die viele redundante Kanten enthält (siehe Beispiel unten). Ich möchte einen "schnellen" Algorithmus (dh kann ein Diagramm mit mehreren tausend Knoten / Kanten verarbeiten), der ein minimales Subdiagramm findet. Zum Beispiel: A -> B -> C A -> C in Worten A ist Voraussetzung …

8 ds.algorithms  graph-algorithms  transitive-reduction