基于无向图的校园导游系统数据结构课程设计报告.docxVIP

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