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

一、实验目的 1、巩固和加深对数据结构课程基本知识的理解，综合数据结构课程里学的理论知识，完成对关键路径程序 的设计。 2、理解和掌握图的各种基本数据结构的定义、存储结构和相应的算法，并能够用 c 语言实现。 3、理解 AOE网和拓扑排序、求关键路径的算法。 二、实验内容 对于给定的一个工程施工图，该图以边为单位从键盘输入，编写能够找出该图的关键路径的程序。 三、实验环境 1、硬件配置： Pentium （R） Dual-Core9 CUP E6500 @2.93GHz ，