Ich habe nach einem Algorithmus gesucht, um eine transitive Reduktion eines Graphen durchzuführen, aber ohne Erfolg. In meiner Algorithmen-Bibel gibt es nichts (Introduction To Algorithms von Cormen et al.), Und obwohl ich viel Transitive Closure Pseudocode gesehen habe, war ich nicht in der Lage, etwas für eine Reduktion aufzuspüren. Am nächsten ist mir, dass es eine in "Algorithmische Graphentheorie" von Volker Turau (ISBN: 978-3-486-59057-9) gibt, aber leider habe ich keinen Zugang zu diesem Buch! Wikipedia ist nicht hilfreich und Google hat noch nichts aufgedeckt. : ^ (

Kennt jemand einen Algorithmus zur Durchführung einer transitiven Reduktion?