是否有算法“简化”依赖图？

Question

我的问题非常简单，但我不知道它的名字，因此，我自己很难找到解决方案： 如何简化依赖图（如->表示取决于）：

  

A - ＆gt; B - ＆gt; C＆amp; A - ＆gt; ç

到

A -> B -> C 

Answer 1

您正在寻找transitive reduction。

有关算法的讨论，请参阅Transitive Closure and Reduction。