数据结构课程设计——关键路径

《数据结构》课程设计报告课程题目:关键路径学 院: 班 级： 学 号: 姓 名： 指导老师: 完成日期: 目录一、需求分析..............................................................3二、概要设计 ........... Error: Reference source not found 三、详细设计 ﻩ Error: Reference source not found 四、 调试分析 ......... Error: Reference source not found 五、 用户使用说明 ﻩ Error: Reference source not found六、 测试结果 ......... Error: Reference source not found 七、 ﻩ 附录 ............... Error: Reference source not found 一、需求分析１、问题描述AOE 网（即边表示活动得网络），在某些工程估算方面非常有用。它可以使人们了解：(1）讨论某个工程至少需要多少时间?（2)哪些活动就是影响工程进度得关键？ 在 A Ｏ E 网络中,从源点到汇点得有向路径可能不止一条，但只有各条路径上所有活动都完成了,这个工程才算完成。因此，完成整个工程所需得时间取决于从源点到汇点得最长路径长度，即在这条路径上所有活动得持续时间之与，这条路径就叫做关键路径（critical path）。2、设计步骤(１)、 以某一工程为蓝本,采纳图得结构表示实际得工程计划时间。（2)、 调查并分析与预测这个工程计划每个阶段得时间. （３）、 用调查得结果建立Ａ OE 网,并用图得形式表示。 （4 )、用 Cr ｅ a ｔ eGra ｐ hic （）函数建立图得邻接表存储结构，能够输入图得顶点与边得信息，并存储到相应存储结构中。（5)、 用 Search Ｍａ xPath（）函数求出最大路径,并打印出关键路径. （6)、 编写代码并调试、测试通过。3、测试数据 6 ｖ 1 v2 v3 v4 ｖ 5 v ６8v1 v2 a1 3v1 v3 a2 ２v2 v4 a3 ２v ２ v5 a4 3 v ３ v4 a5 4v ３ v6 ａ 6 3v4 v ６ a ７ 2 ｖ 5 v ６ a8 １二、ﻩ概要设计 为了实现上述函数功能：ﻩ1、抽象数据类型图得定义如下：ADT Gｒaph ｛数据对象V：V就是具有相同特性得数据元素得集合，称为顶点集.数据关系R： Ｒ＝｛ VR ｝; VR＝{＜v，w＞｜v,w∈Ｖ，且Ｐ（v，w）,表示从v到ｗ得弧,谓词P（v，w)定义了弧〈v,w＞得意义与信息 ｝基本操作：IniｔＧrapｈ（G)；初始条件：图G存在。操作结果：构造一个图得顶点数为MAX,弧得个数也为MAX，其她信息都相应初始化了得图.CreatＧraｐh...