【发布时间】：2012-05-24 01:11:39
【问题描述】：
我的问题很简单，但我真的不知道它的名字，因此，我自己很难找到解决方案：
如何简化依赖图，例如（-> 表示依赖）：
A -> B -> C & A -> C
到
A -> B -> C
【问题讨论】：
-
这些是不同的图表。 A 取决于 C 和 B “A->B->C”不是“简化”
-
第一个图是：D(A) = {B, C}, D(B) = {C}, D(C) = {}，所以在这种情况下，图 D( A) = {B}, D(B) = {C}, D(C) = {} 是等价的，因为 C 必须在 B 之前完成。
-
@Peter 我认为，依赖关系是可传递的，这就是为什么对于提问者而言它们是相同的。