欢迎来到天天文库
浏览记录
ID:15711300
大小:239.50 KB
页数:28页
时间:2018-08-05
《【精编完整版】基于无向图的校园导游系统数据结构毕业论文报告》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、(此文档为word格式,下载后您可任意编辑修改!)重庆科技学院课程设计报告院(系):_电气与信息工程学院专业班级:计科普0902设计地点(单位)____计算机基础自主学习中心I306___设计题目:_________校园导游咨询____________________重庆科技学院课程设计任务书设计题目:校园导游咨询学生姓名课程名称数据结构课程设计专业班级地点计算机基础自主学习中心起止时间设计内容及要求基本要求:(1)设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示学校各景点,存放景点名称、代号、简介等信息;以边表示路
2、径,存放路径长度等相关信息。(2)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。(3)为来访客人提供图中任意景点相关信息的查询。测试数据:由读者根据实际情况指定。实现提示:一般情况下,校园的道路是双向通行的,可设校园平面图是一个无向网。顶点和边均含有相关信息。扩展要求:(1)提供图中任意景点问路查询,即求任意两个景点之间的所有路径。(2)扩充道路信息,如道路类别(车道、人行道等)、沿途景色等级,以至可按客人所需分别查询人行路径或车行路径或观景路径等设计参数1、自己编写程序,校园初始数据以文本文件
3、保存,文件格式根据需要自行定义。对应的地图初始化从文件中读出数据进行初始化。2、查询的结果应提供屏幕和文件两种方式。3、有基础的同学尽量实现界面的可视化操作和动态显示。进度要求2011.1.4星期二(上午教师指导,下午学生独立完成)、完成任务的讲解、并接受课程设计任务,选定课程设计的题目2011.1.5星期三(上午教师指导,下午学生独立完成)、了解任务的算法、并画出算法的程序流程图2011.1.6星期四(上午教师指导,下午学生独立完成)、对任务的关键技术进行验证、并确定解决办法2011.1.7星期五(上午教师指导,下午学生独立完成
4、)、编制任务的程序2011.1.10星期一(上午教师指导,下午学生独立完成)、编制任务的程序2011.1.11星期二(上午教师指导,下午学生独立完成)、对程序的调试,并试运行。2011.1.12星期三(上午教师指导,下午学生独立完成)、整理课程设计过程中的各个参数、并进行总结,提出改进意见2011.1.13星期四(上午教师指导,下午学生独立完成)、编写课程设计报告、准备答辨2011.1.14星期五(上午答辨)、进行答辨验收工作。参考资料1.严蔚敏吴伟民著,数据结构(C语言版),清华大学出版社,2007.42.RichardF.Gi
5、lbergBehrouzA.Forouzan,DataStructuresAPseudocodeApproachwithC,secondedition,Thomson,2005.13.李春葆著,数据结构教程,清华大学出版社,2005.1其它说明1.本表应在每次实施前一周由负责教师填写二份,院系审批后交院系办备案,一份由负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的,在设计内容、参数、要求等方面应有所区别。教研室主任:指导教师:向毅、陈刘奎、熊茜2010年12月20日摘要现代快节奏的生活使得都市人越来越渴望亲近自
6、然,因此外出旅游现在被越来越多的都市人所看中,所以如何快速方便的找到我们想要的旅游景点的信息和最短路径就成了一个很重要的问题。本设计基于图的结构,创建一个无向图,针对游客的实际需求,将重庆科技学院的景点编号、名称、介绍等信息放入到图的顶点当中并保存在景点文本文件当中,将两个景点的编号和它们之间的距离当作权值也保存到权值文本文件当中,利用迪杰斯特拉算法来求从一个景点到另一个景点的最短距离,利用strcmp();函数来查找景点,并显示出它的信息,从而解决了要查找景点信息和景点之间的最短路径的问题,最后按照显示屏上的提示进行相关的操作。
7、关键词:无向图、查找信息、最短距离、校园导游咨询目录摘要I1设计内容和要求11.1设计内容11.1设计要求12概要设计22.1程序的模块图22.2主函数的概要设计32.3查找介绍函数的概要设计32.4查找最短路径函数的概要设计32.5退出函数的概要设计33详细设计43.1程序的流程图43.2主函数的详细设计53.3查找介绍函数的详细设计53.4查找最短路径函数的详细设计63.5退出函数的详细设计83.6数据结构的详细设计84软件测试104.1菜单的测试104.2查找景点简介的测试104.3查找两个景点之间的最短距离的测试114.4
8、退出的测试115软件使用说明126致谢137参考文献148附录151设计内容和要求1.1设计内容依据课程设计的要求,利用一个无向图的结构,将景点当作图的顶点,将景点之间的距离当作权值来储存,然后根据游客自己的需求,按照显示屏上的提示来进行查找景点介
此文档下载收益归作者所有