数据结构_关键路径实验报告.doc

一正文红色部分表示示例内容，供参考、实验目的 正文红色部分表示示例内容，供参考 1、巩固和加深对数据结构课程基本知识的理解，综合数据结构课程里学的理论知识，完成对关键路径程序的设计。 2、理解和掌握图的各种基本数据结构的定义、存储结构和相应的算法，并能够用c语言实现。 3、理解AOE网和拓扑排序、求关键路径的算法。 二、实验内容 对于给定的一个工程施工图，该图以边为单位从键盘输入，编写能够找出该图的关键路径的程序。 三、实验环境 1、硬件配置：Pentium（R） Dual-Core9 CUP E6500 @2.93GHz，1.96的内存 2、软件环境：Microsoft Windows XP Professional Service Pack 3，Microsoft Visual C++ 6.0 四、需求分析 1、输入的形式和输入值的范围：根据题目要求与提示输入所建图的顶点个数和边的个数，用空格间隔，并且所输入的顶点和边的数目不超过定义好的VEX_NUM和ARC_NUM，然后输入顶点的信息和入度以空格为间隔，最后输入每2个顶点以及边的权值。 2、输出的形式：输出AOE网的关键路径。 3、程序所能达到的功能：对于给定的一个工程施工图，该图以边为单位从键盘输入，该程序能够输出该AOE网的关键路径。 4、测试数据：工程施工图如下： 输入顶点的个数和边的个数:9 11 输出的关键路径