精选优质文档-倾情为你奉上一正文红色部分表示示例内容，供参考、实验目的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、
