数据结构：校园导游实验报告.doc

数据结构上机实验报告厦门大学信息科学与技术学院 计算机系姓名：彭钰杰 年级：2012 指导老师：陈锦绣 实验题目：校园导游问题描述: 设计一个校园导游程序，为来访的客人提供各种信息查询服务。数据结构设计： 因地点与地点之间道路为双向的，所以可看成是一个无向图，本程序采用邻接多重表结构储存，在个别子函数中转化为多维数组以便运算。实验测试：构造如下的图:程序测试图：主界面景点道路修改和扩建（模拟地图也会随之更新）道路导航系统 1.最短路径查询道路导航系统 2两点间所有路径道路导航系统 3多地点的最佳路径求关节点景点清单模拟地图增添景点并为其添加道路数据后模拟地图随之更新程序中并未加入自动检测输入是否错误的系统，模拟地图系统也会出现边界溢出的情况。程序代码：#include#include