精选优质文档-倾情为你奉上题目：AOV网的拓扑序列生成一、问题分析和任务定义本次课程设计要求对于给定的AOV网求出它所有拓扑序列。AOV网（Activity on Vertex Network）是一个有向无环图（Directed Acycline Graph，DAG图）。AOV网中，如果顶点Vi表示的活动在和顶点Vj表示的活动之前进行，则称Vi是Vj的前驱顶点，Vj是Vi后继顶点。拓扑排序就是将有向无环图中的各个顶点排成一个序列，使得所有的前去后继关系都得到满足。对于相互之间没有次序关系的顶点，在拓扑排序的序列中可以处在任意的位置。因此，拓扑排序的结果往往是不唯一的。本次课程设计的主要任务就是将给定的一个AOV网输出所有的该种序列。下面以图一为例：对于该图其所有的拓扑序列如下：（1）、V0 V1 V2 V3 V4（2）、V0 V1 V2 V4 V3（3）、V1 V0 V2 V3 V4（4）、V1 V0 V2 V4 V3二、数据结构的选择和概要设计对于给出的AOV网首先要确定它的存储方式，这里选择邻接表，它的具体数据结构如下图二所示：
