graph-algorithm - 依存関係グラフを「単純化」するアルゴリズムはありますか？

Question

私の問題は非常に単純ですが、その名前がよくわからないため、自分で解決策を見つけるのは困難です。依存関係グラフを単純化する方法（->手段は依存する）：

A-> B-> C＆A-> C

に

A -> B -> C 

Answer 1

推移的な削減を探しています。

アルゴリズムの説明については、Transitive Closure and Reductionを参照してください。