1AOV网 在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在有向图中若以顶点表示活动，有向边表示活动之间的先后关系，这样的图简称为AOV网。如下图是计算机专业课程之间的先后关系：基础知识课程应先于其它所有课程，pascal语言课程应先于数据结构。3. 2 拓扑排序 在AOV网中为了更好地完成工程，必须满足活动之间先后关系，需要将各活动排一个先后次序即为拓扑排序。如上图的拓扑排序拓扑排序的方法和步骤：（1）在图中选一个没有前趋的顶点并输出之（2）删除该顶点及由它发出的各边，直到图中不存在没有前趋的顶点为止。若图中存在回路，拓扑排序无法进行。以下是将一AOV网进行拓扑排序的算法：网采用邻接矩阵A表示,若ai，j=1，表示活动i先于j，ai，j=0，表示活动i与j不存在先后关系。（1）计算各顶点的入度 （2）找入度为零的点输出之，删除该点，且与该点关联各点的入度减1 （3）若所有顶点都输出完毕。 程序如下： progra
