没有合适的资源?快使用搜索试试~ 我知道了~
数据结构实验图.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 5 浏览量
2022-07-11
18:23:48
上传
评论 1
收藏 277KB DOCX 举报
温馨提示
试读
14页
数据结构实验图 数据结构实验图全文共14页,当前为第1页。数据结构实验图全文共14页,当前为第1页。实验7:图的应用 数据结构实验图全文共14页,当前为第1页。 数据结构实验图全文共14页,当前为第1页。 一、实验目的 图是应用极为广泛的数据结构,也是这门课程的重点,继续使学生更了解数据结构加操作的程序设计观点。 二、问题描述 给出一张某公园的导游图,游客通过终端询问可知: a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离,选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询; 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。 四、实验环境 PC微机 DOS操作系统或 Windows 操作系统 Turbo C 程序集成环境或 Visual C++ 程序集成环境 五、实验步骤 1、设计公园平面图,图中顶点表示公园的各个景点,存放名称、代号、简介等信
资源推荐
资源详情
资源评论
数据结构实验图
实验 7:图的应用
一、实验目的
图是应用极为广泛的数据结构,也是这门课程的重点,继续使学生更了解数据结构加操
作的程序设计观点。
二、问题描述
给出一张某公园的导游图,游客通过终端询问可知:
a) 从某一景点到另一个景点的最短路径。
b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回
到出口。
三、实验要求
1、将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道
路,边上的权值表示距离,选择适当的数据结构。
2、为游客提供图中任意景点相关信息的查询;
1、 为游客提供任意两个景点之间的一条最短的简单路径。
2、 为游客选择最佳游览路径。
四、实验环境
PC 微机
DOS 操作系统或 Windows 操作系统
Turbo C 程序集成环境或 Visual C++ 程序集成环境
五、实验步骤
1、设计公园平面图,图中顶点表示公园的各个景点,存放名称、代号、简介等信息;
边表示各景点之间的道路,边上的权值表示距离,选择适当的数据结构;
2、设计图的最短路径算法,如果有几条路径长度相同,选择途径景点较少的路径给游
客;
3、设计图的深度优先搜索算法,如果有多种路径可选,则选带权路径最短的路线给游
客;
4、选择适当语言实现算法;
3、 调试程序。
六、测试数据
数据结构实验图
可根据实际情况指定。 测试数据见南昌大学平面示意图。
七、实验报告要求
1、 问题描述;
该程序包扩以下内容:
(1)设计学校的校园平面图,所含景点为 9 个。
(2)以图中顶点表示校内各景点,存放景点名称、代号、间介等信息;以边表示
路径,存放路径长度等相关信息。
(3)为来访客人提供图中任意景点相关信息的查询。
(4)提供途中任意景点问路查询,即求任意两个景点间的一条最短的简单路径。
(5)提供途中任意景点问路查询,即求任意两个景点间的所有路径。
(6)提供校园图中多个景点的最佳访问路线查询,即求途经这多个景点的最佳(短)
路径。
设计思路:对系统功能抽象,分析问题描述。首先,平面图用输出模拟;存储景点
信息采用结构体;对各景点用字母代替,字母组成图,通过对图的操作,
狄克斯特拉算法求出指定最短路径及一点到其它所有点的最短路径,递
归进行图的遍历求两点所有路径。由此可实现以上所有功能。
2、 图的建立
图的建立:这是一个无向带权图,实际上无向带权图与有向带权图相似,采用邻接
矩阵存储比较方便。邻接矩阵的结点结构体如下:
其赋值如下:
3、 图的最短路径算法
算法思想:设置两个结点集合 S 和 T,集合 S 中存放已找到的最短路径的结点,集
合 T 中存放当前还没找到的最短路径的结点。初始状态时,集合 S 中只包含源点,
没为 v0,然后不断的从集合 T 中选择到源点 v0 的路径长度最短的结点 u 加入到集
合 S 中,集合 S 中每加入一新的结点 u,都要修改源点 v0 到集合 T 中剩余结点的
当前最短路径长度值,集合 T 中各点的新的当前最短路径长度值为原来的当前最短
数据结构实验图
路径长度值,与结点 u 的最短路径长度值加上结点 u 到该结点的路径长度值(即为
从源点结点 u 到达该结点的路径长度)中的较小者。此过程不断重复,直到集合 T
中的对号点全部加到集合 S 中为止。
算法实现如下:
void Dijkstra(MGraph g,int v, int to)
剩余13页未读,继续阅读
资源评论
- 皮皮俊4552024-01-09发现一个宝藏资源,赶紧冲冲冲!支持大佬~
是空空呀
- 粉丝: 171
- 资源: 3万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- VIVADO中UART IP核使用
- 【深度学习实际案例解析】深度学习实际案例解析
- 封装swagger组件,提供全新UI以及无状态登录接口调用解决方案
- 小龙坎支局2024年4月渠道积分核对数据.xlam
- onlyoffice搭建及与alist使用的view.html
- Quadcopter-UAV-attitude-estimation-linux常用命令大全demo
- Quadcopter-UAV-attitude-estimation-based-on-数据库课程设计
- pbdlib-python-master.zip
- 43904245495352013_base.apk
- 基于springboot+vue + redis的工作流审批系统
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功