AOV网为有向图，用其表示一项工程，则顶点表示活动，弧表示活动之间的优先关系。此时AOV网中不能出现回路，否则会出现某活动开始是以自身为先决条件这样的问题。拓扑排序就是用以测试AOV网是否存在回路的方法。AOV网为有向图，用其表示一项工程，则顶点表示活动，弧表示活动之间的优先关系。此时AOV网中不
阅读背景：
图论-AOV网与拓扑排序&AOE网与关键路径 c++
来源：互联网
分享到：
