数学与计算机学院课程设计说明书
课程名称课程代码题目有向图的关键路径年级专业班学生姓名学号年年月月日日
总分
数据结构课程设计
开始时间完成时间课程设计成绩：
学习态度及平技术水平与实时成绩（30）际能力（20）
创新（5）
说明书（计算书、图纸、
分析报告）撰写质量（45）（100）
指导教师签名：
目录
年
月
日
引言……………………………………………………………………………11需求分析……………………………………………………………………
fxxxx（X代表你的课程设计题目名称，宋体，5号字）
2概要设计……………………………………………………………………3详细设计……………………………………………………………………4调试分析……………………………………………………………………5用户使用说明………………………………………………………………6测试结果……………………………………………………………………7结论………………………………………………………………………致谢……………………………………………………………………………参考文献………………………………………………………………………
摘
要
随着计算机的普及，计算机在各行各业中的应用中越来越广泛，在实际工程中也会用到，有时候会根据实际情况要求缩短工期，这时我们就要清楚那些是影响工程进度的非常关键的环节，于是就可以利用AOE网，计算完成整个工程预计
3
fxxxx（X代表你的课程设计题目名称，宋体，5号字）
需要多少时间，并找出影响工程进度的“关键活动”从而为决策者提供修改各活动的预计进度的依据。关键词：关键词：有向图关键路径拓扑排序
引
1需求分析11任务与分析
言
4
fxxxx（X代表你的课程设计题目名称，宋体，5号字）
一、设计题目
有向图的关键路径
二、主要内容
从键盘上输入带权有向图的各顶点和弧上的权值，要求完成下列运算：1）以邻接表存储该有向图；2）输出该有向图的各顶点和弧；3）计算各顶点的入度；
4）如果该有向图的弧表示活动，权表示活动持续的时间（活动和时间用户自行定义），请编程计算出该AOE网的关键路径。
12测试数据
第一组：66123456131232343354465566第二组911abcdefghiab6ac4ad5
5
fxxxx（X代表你的课程设计题目名称，宋体，5号字）
be1ce1dh2ef9eg7hi4gi4fi2
第三组：710v1v2v3v4v5v6v7v1v23v1v46v1v32v2v54v4v51v2v42v3vr