顶点活动网
AOV网(Activity On Vertex Network)表示工程的有向图 用顶点表示活动,用弧表示活动之间的优先关系。
对AOV网进行拓扑排序的方法:
1.在AOV网中选择一个入度为0的顶点且输出它
2.从网中删除此顶点及与该顶点有关的所有边
3重复上述两步,直至网中不存在入度为0的顶点为止。
如果不能输所有顶点 说明在图中存在环路(顶点入的为1)
入度: 指向该顶点的弧的数量
入度为0 : 没有指向该顶点的弧
在下图中 只有v1 没有箭头指向它