AOV网络与AOE网络

网络图常被用于规划大型项目，常用的网络就如下： AOV网络（activity on vertex），用图的顶点来代替一项工作的网络，又称顶点活动网络。相关概念为其拓扑排序，排序的步骤如下： 1、寻找图中的任何一个没有先行顶点的顶点； 2、输出此顶点，并将此顶点的所有边删除； 3、重复以上两个步骤，直至输出了所有顶点； 注：如果同时有两个及以上顶点没有先行顶点，那么图的拓扑排序结果就不是唯一的。 AOE网络（activity on edge)，用边来代替一项工作的网络。相关概念： 关键路径：AOE有向图从源顶点到目的顶点，花费时间最长的一条路径（可以有多条关键路径）。也就是说，想缩短整个AOE完成的花费时间，就必须设法缩短关键路径上所花费的时间。 最早时间：AOE网络中顶点的最早时间为该顶点最早可以开始其外出边事件的时间，它必须由最慢完成的进入边事件所决定，用TE表示； 最晚事件：顾名思义。由外出边事件中最早要求开始者决定，用TL表示； 关键顶点：若顶点的TE=TL，则称之为关键顶点。从源头顶点到目的顶点的各个关键顶点可以构成一条或数条关键路径。