企源知识库

完成拓扑排序的前提条件是AOV网中不允许出现（ ）。

题目考查AOV网。边表示活动的网（AOV网）可以用来估算工程的完成时间。这是一个带权的有向无环图，其中顶点表示事件，弧表示活动，权表示活动持续的时间。环即回路，然后就可以拓扑排序了。拓扑排序的方法很简单：(1)在有向图中选一个没有前驱的顶点并且输出;(2)从图中删除该顶点和所有以它为尾的弧。