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

《数据结构课程设计关键路径》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、xxxx（X代表你的课程设计题目名称，宋体，5号字）数学与计算机学院课程设计说明书课程名称:数据结构课程设计课程代码:题目:有向图的关键路径年级/专业/班:学生姓名:学　　号:开始时间:年月日完成时间:年月日课程设计成绩：学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书（计算书、图纸、分析报告）撰写质量（45）总分（100）指导教师签名：年月日目录引言……………………………………………………………………………11需求分析……………………………………………………………………37xxxx（X代表你的课程设计题目

2、名称，宋体，5号字）2概要设计……………………………………………………………………3详细设计……………………………………………………………………4调试分析……………………………………………………………………5用户使用说明………………………………………………………………6测试结果……………………………………………………………………7结论………………………………………………………………………致谢……………………………………………………………………………参考文献………………………………………………………………………摘要随着计算机的普

3、及，计算机在各行各业中的应用中越来越广泛，在实际工程中也会用到，有时候会根据实际情况要求缩短工期，这时我们就要清楚那些是影响工程进度的非常关键的环节，于是就可以利用AOE网，计算完成整个工程预计37xxxx（X代表你的课程设计题目名称，宋体，5号字）需要多少时间，并找出影响工程进度的“关键活动”,从而为决策者提供修改各活动的预计进度的依据。关键词：有向图关键路径拓扑排序引言1需求分析1.1任务与分析37xxxx（X代表你的课程设计题目名称，宋体，5号字）一、设计题目有向图的关键路径二、主要内容从键盘上输入带权有向图的各顶点和弧

4、上的权值，要求完成下列运算：1）以邻接表存储该有向图；2）输出该有向图的各顶点和弧；3）计算各顶点的入度；4）如果该有向图的弧表示活动，权表示活动持续的时间（活动和时间用户自行定义），请编程计算出该AOE网的关键路径。1.2测试数据第一组：66123456131232343354465566第二组:911abcdefghiab6ac4ad537xxxx（X代表你的课程设计题目名称，宋体，5号字）be1ce1dh2ef9eg7hi4gi4fi2第三组：710v1v2v3v4v5v6v7v1v23v1v46v1v32v2v54v4

5、v51v2v42v3v41v3v63v6v74v5v73第四组:37xxxx（X代表你的课程设计题目名称，宋体，5号字）66v1v2v3v4v5v6v1v31v2v32v4v33v3v54v5v45v5v66第五组:131v1v2v3v1v212概要设计2.1ADT描述ADTGraph{数据对象v：v是具有相同特性额数据元素的集合，称为顶点集。数据关系：R＝{VR}VR={

6、v,e属于v,表示v到w的弧，谓词p(v,w)定义了弧的意义或信息}基本操作：Init(&g):初始化有向图初始条件：g->

7、n是有向图的顶点个数，g->e是有向图的边数，g->adjlist是存放有向图的顶点和邻接点的指针的数组。操作结果：g->n,g->e赋值为零，数组中的每一行的指针域都赋值为37xxxx（X代表你的课程设计题目名称，宋体，5号字）空。Creat(&g):根据输入信息创建有向图初始条件：g是初始化后的图。操作结果：根据输入的信息建立起邻接表存储的有向图。Empty(g):判断g是否为有向图。操作结果：如果有向图为空，则返回true，否则返回false。Output(g):按照邻接表的形式输出有向图初始条件：有向图g存在且不为空操

8、作结果:按照邻接表的形式输出有向图。Du(g):求有向图中每个顶点的出度。初始条件：有向图g存在且不为空。操作结果：求出每个顶点的出度，并输出。Rdu(g):有向图中每个顶点的出度。初始条件：有向图g存在且不为空结束条件：求出有向图的中每个顶点的入度。Topsort(g,u,v):进行拓扑排序求出事件的最早发生时间和最晚发生时间，并确定是否是关键路径。初始条件：有向图存在并且不为空。结束条件：求出每个事件的最早发生时间和最晚发生时间，并确定是否是关键路径上的时间。Path(g,u,v,path,d):遍历关键路径并输出。初始条

9、件：经过拓扑排序之后，关键路径已经。结束条件：输出关键路径。CriticPath(g):输出有向图的关键路径初始条件：拓扑排序成功。结束条件：输出有向图的所有关键路径，和总工期。}2.2程序模块结构37xxxx（X代表你的课程设计题目名称，宋体，5号字）主函数新建有向图输出邻