校园导航系统课程设计

好理爭院课程设计课程名称题目名称专业班级数据结构校园导航系统13软件工程二O—五年六月一日目录1弓I言 (5)1.1问题的提出 (5)1.2国内外研究的现状 (5)1.3任务与分析 (5)2程序的主要功能 (6)3程序运行平台 (6)4总体设计 (7)4.1数据结构类型定义 (7)4.2函数声明 (7)4.3创建导航图，即无向图 (8)4.4最短路径导航函数 (8)5程序方法的说明 (9)5.1主菜单 (9)5.2主函数 (10)5.3迪杰斯特拉算法实现 (13)6模块分析 (15)7系统测试 (15)7.1系统登录界面 (15)7.2 功能一：学校简介 (16)7.3功能二：两点最短距离导航 (16)7.4功能三：某点到其他所有点的最短距离 (17)7.5功能四：显示全校地图 (17)7.5退出导航系统 (18)8结论 (19)附录: (19)蚌埠学院计算机科学与技术系本科课程设计成绩评定表附件4分工协作说明（以列表形式具体说明每个人所做的工作）；1.1问题的提出设计一个校园导航系统，为来访的客人提供各种信息查询服务。

1.2国内外研究的现状这个问题一直是国内外研究的热门话题。

1.3任务与分析设计你的学校的平面图，至少包括8个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）2程序的主要功能（1）设计校园平面图，在校园景点选8个左右景点。

以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。

（2）为来访客人提供图中任意景点相关信息的查询。

（3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。

3程序运行平台计算机wi ndows7 Virtual C++ 6.0最大顶点个数 最大值4总体设计4.1数据结构类型定义#i nclude<stdio.h> #include <stdlib.h> #i nclude <stri ng.h> #defi ne MAX_V 30 //#define INFINITY 32767 //typedef struct {char* vexs[MAX_V]; // 顶点向量 int arcs[MAX_V][MAX_V];〃 邻接矩阵in t vex nu m,arcnum;〃 图的当前顶点数和弧数}MGraph;4.2函数声明int CreateUDN(MGraph & G); // 创建导航图函数声明extern have[30];void ShortPath(MGraph & G,i nt vO,i nt p[MAX_V][MAX_V],i nt d[]);〃 短路径导航函数声明 int have[30]; void men u(); //导航菜单函数声明void show1(); // 显示全校面貌int jianjie();〃读取文件4.3创建导航图，即无向图int CreateUDN(MGraph &G)函数描述：主要将每个节点进行命名，每个定点到其他所有定点的路径值用邻接矩阵进行存储。

例如：G.vexs[O]=" 小池塘";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,i nt v0,i nt p[MAX_V][MAX_V],i nt d[])函数描述：用迪杰斯特拉算法求最短路径。

5程序方法的说明5.1主菜单void menu(){prin tf("\t\t\t\t prin tf("\t\t\t\t ☆☆☆ ☆ ☆ 学院各区名称☆ ☆ ☆ ☆ \n");(1) 小池塘(2) 东门⑶西门☆ \n");prin tf("\t\t\t\t ☆(4) 北门(5) 东区宿舍楼⑹西南宿舍楼☆ \n");prin tf("\t\t\t\t ☆(7) 北区田径场(8) 南区田径场(9) 一号食堂☆ \n");prin tf("\t\t\t\t ☆(10) 二号食堂(11) A B C 教学楼(12) 重行楼☆ \n");prin tf("\t\t\t\t ☆(13) 行政楼(14) 艺术楼(15) 图书馆☆ \n");prin tf("\t\t\t\t ☆(16) 超市(17) 医务室(18) 没有了☆ \n");prin tf("\t\t\t\t\t\t\t 请选择导航功能：\n");prin tf("\t\t\t\t\t z•//^S»Z/^S_z:〜〜\n");prin tf("\t\t\t\t\t z-(1) 学校简介~ \n");prin tf("\t\t\t\t\t z-⑵两点最短距离导航~ \n");prin tf("\t\t\t\t\t z-⑶某点到其他所有点的最短距离~ \n");prin tf("\t\t\t\t\t z-⑷显示全校地图~ \n");prin tf("\t\t\t\t\t z-⑸退出导航系统~ \n");prin tf("\t\t\t\t\t z**S»Z•//^S»Z/^S_z:〜〜\n");}描述：程序主菜单显示5.2主函数void main(){〃system("color 09"); /* 修改控制台的颜色信息，改为白字蓝底的模式*/system("mode con: cols=140 lines=130"); /* 设置运行时窗口大小*/ MGraph G;int v0,i,e nd,j;int P[MAX_V][MAX_V];int D[MAX_V];int choice,choice1;prin tf("\t\t\t\t Z""s»z Z""s»z Z""s»z Z""s»z Z""s»z Z""s»z Z""s»z Z""s»z Z""s»z Z""s»z Z""S»Z Z""S»Z /III 1prin tf("\n\t\t\t\t 欢迎光临蚌埠学院，祝您旅程愉快！〜〜\n");prin tf("\n\t\t\t\t 〜〜蚌埠学院校园导游系统为你服务“ \n");〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜\n\n");prin tf("\n\t\t\t\tCreateUDN(G);while(1){menu();sca nf("%d",&choice); switch(choice){ case 1: jia njie(); break;case 2: {while(1) {printf("分别输入起点和终点代号以空格分开\n");sca nf("%d%d",&v0,&end);ShortPath(G,v0,P,D);printf(" 最短路径:\n ");for(i=0;i<G.vex nu m;i++)if(P[e nd-1][have[i]]==1)prin tf("-->%s",G.vexs[have[i]]);}printf("\n 路径长度：％d\n",D[end-1]);printf("A_A本次导航结束:\n1.继续导航2.返回主菜单\n");scan f("%d",&choice1);if(choice 1==2)break;}else if(choice1<1||choice1>2){printf(" 你输入选项有误，请继续导航！! ！ \n");}}break;case 3: {printf(" 请输入出发点：");sca nf("%d",&v0);ShortPath (G,vO,P,D);prin tf("vO 到其他所有点的最短路径为：\n");for(i=O;i<G.vex nu m;i++){for(j=O;j<G.vex nu m;j++)if(P[i][have[j]]==1)prin tf("-->%s",G.vexs[have[j]]);printf("\n 路径长度:%d\n",D[i]);}}break;case 4:show1();break;case 5:break;default:prin tf(" 选择错误，请重新输入！\n");}if(choice==5){system("cls");prin tf("\n\n\n\n\n\n");prin tf(" \t\t\t i—------------------------------------------------------------- 1 \n"); prin tf(" \t\t\t |感谢使用I \n"); prin tf(" \t\t\t |蚌埠学院I \n"); prin tf(" \t\t\t |智能导航系统I \n");prin tf(" \t\t\t--- 1\n");1prin tf("\n\n");printf(" \t\t\twelcom to bengbu college,Good Bay!!!回车键退出。