【精编完整版】基于无向图的校园导游系统数据结构毕业论文报告.docVIP

(此文档为w?ord格式?，下载后您可?任意编辑修?改！)重庆科技学?院课程设计报?告 院（系）:_电气与信?息工程学院? 专业班级: 计科普09?02 设计地点（单位）____计?算机基础自?主学习中心?I306_?__设计题目:_____?____校?园导游咨询?_____?_____?_____?_____?重庆科技学?院课程设计任?务书设计题目：校园导游咨?询学生姓名课程名称数据结构课?程设计专业班级地 点计算机基础?自主学习中?心起止时间设计内容及?要求基本要求:（1）设计你的学?校的校园平?面图，所含景点不?少于10个?。以图中顶点?表示学校各?景点，存放景点名?称、代号、简介等信息?；以边表示路?径，存放路径长?度等相关信?息。（2）为来访客人?提供图中任?意景点的问?路查询，即查询任意?两个景点之?间的一条最?短的简单路?径。 （3）为来访客人?提供图中任?意景点相关?信息的查询?。测试数据：由读者根据?实际情况指?定。实现提示：一般情况下?，校园的道路?是双向通行?的，可设校园平?面图是一个?无向网。顶点和边均?含有相关信?息。扩展要求：（1）提供图中任?意景点问路?查询，即求任意两?个景点之间?的所有路径?。（2）扩充道路信?息，如道路类别?（车道、人行道等）、沿途景色等?级，以至可按客?人所需分别?查询人行路?径或车行路?径或观景路?径等设计参数自己编写程?序，校园初始数?据以文本文?件保存，文件格式根?据需要自行?定义。对应的地图?初始化从文?件中读出数?据进行初始?化。查询的结果?应提供屏幕?和文件两种?方式。有基础的同?学尽量实现?界面的可视?化操作和动?态显示。进度要求2011.1.4 星期二（上午教师指?导，下午学生独?立完成）、完成任务的?讲解、并接受课程?设计任务，选定课程设?计的题目2011.1.5 星期三（上午教师指?导，下午学生独?立完成）、了解任务的?算法、并画出算法?的程序流程?图2011.1.6 星期四（上午教师指?导，下午学生独?立完成）、对任务的关?键技术进行?验证、并确定解决?办法2011.1.7 星期五（上午教师指?导，下午学生独?立完成）、编制任务的?程序2011.1.10 星期一（上午教师指?导，下午学生独?立完成）、编制任务的?程序2011.1.11 星期二（上午教师指?导，下午学生独?立完成）、对程序的调?试，并试运行。2011.1.12 星期三（上午教师指?导，下午学生独?立完成）、整理课程设?计过程中的?各个参数、并进行总结?，提出改进意?见2011.1.13 星期四（上午教师指?导，下午学生独?立完成）、编写课程设?计报告、准备答辨2011.1.14 星期五（上午答辨）、进行答辨验?收工作。参考资料1．严蔚敏 吴伟民 著， 数据结构（C语言版），清华大学出?版社，2007.42. Richa?rd F.Gilbe?rg Behro?uz A.Forou?zan, Data Struc?tures? A Pseud?ocode? Appro?ach with C，secon?d editi?on, Thoms?on, 2005.13. 李春葆 著，数据结构教?程，清华大学出?版社，2005.1其它说明１.本表应在每?次实施前一?周由负责教?师填写二份?，院系审批后?交院系办备?案，一份由负责?教师留用。２.若填写内容?较多可另纸?附后。3.一题多名学?生共用的，在设计内容?、参数、要求等方面?应有所区别?。教研室主任?： 指导教师：向毅、陈刘奎、熊茜 2010年? 12 月 2摘要现代快节奏?的生活使得?都市人越来?越渴望亲近?自然，因此外出旅?游现在被越?来越多的都?市人所看中?，所以如何快?速方便的找?到我们想要?的旅游景点?的信息和最?短路径就成?了一个很重?要的问题。本设计基于?图的结构，创建一个无?向图，针对游客的?实际需求，将重庆科技?学院的景点?编号、名称、介绍等信息?放入到图的?顶点当中并?保存在景点?文本文件当?中，将两个景点?的编号和它?们之间的距?离当作权值?也保存到权?值文本文件?当中，利用迪杰斯?特拉算法来?求从一个景?点到另一个?景点的最短?距离，利用str?cmp();函数来查找?景点，并显示出它?的信息，从而解决了?要查找景点?信息和景点?之间的最短?路径的问题?，最后按照显?示屏上的提?示进行相关?的操作。关键词：无向图、查找信息、最短距离、校园导游咨?询目录 TOC \o 1-3 \h \z \u 摘要 I1 设计内容和?要求 11.1设计内容? 11.1设计要求