没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计最短路径
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 160 浏览量
2022-07-02
21:02:00
上传
评论
收藏 2.5MB DOC 举报
温馨提示
试读
33页
数据结构课程设计最短路径
资源推荐
资源详情
资源评论
数据结构课程设计
要求:如何用多种数据结构来求解问题。同时要求实现对应数据
结构的所有基本操作。
()程序的输入与输出要求用多种数据结构求解问题,也就是要用
邻接表与邻接矩阵实现最短路径的算法,需要有多组输入输出,
输入的形式和输入值的范围:
输入的形式为整型
先输入共需要创建几次图
再分别输入边数和顶点数(范围:)
输入 和 选择是否为有向图图( 为有向, 为无向)
对应每条边输入起点和终点下标,以及对这条边的权值(最
大的权值为 )。
输入在邻接表的基础上输入深度与广度优先搜索的起点
我们输入求各种最短路径起点和终点
输出的形式;
输出所建立的邻接表(表结点后面的括号是头结点与表结
点的权值)
输出 和 的结果
输出该图不带权值的最短路径与路径
接下来输入起点和终点,求带权值的最短路径也就是
算法,输出长度并给出路径
前面都是用邻接表实现的各种算法,接下来的 算法
就用矩阵实现,于是直接邻接表转矩阵输出
用 算法求出图的多源最短路径,给出起点终点输出
最短路径长度,接着便到了第二次创建图,直至循环结束。
()程序的功能
求给出带权图的任意两点,输出最短路径长度并给出其最短路径
所经过的顶点。
在实际应用中可以将交通网络化成带权的图,图中顶点表示城市,
边代表城市之间的公路,边上的权值表示公路的长度。这样可以发现
两个地方之间有无公路可连,在几条公路可通的情况下,可以找到那
条路径最短。也就是现在地图 中的功能。
二、概要设计
主程序流程
()主程序首先多组输入一个 ,在 不为 的前提下循环执行
()调用 !函数,创建一个图并以邻接表的形式存
储
(") !函数输入顶点、边数调用 #$$ !%&)
函数,初始化一个有 %&个顶点但没有边的图,再根据结构体 '($输
入每个边的信息,调用 )$'($ !*'*"+函数将每条边
插入到仅仅初始化的图中,完成一个图的建立,并返回一个邻接表类
型的结构体
()主函数接到返回来的邻接表结构体*调用 ,函数,输出
这个邻接表
($)输入起点,调用 !*&*+函数进行递归求解深度
优先搜索并直接输出
(-)输入起点,调用 !*&+函数,求解广度优先搜索
并直接输出
(()输入起点、终点,调用 ./$(!$ !*&+函数求
得起点到每个点的最短路径,再用 0&1输出。
(!)如果 0&1大于 证明 &可以到达 &,调用 !&
输出路径
()输入起点、终点,调用2 !*&+函数求得起点
剩余32页未读,继续阅读
资源评论
- Jiayukai2023-01-09资源中能够借鉴的内容很多,值得学习的地方也很多,大家一起进步!
码农.one
- 粉丝: 7
- 资源: 345
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功