亚麻OA2 Order Dependency 疑问求解答

借楼问个题：是所有order一定都会用上吗？我用拓扑排序的问题就是如果其实有些点用不上的话也会被拓扑排序进去。。。

NEO_FISH 发表于 2016-11-27 04:49
借楼问个题：是所有order一定都会用上吗？我用拓扑排序的问题就是如果其实有些点用不上的话也会被拓扑排序 ...

童鞋~~~
它的输入给的是边没有点吧~~~
那就应该全部要用上吧，即使给点加边也都要用上，你觉得呢？

xuanyuanyi12 发表于 2016-11-27 05:25
童鞋~~~
它的输入给的是边没有点吧~~~
那就应该全部要用上吧，即使给点加边也都要用上，你觉得呢？

恩 我知道是边，比如这样两个dependency:A->C,B->C,这样的话拓扑排序是A->B->C或者B->A->C。但其实A->C 和B->C是两条路，取其中一条就可以了。虽然全是边但是某些点不需要用上。我大概是这个意思。。所以最后要求的就是拓扑排序就好了嘛？并不是要某一条线路？

NEO_FISH 发表于 2016-11-27 07:18
恩 我知道是边，比如这样两个dependency:A->C,B->C,这样的话拓扑排序是A->B->C或者B->A->C。但其实A->C  ...

我觉得就是这样，大家讨论的意思也就是C就是C用一次就好