在现代化管理中,人们常用有向图来描述和分析一项工程的计划和实施过程,一个工程常被分为多个小的子工程,这些子工程被称为活动(Activity),在有向图中若以顶点表示活动,有向边表示活动之间的先后关系,这样的图简称为AOV网。
基础知识课程应先于其它所有课程,
pascal语言课程应先于数据结构。
用顶点表示活动,用弧表示活动间的优先关系的有向图称为顶点表示活动的网(Activity On Vertex Network),简称AOV网。
在网中,若从顶点i到顶点j有一条有向路径,则i是j 的前驱
AOV网是一种有向无回路的图。