数据结构实验校园导游咨询精选资料.docxVIP

暨南大学本科实验报告专用纸课程名称 数据结构 成绩评定 实验项目名称 校园导游咨询 指导教师 一、实验目的和要求1.实验目的：掌握图的基本操作方法及应用2.实验要求：任选一种高级程序语言编写源程序，并调试通过，测试正确。二、实验原理和主要内容1.实验内容问题描述：设计一个校园导游程序，为来访的客人提供各种信息咨询服务。基本要求：设计你所在的学校的校园平面图，所含景点不少于5个。以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的咨询。为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。测试数据由同学们根据实际情况指定2.实验原理：本设计基于图的结构，创建一个无向图，针对游客的实际需求，将学校的景点编号、名称、介绍等信息放入到图的顶点当中并保存在景点文本文件当中，将两个景点的编号和它们之间的距离当作权值也保存到权值文本文件当中，利用迪杰斯特拉算法来求从一个景点到另一个景点的最短距离，利用strcmp();函数来查找景点，并显示出它的信息，从而解决了要查找景点信息和景点之间的最短路径的问题，最后按照显示屏上的提示进行相关的操作。三、主要仪器设备 计算机，VC++高级程序语言四、调试分析 最短路径的函数实现遇到困难，最终查找资料才勉强实现。五、测试结果六、附录#incl