graph-algorithm - 是否有“简化”依赖图的算法？

Question

我的问题很简单，但我真的不知道它的名字，因此，我自己很难找到解决方案：如何简化依赖关系图，如（其中->手段取决于）：

A -> B -> C & A -> C

到

A -> B -> C 

Answer 1

您正在寻找传递归约。

有关算法的讨论，请参阅传递闭包和归约。