问题描述： 设计一个校园导游咨询程序，为来访的客人提供各种信息查询服务。 1. 设校园平面图，所含景点不少于十个。以图中各顶点表示校内各景点，存放景点名称，代号，简介等信息 ；以边表示路径，存放路径长度等相关信息 2. 为来访客人提供图中任意景点相关信息的查询 3. 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的路径 涉及的知识点： 单源最短路径和2点间最短路径，即Dijkstra算法与Floyd算法

校园导游系统.docx

数据结构 校园导游系统 程序代码 报告齐全

能够查询从一景点到任一经典的最短路径，任意两个景点间的最短路径，查看景点信息，已覆盖的方式更改景点信息。

数据结构 校园导游系统报告 内有代码 实验内容 1学校简易的俯视图。 2各个景点的简单介绍。 3任意两景点之间的所有路径。 4任意两景点之间的最少中转景点路径。 5任意两景点之间的带权路径长度。

可以完美运行 对于后台设计，管理员输入正确密码后可以完美执行删除和修改和增加操作。正确又安全，可以显示出每次修改后的信息和所增加的路径。前台设计可以完美运行两点之间最短路径查看景点信息等操作

（1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

校园导游系统 数据结构课程设计（源代码附实验报告）已经调试过

图的数据结构的应用，c语言开发校园导游系统，大学生课程设计。 要求功能：求校园建筑物列表、任意两地点间的所有路径及最短路径，修建管道（最小生成树的应用）

数据结构课程设计 吉大中心校区导游系统 此程序是为学校数据结构课程设计而做的。 运行方法： 可通过打开校园导游系统.exe或校园导游系统.hta（不明白hta是什么的可以自行百度，虽然本人也是第一次使用）进入登陆界面。之后登陆界面会调用相应exe文件（校园导游系统admin.exe和校园导游系统user.exe）打开程序。 管理员模式密码为 1234（密码在登录界面程序中定义，无法更改。这一点是因为时间紧张，没有来得及添加密码功能。） 游客模式只有打开文件、查询景点、查询路径、显示、退出几个选项。 管理员模式有以上功能，还可添加景点、删除景点、修改景点、添加边、删除边。 程序运行过程中按照提示操作即可。 程序进入时默认打开map.txt和map.jpg，要打开其他文件请使用打开功能（文件有一定格式，请参看map.txt和map0.txt，要求先声明最大权值，然后声明景点数目，然后声明每一个景点的名称、简介、代号、X坐标、Y坐标，然后声明边的数目，然后声明每一条边的起点和终点的代号）。 数据结构.doc是数据结构课程设计课程的要求。程序设计就是按照这个要求进行的。 《数据结构》课程设计报告.doc是所提交的设计报告，但是仅有界面部分，里面有详细的代码说明。 login.jpg是登陆界面的背景图片。 三个文件夹中是源代码。分别对应于三个exe文件。 程序是采用绘图库编写（因为对于MFC是初自学，不甚会用）。所以如果要编译源代码，请先安装easyX图形库（对于该图形库，可自行百度，此处提供版本可能不是最新，请去easyX官网下载。）。 源代码全用VC6.0编译运行。VS2013应该会报错。codeblocks则不支持该图形库所以不能运行（或许应该说图形库不支持codeblocks？）。 若要学习图形库，可以使用压缩文件中的帮助文件，很有帮助的。但是图形库做应用程序仅限于初学者，如果要做应用程序，最好使用MFC。 程序使用邻接表存储图，使用迪杰斯特拉算法计算最短路径。使用绘图库绘制界面。 更多内容，请自己发掘。请看源代码。