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

重庆科技学院

课程设计报告

院（系）:_电气与信息工程学院 专业班级: 计科普0902 学生姓名: 周 杨 学 号: 2009441622 设计地点（单位）____计算机基础自主学习中心I306___ 设计题目:_________校园导游咨询____________________ 完成日期： 2011 年 1 月 14 日

指导教师评语: _______________________________________

______________________________________________________________________________________________________________________________________________________

成绩（五级记分制）:______ __________

指导教师（签字）:

重庆科技学院 课程设计任务书

设计题目：校园导游咨询

教研室主任： 指导教师：向毅、陈刘奎、熊茜

2010年 12 月 20日

摘要

现代快节奏的生活使得都市人越来越渴望亲近自然，因此外出旅游现在被越来越多的都市人所看中，所以如何快速方便的找到我们想要的旅游景点的信息和最短路径就成了一个很重要的问题。

本设计基于图的结构，创建一个无向图，针对游客的实际需求，将重庆科技学院的景点编号、名称、介绍等信息放入到图的顶点当中并保存在景点文本文件当中，将两个景点的编号和它们之间的距离当作权值也保存到权值文本文件当中，利用迪杰斯特拉算法来求从一个景点到另一个景点的最短距离，利用strcmp();函数来查找景点，并显示出它的信息，从而解决了要查找景点信息和景点之间的最短路径的问题，最后按照显示屏上的提示进行相关的操作。

关键词：无向图、查找信息、最短距离、校园导游咨询

目录

摘要.................................................................................................................................................. II 1 设计内容和要求 ........................................................................................................................... 1

1.1设计内容 ............................................................................................................................ 1 1.1设计要求 ............................................................................................................................ 1 2 概要设计 ....................................................................................................................................... 2

2.1 程序的模块图 ................................................................................................................... 2 2.2 主函数的概要设计 ........................................................................................................... 3 2.3 查找介绍函数的概要设计 ............................................................................................... 3 2.4 查找最短路径函数的概要设计 ....................................................................................... 3 2.5 退出函数的概要设计 ....................................................................................................... 3 3 详细设计 ....................................................................................................................................... 4

3.1 程序的流程图 ................................................................................................................... 4 3.2 主函数的详细设计 ........................................................................................................... 5 3.3 查找介绍函数的详细设计 ............................................................................................... 5 3.4 查找最短路径函数的详细设计 ....................................................................................... 6 3.5 退出函数的详细设计 ....................................................................................................... 8 3.6 数据结构的详细设计 ....................................................................................................... 8 4 软件测试 ..................................................................................................................................... 10

4.1 菜单的测试 ..................................................................................................................... 10 4.2 查找景点简介的测试 ..................................................................................................... 10 4.3 查找两个景点之间的最短距离的测试 ......................................................................... 11 4.4 退出的测试 ..................................................................................................................... 11 5 软件使用说明 ............................................................................................................................. 12 6 致谢............................................................................................................................................. 13 7 参考文献 ..................................................................................................................................... 14 8 附录............................................................................................................................................. 15

1 设计内容和要求

1.1设计内容

依据课程设计的要求，利用一个无向图的结构，将景点当作图的顶点，将景

点之间的距离当作权值来储存，然后根据游客自己的需求，按照显示屏上的提示来进行查找景点介绍，查找两个景点之间的最短距离，退出程序等基本操作。

1.1设计要求

本软件为校园导游咨询系统，根据游客的实际需求而设计，首先创建一个无向图，然后从文件当中读取所有景点的编号、名称、介绍和两点之间的权值，并将它们写入到无向图当中。功能主要包括查找已知景点的信息，查找从一个景点到另一个景点的最短路径，退出等基本操作。

软件的界面要求使用VC++6.0的运行环境。

软件的数据库包括校园景点的编号、名称、介绍和两个景点之间的距离（权值），首先要定义顶点的数据类型结构体，里面包括景点的编号、名称、介绍，然后定义一个邻接矩阵结构体来储存边的信息，最后定义一个无向图类型的结构体来储存顶点的信息，边的信息，顶点的个数，边的个数。

最后游客按照显示屏上的提示来进行相关的操作。

2 概要设计

2.1 程序的模块图

本软件的算法依据无向图的操作通过查找函数查找景点的信息，通过迪杰斯特拉函数来查 …… 此处隐藏：4186字，全部文档内容请下载后查看。喜欢就下载吧 ……