没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计校园导航.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 85 浏览量
2021-10-10
19:45:20
上传
评论
收藏 106KB DOCX 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/30594185/0001-1068b4ebe953db1928d444b067ba516d_thumbnail-wide.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
37页
数据结构课程设计校园导航.docx
资源推荐
资源详情
资源评论
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![exe](https://img-home.csdnimg.cn/images/20210720083343.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![png](https://img-home.csdnimg.cn/images/20210720083516.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/release/download_crawler_static/30594185/bg1.jpg)
一、课程设计目的
本课程设计的目标就是要到达理论与实际应用相结合,提高学生组织数据
及编写大型程序的能力,并培养基本的、良好的程序设计技能以及合作能力。
设计中要求综合运用所学知识,上机解决一些与实际应用结合紧密的、规
模较大的问题,通过分析、设计、编码、调试等各环节的训练,使学生深刻理
解、牢固掌握数据结构和算法设计技术,掌握分析、解决实际问题的能力。
通过这次设计,要求在数据结构的逻辑特性和物理表示、数据结构的选择
和应用、算法的设计及其实现等方面,加深对课程基本内容的理解。同时,在
程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的
训练。
二、课程设计内容
1)问题描述
用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编
号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够答
复有关景点介绍、游览路径等问题。
2)基本要求
〔1〕 查询各景点的相关信息;
![](https://csdnimg.cn/release/download_crawler_static/30594185/bg2.jpg)
〔2〕 查询图中任意两个景点间的最短路径。
〔3〕 查询图中任意两个景点间的所有路径。
()增加、删除、更新有关景点和道路的信息
三、课程设计过程
.需求分析
〔〕设计学校的校园平面图,选取出假设干的具有代表性的景点构成一个抽象的无向
带权图,顶点为景点,边的权值代表了景点间路径的长度。
〔〕将景点的序号,名称,介绍存放起来准备查询。
〔〕提供任意景点的信息;
〔〕提供任意经典的路径查询及其最优路线的查询
〔〕平面图景点的增加及删除,以及边和权值〔长度〕的改变
2.概要设计
1:第一点是主界面的设计,首先,为了该系统各个功能的管理,设计出含有多个菜单
项的主菜单界面,可以更方便的使用该系统。
2: 第二点是存储结构的设计,采取了图结构类型〔mgraph〕存储校园图的信息,
景点信息用结构数组 vexs 存储,而且利用全局变量:visited[]数组用于存储顶点是否被
访问标志;d[]数组用于存放权值和查找路径顶点的编号;campus 是一个图结构的全局变
量。
![](https://csdnimg.cn/release/download_crawler_static/30594185/bg3.jpg)
3: 第三点是设计各个功能的实现,学校景点的介绍通过函数 browsecompus()来
实现;查询景点间的最段路径通过 Floyd(弗洛伊德)算法实现;查询景点间的所有路径通
过 allpath 函数和 path 函数来实现;更改图的信息可以由主函数 changegraph 以及其他
函数可以实现。
3.详细设计
〔〕主要的操作界面的显示以及无向网操作
!!
"#$%&'(
)
#*+"#$%&(,西门,
#*+"#$%&'*,学校的正大门,设有公交站,
#*+"#$%&(,风雨篮球场,
#*+"#$%&'*,,
#*+"#$%&(,田径场,
#*+"#$%&'*,举办运动会,平时体育跑步锻炼等,
#*+"#$%&(,京元食堂,
#*+"#$%&'*,新食堂,
![](https://csdnimg.cn/release/download_crawler_static/30594185/bg4.jpg)
#*+"#$%&(,苍霞湖畔,
#*+"#$%&'*,戏称“分手湖”,景色宜人,
#*+"#$%&(,思源楼,
#*+"#$%&'*,学校王牌土木的教学区,
#*+"#$-%&(,图书馆,
#*+"#$-%&'*,是大学城最高的标志性建筑,
#*+"#$.%&(,北教区,
#*+"#$.%&'*,北校区集中的教学楼,
#*+"#$/%&(,禾堂餐厅,
#*+"#$/%&'*,旧食堂,
!!
!!
#$%$%
#$%$%
#$%$%
#$%$%
#$%$%
#$%$%
#$%$%
#$%$/%
#$%$-%
#$%$.%.
#$.%$/%
#$-%$.%
!!
![](https://csdnimg.cn/release/download_crawler_static/30594185/bg5.jpg)
!!
#$%$%#$%$%
)
〔〕确定顶点是否存在已经顶点是否已经被访问过来确定路径
01
23
4,请输入顶点数和边数56,
#*,77,88
4,请输入景点编号,景点名字,景点介绍,建立信息表56,
!!
#*,7,8"#$%&'(
#"#$%&(
#"#$%&'*
)
!!
!!
#$%$%
22 2!!
4,请输入7 条边的景点序号 , 和长度:,2!
#*,777,8883
剩余36页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/cb6aa90a299b4c48b5485fc622c9643a_weixin_43990727.jpg!1)
学习使人快乐张
- 粉丝: 14
- 资源: 6万+
![benefits](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-1.c8e153b4.png)
下载权益
![privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-2.ec46750a.png)
C知道特权
![article](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-3.fc5e5fb6.png)
VIP文章
![course-privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-4.320a6894.png)
课程特权
![rights](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-icon.fe0226a8.png)
开通VIP
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)