校园导游咨询系统-中南大学数据结构课程设计.pdfVIP

数据结构课程设计 学院 ： 信息科学与工程学院 专业班级 ： 指导老师 ： 学号 ： 姓名 ： 目录 校园导游咨询系统2 1.1.题目与要求2 1.2.设计与实现2 基本思路2 主要数据结构3 程序的算法和主要流程4 程序实现过程中的主要难点和解决方法5 1.3.实验结果及分析6 实验的准备6 实验结果及分析8 1.4．总结9 简单的职工管理系统10 2.1.题目与要求10 2.2.设计与实现10 基本思路10 主要数据结构11 程序的算法和主要流程11 程序实现过程中的主要难点和解决方法13 2.3实验结果及分析15 实验的准备15 实验结果及分析16 2.4总结19 附件 ：20 1 校园导游咨询系统 1.1.题目与要求 1 ） 自己画一张简易的校园平面图 ，有三个校区和三所附属医院 ，在这些校 区和医院内选 10 个以上的建筑物、办公室、宿舍等地名。以图中顶点表 示校园内各地名 ，存放地名名称、代号、简介等信息 ；以边表示路径 ，存 放路径长度等有关信息。 2 ） 为来访客人提供图中任意地名相关信息的查询。 3 ） 为来访客人提供任意地名的问路查询 ，即查询任意两个地名之间的一 条最短路径。 实现提示 ：一般情况下 ，校园的道路是双向通行的 ，可设计校园平面图是 一个无向网。顶点和边均含有相关信息。 1.2.设计与实现 基本思路 校园导游拓扑图是由景点和景点之间的路径组成的 ，所以这完全可以用数 据结构中的图来模拟。用图的结点代表景点 ，用图的边代表景点之间的路径。所 以首先应设计一个图类。结点值代表景点信息 ，边的权值代表景点间的距离。结 2 点值及边的权值用顺序表存储 ，所以需要设计一个顺序表类。本系统需要查询景 点信息和求一个景点到另一个景点的最短路径长度及路线 ，为方便操作 ，所以给 每个景点一个代码 ，用结构体类型实现。计算路径长度和最短路线时可用弗洛伊 德（Floyd ）算法实现。最后用 switch选择语句选择执行浏览景点信息或查询最 短路径。 主要数据结构 链接矩阵 ，相关代码 typedef struct arc { int adj; //路径长度 }arc,adjmatrix[40][40]; //建一个结构体数组保存路径长度 typedef struct scenery //存储景点信息 { int num;//景点编号 char name[20];//景点名称 char introduction[200];//景点介绍 }scenery; typedef struct graph { scenery vexs[40]; //点 adjmatrix arcs; //边 int vexnum,arcnum; //点与边的个数 }gra