没有合适的资源?快使用搜索试试~ 我知道了~
基于无向图的校园导游系统-数据结构课程设计报告.doc
0 下载量 65 浏览量
2023-06-28
06:06:10
上传
评论
收藏 332KB DOC 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/87957879/0001-e85620f339e4b444a2d106b9d796776d_thumbnail-wide.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
26页
基于无向图的校园导游系统-数据结构课程设计报告.doc
资源推荐
资源详情
资源评论
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/release/download_crawler_static/87957879/bg1.jpg)
重庆科技学院
课程设计报告
院(系):_电气与信息工程学院 专业班级: 计科普 0902
设计地点(单位)____计算机基础自主学习中心 I306___
设计题目:_________校园导游咨询____________________
![](https://csdnimg.cn/release/download_crawler_static/87957879/bg2.jpg)
重庆科技学院
课程设计任务书
设计题目:校园导游咨询
学生姓名
课程名称
数据结构课程设计
专业班级
计科 2009-02
地 点
计算机基础自主学习中心
起止时间
设
计
内
容
及
要
求
基本要求:
(1)设计你的学校的校园平面图,所含景点不少于 10 个。以图中顶点
表示学校各景点,存放景点名称、代号、简介等信息;以边表示路径,存
放路径长度等相关信息。
(2)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之
间的一条最短的简单路径。
(3)为来访客人提供图中任意景点相关信息的查询。
测试数据:由读者根据实际情况指定。
实现提示:一般情况下,校园的道路是双向通行的,可设校园平面图
是一个无向网。顶点和边均含有相关信息。
扩展要求:
(1)提供图中任意景点问路查询,即求任意两个景点之间的所有路径。
(2)扩充道路信息,如道路类别(车道、人行道等)、沿途景色等级,以
至可按客人所需分别查询人行路径或车行路径或观景路径等
设
计
参
数
1、 自己编写程序,校园初始数据以文本文件保存,文件格式根据需要自行定义。
对应的地图初始化从文件中读出数据进行初始化。
2、 查询的结果应提供屏幕和文件两种方式。
3、 有基础的同学尽量实现界面的可视化操作和动态显示。
进
度
要
求
2011.1.4 星期二(上午教师指导,下午学生独立完成)、完成任务的讲解、并接受课
程设计任务,选定课程设计的题目
2011.1.5 星期三(上午教师指导,下午学生独立完成)、了解任务的算法、并画出算
法的程序流程图
2011.1.6 星期四(上午教师指导,下午学生独立完成)、对任务的关键技术进行验证、
并确定解决办法
2011.1.7 星期五(上午教师指导,下午学生独立完成)、编制任务的程序
2011.1.10 星期一(上午教师指导,下午学生独立完成)、编制任务的程序
2011.1.11 星期二(上午教师指导,下午学生独立完成)、对程序的调试,并试运行。
2011.1.12 星期三(上午教师指导,下午学生独立完成)、整理课程设计过程中的各
个参数、并进行总结,提出改进意见
2011.1.13 星期四(上午教师指导,下午学生独立完成)、编写课程设计报告、准备
![](https://csdnimg.cn/release/download_crawler_static/87957879/bg3.jpg)
答辨
2011.1.14 星期五(上午答辨)、进行答辨验收工作。
参
考
资
料
1.严蔚敏 吴伟民 著, 数据结构(C 语言版),清华大学出版社,2007.4
2. Richard F.Gilberg Behrouz A.Forouzan, Data Structures A Pseudocode
Approach with C,second edition, Thomson, 2005.1
3. 李春葆 著,数据结构教程,清华大学出版社,2005.1
其
它
说
明
1.本表应在每次实施前一周由负责教师填写二份,院系审批后交院系办备案,一份
由负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的,在设计
内容、参数、要求等方面应有所区别。
教研室主任: 指导教师:向毅、陈刘奎、熊茜
2010 年 12 月 20日
![](https://csdnimg.cn/release/download_crawler_static/87957879/bg4.jpg)
重庆科技学院本科生课程设计 摘要
Ⅰ
摘要
现代快节奏的生活使得都市人越来越渴望亲近自然,因此外出旅游现在被越
来越多的都市人所看中,所以如何快速方便的找到我们想要的旅游景点的信息和
最短路径就成了一个很重要的问题。
本设计基于图的结构,创建一个无向图,针对游客的实际需求,将重庆科技
学院的景点编号、名称、介绍等信息放入到图的顶点当中并保存在景点文本文件
当中,将两个景点的编号和它们之间的距离当作权值也保存到权值文本文件当中,
利用迪杰斯特拉算法来求从一个景点到另一个景点的最短距离,利用 strcmp();
函数来查找景点,并显示出它的信息,从而解决了要查找景点信息和景点之间的
最短路径的问题,最后按照显示屏上的提示进行相关的操作。
关键词:无向图、查找信息、最短距离、校园导游咨询
剩余25页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/default.jpg!1)
Mmnnnbb123
- 粉丝: 709
- 资源: 8万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的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)