网站首页
编程语言
数据库
系统相关
其他分享
编程问答
AOV
2024-05-25
AOV网与拓扑排序
AOV网的定义以顶点表示活动,以有向边表示活动之间的优先关系的有向图称为顶点表示活动的网(ActivityOnVertexNetwork),简称AOV网。例如:计算机专业课学习流程为保证流程可执行,AOV网中不应该出现回路。拓扑排序拓扑序列:设G=(V,E)是一个具有n个顶点的有向图,V中的顶点序列v1,v2