AOV网（计算机专业术语）

AOV网

计算机专业术语

在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在有向图中若以顶点表示活动，有向边表示活动之间的先后关系，这样的图简称为AOV网。

基本内容

一项大的工程常被分为多个小的子工程,子工程之间可能存在一定的先后顺序，即某些子工程必须在其他的一些子工程完成后才能开始;在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，子工程被称为活动(Activity)以顶点表示活动、有向边表示活动之间的先后关系，这样的图简称为AOV网,标准的AOV网必须是一个有向无环图(Directed Acyclic Graph，简称DAG)

关系

基础知识课程应先于其它所有课程，pascal语言课程应先于数据结构。用顶点表示活动，用弧表示活动间的优先关系的有向图称为顶点表示活动的网，简称AOV网。在网中，若从顶点i到顶点j有一条有向路径，则i是j的前驱AOV网是一种有向无回路的图。

参考资料

1.Ads by FatChilli AOV网(拓扑排序)和AOE网·代码先锋网