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

《基于无向图的校园导游系统_数据结构课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、重庆科技学院本科生课程设计摘要重庆科技学院课程设计报告院（系）:_电气与信息工程学院专业班级:计科普0902设计地点（单位）____计算机基础自主学习中心I306___设计题目:_________校园导游咨询____________________重庆科技学院课程设计任务书设计题目：校园导游咨询学生姓名课程名称数据结构课程设计专业班级计科2009-02地点计算机基础自主学习中心起止时间设计内容及要求基本要求:（1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简

2、介等信息；以边表示路径，存放路径长度等相关信息。（2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。（3）为来访客人提供图中任意景点相关信息的查询。测试数据：由读者根据实际情况指定。实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。扩展要求：（1）提供图中任意景点问路查询，即求任意两个景点之间的所有路径。（2）扩充道路信息，如道路类别（车道、人行道等）、沿途景色等级，以至可按客人所需分别查询人行路径或车行路径或观景路径等设计参

3、数1、自己编写程序，校园初始数据以文本文件保存，文件格式根据需要自行定义。对应的地图初始化从文件中读出数据进行初始化。2、查询的结果应提供屏幕和文件两种方式。3、有基础的同学尽量实现界面的可视化操作和动态显示。进度要求2011.1.4星期二（上午教师指导，下午学生独立完成）、完成任务的讲解、并接受课程设计任务，选定课程设计的题目2011.1.5星期三（上午教师指导，下午学生独立完成）、了解任务的算法、并画出算法的程序流程图2011.1.6星期四（上午教师指导，下午学生独立完成）、对任务的关键技术进行验证、并确

4、定解决办法2011.1.7星期五（上午教师指导，下午学生独立完成）、编制任务的程序2011.1.10星期一（上午教师指导，下午学生独立完成）、编制任务的程序2011.1.11星期二（上午教师指导，下午学生独立完成）、对程序的调试，并试运行。2011.1.12星期三（上午教师指导，下午学生独立完成）、整理课程设计过程中的各个参数、并进行总结，提出改进意见2011.1.13星期四（上午教师指导，下午学生独立完成）、编写课程设计报告、准备答辨2011.1.14星期五（上午答辨）、进行答辨验收工作。参考资料1．严蔚敏

5、吴伟民著，数据结构（C语言版），清华大学出版社，2007.42.RichardF.GilbergBehrouzA.Forouzan,DataStructuresAPseudocodeApproachwithC，secondedition,Thomson,2005.13.李春葆著，数据结构教程，清华大学出版社，2005.1其它说明１.本表应在每次实施前一周由负责教师填写二份，院系审批后交院系办备案，一份由负责教师留用。２.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参数、要求等方面应有所区别。

6、教研室主任：指导教师：向毅、陈刘奎、熊茜2010年12月20日重庆科技学院本科生课程设计摘要重庆科技学院本科生课程设计摘要重庆科技学院本科生课程设计摘要重庆科技学院本科生课程设计摘要Ⅰ重庆科技学院本科生课程设计摘要摘要现代快节奏的生活使得都市人越来越渴望亲近自然，因此外出旅游现在被越来越多的都市人所看中，所以如何快速方便的找到我们想要的旅游景点的信息和最短路径就成了一个很重要的问题。本设计基于图的结构，创建一个无向图，针对游客的实际需求，将重庆科技学院的景点编号、名称、介绍等信息放入到图的顶点当中并保存在景点

7、文本文件当中，将两个景点的编号和它们之间的距离当作权值也保存到权值文本文件当中，利用迪杰斯特拉算法来求从一个景点到另一个景点的最短距离，利用strcmp();函数来查找景点，并显示出它的信息，从而解决了要查找景点信息和景点之间的最短路径的问题，最后按照显示屏上的提示进行相关的操作。关键词：无向图、查找信息、最短距离、校园导游咨询Ⅰ重庆科技学院本科生课程设计目录重庆科技学院本科生课程设计目录目录摘要I1设计内容和要求11.1设计内容11.1设计要求12概要设计22.1程序的模块图22.2主函数的概要设计32.3

8、查找介绍函数的概要设计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退出的测试115软件使用说明126致