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

数据结构课程设计 学院： 信息科学与工程学院 专业班级： 指导老师： 学号： 姓名： 目录 TOC \o 1-5 \h \z HYPERLINK \l bookmark4 \o Current Document \h 校园导游咨询系统 2 HYPERLINK \l bookmark6 \o Current Document \h 1.1?题目与要求 2 HYPERLINK \l bookmark8 \o Current Document \h 1.2?设计与实现 2 HYPERLINK \l bookmark10 \o Current Document \h 基本思路 2 主要数据習勾 3 胡的算法和主要［脇呈 4 HYPERLINK \l bookmark16 \o Current Document \h 册实现过程中的主要难点和解决方法 5 HYPERLINK \l bookmark18 \o Current Document \h 实验结果及分析 6 实验的准备 6 实验结果及分析 8 总结 9 HYPERLINK \l bookmark22 \o Current Document \h 简单的职工管理系统 10 2. 1.题目与要求 10 HYPERLINK \l bookmark26 \o Current Document \h 2. 2?设计与实现 10 HYPERLINK \l bookmark28 \o Current Document \h 基本思路 1() HYPERLINK \l bookmark30 \o Current Document \h 主要数据结构 11 册的算法和主要;弼呈 11 HYPERLINK \l bookmark34 \o Current Document \h 册实现过程中的主要难点和解决方法 13 HYPERLINK \l bookmark36 \o Current Document \h 2. 3实验结果及分析 15 实验的准备 15 实验结果及分析 16 HYPERLINK \l bookmark38 \o Current Document \h 2. 4总结 19 HYPERLINK \l bookmark40 \o Current Document \h 附件： 20 校园导游咨询系统 1.1?题目与要求 1)自己画一张简易的校园平1!1图，有三个校区和三所附属医院，在这些校 1) 自己画一张简易的校园平 1!1 图，有三个校区和三所附属医院，在这些校 区和医院内选10个以上的建筑物、办公室、宿舍等地名。以图中顶点表 示校园内各地名，存放地名名称、代号、简介等信息;以边表示路径，存 放路径长度等有关信息。 ）为来访客人提供图中任意地名相关信息的查询。 ）为来访客人提供任意地名的问路查询，即查询任意两个地名之间1白勺一 条最短路径。 实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是 一个无向网。顶点和边均含有相关信息。 1.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 { //点 //点 //边 //点与边的个数 }graph; graph b; 程序的算法和主要流程 用弗洛伊德算法实现最短路径 void floyd(graph *G) 的最短路径p[v] [w]{ int V, u, i, w, k, j, flag=l, p[v] [w] [u]为 TRUEp[10][10][10],D[10][10]; 上的点for (v=0;vG-vcxnum;v++)for