没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计报告——关键路径.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 102 浏览量
2021-10-06
08:05:57
上传
评论 1
收藏 96KB DOC 举报
温馨提示
试读
16页
数据结构课程设计报告——关键路径.doc
资源推荐
资源详情
资源评论
- -
?数据构造?
课程设计报告
课程题目:关键路径
学院:
班级:
学号:
XX:
指导教师:
完成日期:
- - word.zl-
- -
目录
一、需求分析................ .......................................................................................................... 3
二、 概要设计.................................................................................................................. ....... 4
三、详细设计................ .......................................................................................................... 5
四、 调试分析......................................................................................................... ........... ... 10
五、 用户使用说明............................................................................................................... 11
六、 测试结果......................................................................................................... ........... ... 11
- - word.zl-
- -
一、需求分析
、问题描述
网即边表示活动的网络,在某些工程估算方面非常有用。它可以使
人们了解:〔〕研究某个工程至少需要多少时间?〔〕哪些活动是影响工程
进度的关键在 网络中,从源点到汇点的有向路径可能不止一条,但只有
各条路径上所有活动都完成了,这个工程才算完成。因此,完成整个工程所需
- - word.zl-
- -
的时间取决于从源点到汇点的最长路径长度,即在这条路径上所有活动的持续
时间之和,这条路径就叫做关键路径〔〕。
、设计步骤
〔〕、 以某一工程为蓝本,采用图的构造表示实际的工程方案时间。
〔〕、 调查并分析和预测这个工程方案每个阶段的时间。
〔〕、 用调查的结果建立 网,并用图的形式表示。
〔〕、用 函数建立图的邻接表存储构造,能够输入图
的顶点和边的信息,并存储到相应存储构造中。
〔〕、 用 函数求出最大路径,并打印出关键路径。
〔〕、 编写代码并调试、测试通过。
、测试数据
二、 概要设计
为了实现上述函数功能:
、抽象数据类型图的定义如下:
!"
数据对象#:#是具有一样特性的数据元素的集合,称为顶点集。
数据关系$:
$%"#$&;
#$%"<,'>(,')#,且,',<,'>表示从到'的弧,谓
词,'定义了弧<,'>的意义和信息 &
根本操作:
*+,
初始条件:图存在。
操作结果:构造一个图的顶点数为-,弧的个数也为-,其他信息都相应
- - word.zl-
剩余15页未读,继续阅读
资源评论
gjmm89
- 粉丝: 13
- 资源: 19万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功