C++实现关键路径算法课程设计报告.pdfVIP

有向图的关键路径

计算机与软件工程学院

课程设计说明书

课程名称:数据结构与算法课程设计

课程代码:

题目:

年级专业班:

//

学生姓名:

学号:

开始时间:2013年12月18日

完成时间:2013年12月28日

课程设计成绩：

学习态度技术水平完成

说明书（计算书、图纸、总分

及平时成与实际能情况

创新（5）分析报告）撰写质量（35）（100）

绩（20）力（20）(20)

指导教师签名：年月日

有向图的关键路径

目录

引言.1

1需求分析.1

1.1任务与分析.1

1.2测试数据.1

2概要设计.3

2.1设计思路.3

2.2层次图.3

3详细设计.4

3.1主函数的实现.4

3.2数据录入实现.5

3.3输出图的各顶点和弧的实现.6

3.4计算各顶点的入度.7

3.5输出关键路径.8

4调试分析.8

5用户使用说明.9

6测试结果.