AOV网代表工程的有向图，顶点表示活动，边表示优先关系。拓扑排序通过选择入度为0的顶点并删除相关边，直到无法再找到此类顶点，揭示了无环图的线性顺序。如果无法完成所有顶点的排序，说明存在环路。拓扑排序的实际应用确保了活动的顺序执行，避免冲突。示例图有6种不同的拓扑排序方式。
顶点活动网
AOV网（Activity On Vertex Network）表示工程的有向图 用顶点表示活动，用弧表示活动之间的优先关系。
对AOV网进行拓扑排序的方法：
1.在AOV网中选择一个入度为0的顶点且输出它
2.从网中删除此顶点及与该顶点有关的所有边
3重复上述两步，直至网中不存在入度为0的顶点为止。
如果不能输所有顶点 说明在图中存在环路（顶点入的为1）
入度： 指向该顶点的弧的数量
入度为0 ： 没有指向该顶点的弧
在下图中 只有v1 没有箭头指向它
最低0.47元/天 解锁文章
3614
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
