沈阳航空航天大学课程设计报告课程设计名称：数据结构课程设计课程设计题目：实现求关键路径的算法院（系）：计算机学院专业：计算机科学与技术班级：04010102学号：2008040101058姓名：刘小靖指导教师：许清完成日期：2014年1月9日目录第一章需求分析............................................................................................................11.1题目内容与要求..................................................................................................11.2题目理解与功能分析..........................................................................................1第二章概要设计............................................................................................................32.1设计思路..............................................................................................................32.2系统模块图..........................................................................................................3第三章详细设计............................................................................................................43.1图存储结构的建立..............................................................................................43.2求关键路径的算法..............................................................................................5第四章调试分析............................................................................................................7参考文献........................................................................................................................10附录（程序清单）...................................................................................................11第一章需求分析1.1题目内容与要求内容：自拟定合适的方式从键盘上输入一个AOE网，使用图的邻接表存储结构存储该AOE网，然后求出该AOE网的关键路径。输入AOE网的方式要尽量的简单方便，程序要能够形象方便地观察AOE网和它的关键路径基本要求：1．熟悉图的存储结构及操作方式；2．熟悉求关键路径的算法；3．熟练运用开发环境；4．完成软件的设计与编码；5.熟练掌握基本的调试方法；6.提交符合课程设计规范的报告；1.2题目理解与功能分析该题实质要求用数据结构中的图形知识编写一个求无循环有向帯权图中从起点到终点所有路径，经分析、比较求出长度最大路径，从而求出关键路径。通常我们用有向图表示一个工程。在这种有向图中，用顶点表示活动，用有向边表示活动Vi必须先于活动Vj进行。如果在这种图中用有向边表示一个工程中的各项活动（ACTIVITY），用有向边上的权值表示活动的持续时间（DURATION），用顶点表示事件（EVENT），则这种的有向图叫做用边表示活动的网络，简称AOE网络。在AOE网络中，从源点到各个顶点，可能不止一条。这些路径的长度也可能不同。不同路径所需的时间虽然不同，但只有各条路径上所有活动都完成了，这个工程才算完成。因此，完成整个工程所需的时间取决于从源点到汇点的最长路径长度，即在这条路径上所有活动的持续时间之和。这条路径长度就叫做关键路径（criticalpath）。程序所要达到的功能：输入并建立AOE网；输出关键活动并求出这个工程的关键路径；求出完成这个关键路径的最少时间并输出，该程序结束。第二章概要设计2.1设计思路基本设计思路：(1)以某一个求无循环有向帯权图蓝本。(2)观察并记录这个图中每个弧的起始点及权值。(3)用记录的结果建立ＡＯE网，即边表示活动的网络，并用图的形式表示。(4)用领接表来存储图这些信息。(5)用Create()函数建立AOE图。(6)用CriticPath()函数求出最大路径，并打印出关键路径。(7)编写代码并测试。2.2系统模块图求关键路径建立AOE网计算关键路径输出关键路径图2-1系统模块图第三章详细设计3.1图存储结构的建立1.先建立邻接...
