拓扑排序

我们可以很轻松判断一个图有没有环，是不是有向的，但是，如何让计算机知道我们的图是否有向或者有环？ 比如说，我们软件工程的教学进度。 我们一般要学完高数和程序编程之后再学习数据结构和计算机组成原理，这就是活动和活动之间存在一些关系（优先关系） 用节点表示活动，用弧表示活动间的优先关系的有向图称为AOV-网。 在AOV-网中，不应该出现有向环，因为存在环意味着某项活动应以自己为先决条件。显然这是荒谬的

>>阅读原文<<