没有合适的资源?快使用搜索试试~ 我知道了~
数据结构_关键路径实验报告.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 3 下载量 35 浏览量
2021-09-30
21:14:40
上传
评论 1
收藏 463KB PDF 举报
温馨提示
试读
17页
数据结构_关键路径实验报告.pdf
资源推荐
资源详情
资源评论
一、实验目的
1、巩固和加深对数据结构课程基本知识的理解,综合数据结构课程里学的理论知识,完成对关键路径程序
的设计。
2、理解和掌握图的各种基本数据结构的定义、存储结构和相应的算法,并能够用 c 语言实现。
3、理解 AOE网和拓扑排序、求关键路径的算法。
二、实验内容
对于给定的一个工程施工图,该图以边为单位从键盘输入,编写能够找出该图的关键路径的程序。
三、实验环境
1、硬件配置: Pentium (R) Dual-Core9 CUP E6500 @2.93GHz ,1.96 的内存
2、软件环境: Microsoft Windows XP Professional Service Pack 3 ,Microsoft Visual C++ 6.0
四、需求分析
1、输入的形式和输入值的范围:根据题目要求与提示输入所建图的顶点个数和边的个数,用空格间隔,并
且所输入的顶点和边的数目不超过定义好的 VEX_NUM和 ARC_NUM,然后输入顶点的信息和入度以空格为间隔,最
后输入每 2 个顶点以及边的权值。
2、输出的形式:输出 AOE网的关键路径。
3、程序所能达到的功能: 对于给定的一个工程施工图, 该图以边为单位从键盘输入, 该程序能够输出该 AO
网的关键路径。
4 、测试数据:工程施工图如下:
输入顶点的个数和边的个数 :9 11
输出的关键路径为: 1-2-5-7-9 和 1-2-5-8-9
五、概要设计
为了实现上述操作,抽象数据图的定义如下:
struct arcnode// 声明边表中结点结构
{
int adjvex;
int dut; // 边上的权值
struct arcnode *nextarc;
};
struct node // 声明头结点结构
{
int data;
int id; // 定点入度
struct arcnode *firstarc;
};
1、基本操作:
(1)void create_ALgraph(ALgraph g,int e,int n)
建立 AOE网的邻接表, e 为弧的数目, n 为顶点数
(2)void oupe_ALgraph(ALgraph g,int n)
输出 AOE网的邻接表
(3)int Criticalpath(ALgraph g,int n)
求 AOE网的各个关键活动
2、本程序包含两个模块:
(1)主程序模块;
(2)建立 AOE网的邻接表、输出 AOE网的邻接表、求 AOE网的各个关键活动;
(3)模块调用图:
主程序模块
建立 AOE网的邻接表 输出 AOE网的邻接表 求 AOE网的各个关键活动
3、流程图
开始
定义变量 Algraph g;int e,n,tag
请输入顶点的个数和边的个数,用空格间隔 :
scanf("%d%d",&n,&e)
调用 create_ALgraph(g,e,n) 函数
提示输出邻接表信息 :
调用 oupe_ALgraph(g,n) 函数
提示输出 AOE 网的关键路径 :
提示 printf(" 弧:权值 \n");
调用 Criticalpath(g,n) 函数并赋值给 tag
!tag
printf("AOE 网有回路 \n");
结束
Y
N
六、详细设计
1、存储类型,元素类型,结点类型:
struct arcnode// 声明边表中结点结构
{
int adjvex;
int dut; // 边上的权值
struct arcnode *nextarc;
};
struct node // 声明头结点结构
{
int data;
int id; // 定点入度
struct arcnode *firstarc;
};
元素类型为整形和指针型。
2、每个模块的分析:
(1)主程序模块:
main()
{
ALgraph g;
int e,n;
int tag;
printf("\n 请输入顶点的个数和边的个数,用空格间隔 :");
scanf("%d%d",&n,&e);
create_ALgraph(g,e,n); // 建立邻接表
printf("\n 输出邻接表信息 :\n");
剩余16页未读,继续阅读
资源评论
- chan412022-06-14用户下载后在一定时间内未进行评价,系统默认好评。
- m0_722310242024-01-02资源内容详尽,对我有使用价值,谢谢资源主的分享。
- CJH69802023-05-28感谢资源主分享的资源解决了我当下的问题,非常有用的资源。
资料大全
- 粉丝: 14
- 资源: 26万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功