我的问题很简单,但我真的不知道它的名字,因此,我自己很难找到解决方案：
如何简化依赖图,如(其中 – >表示取决于)：
如何简化依赖图,如(其中 – >表示取决于)：
A -> B -> C & A -> C
@H_403_5@至
A -> B -> C
您正在寻找
transitive reduction.
原文链接：https://www.f2er.com/javaschema/281632.html有关算法的讨论,请参阅Transitive Closure and Reduction.
