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

自己用QT做的 数据结构校园导游资讯系统，必须有相应的DLL文件， 因为上传空间受限制，如果缺少 请自行下载，里面应用了相应的 最短路径的算法，界面也不错

数据结构校园导游.cpp

校园导游图，含两点查询，关键字查询；两点之间文本路径和地图连线路径，鼠标移到地点图标处可显示地点相关信息。

一个简单的校园导游系统 以下是部分代码 #define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include #include #include #include typedef struct ArCell{ int adj;//路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct//，图中顶点表示主要景点，存放景点的编号、名称、简介等信息， { char name[30]; int num; char introduction[100];//简介 }infotype; typedef struct { infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; int LocateVex(MGraph *G,char* v) { int c=-1,i; for(i=0;ivexnum;i++) if(strcmp(v,G->vexs[i].name)==0) {c=i;break;} return c; }

数据结构课程设计，校园导游咨询系统 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。 程序使用邻接表存储图，使用迪杰斯特拉算法计算最短路径。使用绘图库绘制界面。 更多内容，请自己发掘。请看源代码。

课程设计--校园导游系统C/C++描述，希望能帮助各位同学。

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

输入： 输入选择的操作类型的选项进行相应的查询操作 ② 输出： 输出相应信息 ③ 程序所能达到的功能： 系统能够实现校园平面图的输出，查询景点介绍，查询景点间的所有路径，查询景点间的最短路径，查询浏览校园的路线。