数据结构课程设计校园导航系统课程设计.doc

课 程 设 计 课程名称 数据结构 题目名称 校园导航系统 专业班级 13软件工程 学生姓名 学 号 指导教师 二○一五年六月一日  目录 1 引 言 4 1.1 问题的提出 4 1.2国内外研究的现状 5 1.3任务与分析 5 2 程序的主要功能 5 3 程序运行平台 5 4 总体设计 5 4.1数据结构类型定义 5 4.2函数声明 5 4.3创建导航图，即无向图 5 4.4最短路径导航函数 5 5 程序方法的说明 5 5.1主菜单 6 5.2主函数 6 5.3迪杰斯特拉算法实现 9 6 模块分析 10 7 系统测试 10 7.1系统登录界面 10 7.2功能一：学校简介 10 7.3功能二：两点最短距离导航 10 7.4功能三：某点到其他所有点的最短距离 11 7.5功能四：显示全校地图 11 7.5退出导航系统 12 8 结论 12 附录： 13 1 引 言 1.1 问题的提出 设计一个校园导航系统，为来访的客人提供各种信息查询服务。 1.2国内外研究的现状 这个问题一直是国内外研究的热门话题。 1.3任务与分析 设计你的学校的平面图，至少包括8个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径） 2 程序的主要功能 （1）设计校园平面图，在校园景点选8个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。 3 程序运行平台 计算机 windows7 Virtual c++ 6.0 4 总体设计 4.1数据结构类型定义 #include<stdio.h> #include <stdlib.h> #include <string.h> #define MAX_V 30 //最大顶点个数 #define INFINITY 32767 //最大值 typedef struct { char* vexs[MAX_V]; //顶点向量 int arcs[MAX_V][MAX_V];//邻接矩阵 int vexnum,arcnum;//图的当前顶点数和弧数 }MGraph; 4.2函数声明 int CreateUDN(MGraph &G); //创建导航图函数声明 extern have[30]; void ShortPath(MGraph &G,int v0,int p[MAX_V][MAX_V],int d[]);//最短路径导航函数声明 int have[30]; void menu(); //导航菜单函数声明 void show1(); //显示全校面貌 int jianjie();//读取文件 4.3创建导航图，即无向图 int CreateUDN(MGraph &G) 函数描述：主要将每个节点进行命名，每个定点到其他所有定点的路径值用邻接矩阵进行存储。 例如： G.vexs[0] = "小池塘"; G.vexs[1] = "东门"; 作用：使0号定点命名为“小池塘”，1号节点命名为“东门”。 G.arcs[1][4] = G.arcs[4][1] =260 ; 作用：使1号定点到4号定点的路径赋值为260，同时4号定点到1号定点的路径长度也为260. 4.4最短路径导航函数 void ShortPath(MGraph &G,int v0,int p[MAX_V][MAX_V],int d[]) 函数描述：用迪杰斯特拉算法求最短路径。 5 程序方法的说明 5.1主菜单 void menu() { printf("\t\t\t\t☆ ☆ ☆ ☆ 学院各区名称 ☆ ☆ ☆ ☆ \n"); printf("\t\t\t\t☆ (1) 小池塘 (2) 东门 (3) 西门 ☆ \n"); printf("\t\t\t\t☆ (4) 北门 (5) 东区宿舍楼 (6) 西南宿舍楼☆ \n"); printf("\t\t\t\t☆ (7) 北区田径场 (8) 南区田径场 (9) 一号食堂 ☆ \n"); printf("\t\t\t\t☆ (10) 二号食堂 (11) A B C教学楼 (12)