数据结构-关键路径实验报告.doc
文本预览下载声明
一正文红色部分表示示例内容,供参考、实验目的
正文红色部分表示示例内容,供参考
1、巩固和加深对数据结构课程基本知识的理解,综合数据结构课程里学的理论知识,完成对关键路径程序的设计。
2、理解和掌握图的各种基本数据结构的定义、存储结构和相应的算法,并能够用c语言实现。
3、理解AOE网和拓扑排序、求关键路径的算法。
二、实验内容
对于给定的一个工程施工图,该图以边为单位从键盘输入,编写能够找出该图的关键路径的程序。
三、实验环境
1、硬件配置:Pentium(R) Dual-Core9 CUP E6500 @2.93GHz,1.96的内存
2、软件环境:Microsoft Windows X
显示全部