没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计_关键路径.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 132 浏览量
2023-05-11
13:01:07
上传
评论 1
收藏 585KB PDF 举报
温馨提示
试读
23页
数据结构课程设计_关键路径.pdf
资源推荐
资源详情
资源评论
. .. .. .
《数据结构》
.下载可编辑.
课程设计报告
课程题目:关键路径
学 院:
班 级:
学 号:
姓 名:
指导教师:
完成日期:
. .. .. .
目录
一、需求分析 .............................................................. 3
二、概要设计 .............................................................. 4
三、详细设计 .............................................................. 6
四、 调试分析...........................................................12
五、 用户使用说明 ...................................................13
六、 测试结果...........................................................14
七、 附录...................................................................14
.下载可编辑.
. .. .. .
一、需求分析
1、问题描述
AOE 网(即边表示活动的网络),在某些工程估算方面非常有用。它可以使
人们了解:(1)研究某个工程至少需要多少时间?(2)哪些活动是影响工程
进度的关键? 在 AOE 网络中,从源点到汇点的有向路径可能不止一条,但只有
各条路径上所有活动都完成了,这个工程才算完成。因此,完成整个工程所需
的时间取决于从源点到汇点的最长路径长度,即在这条路径上所有活动的持续
时间之和,这条路径就叫做关键路径(critical path)。
.下载可编辑.
. .. .. .
2、设计步骤
(1)、 以某一工程为蓝本,采用图的结构表示实际的工程计划时间。
(2)、 调查并分析和预测这个工程计划每个阶段的时间。
(3)、 用调查的结果建立 AOE 网,并用图的形式表示。
(4 )、用 CreateGraphic ()函数建立图的邻接表存储结构,能够输入图的
顶点和边的信息,并存储到相应存储结构中。
(5)、 用 SearchMaxPath()函数求出最大路径,并打印出关键路径。
(6)、 编写代码并调试、测试通过。
3、测试数据
v2
○
v5
○
v1
○
v4
○
v6
○
v3
○
6
v1 v2 v3 v4 v5 v6
8
v1 v2 a1 3
v1 v3 a2 2
v2 v4 a3 2
v2 v5 a4 3
v3 v4 a5 4
v3 v6 a6 3
v4 v6 a7 2
v5 v6 a8 1
二、 概要设计
为了实现上述函数功能:
1、抽象数据类型图的定义如下:
ADT Graph {
数据对象V:V是具有相同特性的数据元素的集合,称为顶点集。
数据关系R:
.下载可编辑.
. .. .. .
R={ VR };
VR={<v,w>|v,w∈V,且P(v,w),<v,w>表示从v到w的弧,谓
词P(v,w)定义了弧<v,w>的意义和信息 }
基本操作:
InitGraph(G);
初始条件:图G存在。
操作结果:构造一个图的顶点数为MAX,弧的个数也为MAX,其他信息都相应
初始化了的图。
CreatGraph(& G);
初始条件:已经初始化了的图G。
操作结果:通过输入函数输入图的顶点个数,各顶点信息,弧的条数,以及弧
的其他信息,构造图G。
}
2、抽象数据类型栈的定义如下:
ADT Stack {
数据对象:D={ai | ai ∈ElemSet,i=1,2, …,n,n≥0}
数据关系:Rl={<ai-1,ai> | ai-1,ai∈D,i=2,…,n }
约定
a
n端为栈顶,
a
i端为栈底。
基本操作:
InitStack(&S)
操作结果:构造一个空栈S。
StackEmpty(S)
初始条件:栈S已经存在。
操作结果:若栈S为空栈,则返回TRUE,否则FALSE。
Push(&S,e)
初始条件:栈S已经存在。
操作结果:插入元素e为新的栈顶元素。
Pop(&S,&e)
初始条件:栈S已存在且不为空。
操作结果:删除S的栈顶元素,并用e返回其值。
}
.下载可编辑.
剩余22页未读,继续阅读
资源评论
- Yanovo˶ᵒᵕ˂˶2023-12-25实在是宝藏资源、宝藏分享者!感谢大佬~
hhappy0123456789
- 粉丝: 61
- 资源: 5万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功