江服校园导游咨询系统

设计一个校园导游程序，为来访的客人提供各种信息查询服务。

1.设计江西服装学院的校园平面图。选取若干有代表性的景点抽象成一个无向带权图（无向网），所含景点不少于 6 个。

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

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

1.设计江西服装学院的校园平面图。选取8个有代表性的景点抽象成一个无向带权图（无向网）。以图中顶点表示校内各景点，存放景点名称、编号、简介等信息；以边表示路径，边上的权值表示两景点之间的距离。

2.为用户提供图中任意景点相关信息的查询、图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

3.使用C语言，基于《数据结构》中图的相关算法开发了“江西服装学院校园咨询系统”。系统从实际出发，通过对校园平面图的分析，将其转化为数据并保存在系统中，系统提供的路径具有较大的可信性。

系统分为五大模块功能

1.浏览校园全景：输入即可查看校园全景点名称、编号、简介。

2.查看所有游览路线：用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入想要查询的景点的编号，回车后系统将在已存储的景点中进行匹配，若该景点信息尚未存储则将提示错误；若找到对应信息则系统将输出景点信息，显示于幕上方。

3.确定两景点之间最短距离：用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配，若未找到所需查询的景点编号，系统将提示错误并要求用户再次输入。若输入信息合法，则回车后系统将给出最短路径，显示于屏幕上方。

4.查看景点信息：用户在选择此功能模块后，输入景点编号即可查看景点信息。

5.退出导游系统：用户在使用完本系统后，选择此功能模块后按任意键系统将自动退出。

开发语言: C语言 开发工具：Visual C++6.0 操作系统：Microsoft Windows 10 开发人员：Yeats_Liao

2.1.1 主函数概要设计

调用初始化图函数InitGraph()函数创建一个图，再调用显示主界面函数显示一个可视化主界面，内容景点信息及操作编号的提示信息。当用户成功输入操作编号后，使用switch()函数，判断用户所需操作，匹配成功后，调用相关函数实现用户所需功能。

2.1.2 初始化图函数InitGraph()

InitGraph()函数使用MyGraph结构体声明一个用于存储图中信息的结构体，定义结构体中的景点数量以及路径数量，然后使用循环为景点信息和路径长度赋值。

2.1.3 显示主界面函数设计void Menu()

void Menu()函数主要用于显示主界面，界面提示了景点名称及其对应编号。主界面下方以列表方式提示用户系统可进行的操作及其对应编号，最后提示用户进行输入。

2.1.4 显示图中信息函数设计void Browser(MGraph *G)

该函数首先定义了一个变量v(用于接收用户输入的查询编号),而后使用for循环，判断条件为v，以列表方式输出。

2.1.5 查询景点信息函数设计void Search(MGraph *G)

该函数首先定义了一个变量k(用于接收用户输入的查询编号)和一个标记位flag(初始值设为1)，而后使用while()循环，判断条件为flag=1,当输入编号不合法时提示错误，当输入合法时标记位flag置为0，此时跳出循环，调用MyGraph结构体对应编号的景点信息，以列表方式输出。

2.1.6 弗洛伊德算法函数设计Floyd()

Floyd算法首先将两景点间路径长度数据存储于数组 D[v][w]中，然后使用一个三维数组用于存放最短路径所经过的顶点，接下来使用三重循环判断两景点之间直接路径是否大于间接路径，若大于，则将三维数组中存放的顶点信息更改为简介路径所经过的顶点信息。

以上部分完成后，当用于标记输入数据是否合法的flag=1时，输出错误信息，提示用户重新输入，当输入数据合法时，输出以上程序得到结果。

2.2.1主程序界面

定义一个I,调用InitGraph()函数初始化图,再调用menu()函数,输入选择,利用switch开关语句,实现用户选择需求。

2.2.2 浏览景点信息

定义v；用for循环for（v=0；i int num; char name[20]; char introduction[50];//简介 }infotype; typedef struct//图中的边表示景点间的道路，存放路径长度等信息。 { infotype vexs[MAX_VERTEX_NUM];//顶点信息域 AdjMatrix arcs; int vexnum,/*顶点数*/ arcnum;//边个数 }MGraph; MGraph b; 3.2 主程序模块给出函数声明 void cmd(void); MGraph InitGraph(void); //初始化图 void Menu(void);//菜单函数 void Browser(MGraph *G); //浏览函数 void ShortestPath_DIJ(MGraph *G); void Floyd(MGraph *G); // 查询图中任意两个景点间的所有路径 void Search(MGraph *G); //查找函数 int LocateVex(MGraph *G,char*v); // Dijkstra算法 计算起点各顶点间短路径 MGraph * CreatUDN(MGraph *G); //初始化图形，接受用户输入 void print(MGraph *G); //输出函数 3.3 主程序界面 void cmd(void) { int i; b=InitGraph(); //初始化校园地图 Menu(); //调用显示主界面函数 scanf("%d",&i); while(i!=5) { switch(i) { case 1: system("cls");Browser(&b); Menu();break;//1.浏览校园全景 case 2: ShortestPath_DIJ(&b); Menu();break;//2.查看所有游览路线 case 3: Floyd(&b); Menu(); break;//3.确定两景点之间最短距离 case 4: Search(&b); Menu();break;//4.查看景点信息 case 5:exit(0);break; default:break; } scanf("%d",&i); } } 3.4 定义各顶点之间的距离 for(i=0;i int v; printf("┏━━━━┳━━━━━━━━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n"); printf("┃编号┃景点名称 ┃简介 \n"); for(v=0;vvexnum;v++) printf("┃%-4d┃%-20s┃%-60s \n",G->vexs[v].num,G->vexs[v].name,G->vexs[v].introduction); printf("┗━━━━┻━━━━━━━━━━━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n"); } 3.6 Dijkstra算法 计算起点各顶点间短路径 void ShortestPath_DIJ(MGraph * G) { int v,w,i,min,t=0,x,flag=1,v0; int final[20], D[20], p[20][20]; while(flag) { printf("请输入景点编号:"); scanf("%d",&v0); if(v0G->vexnum) { printf("景点编号不存在!请重新输入景点编号:"); scanf("%d",&v0); } if(v0>=0&&v0vexnum) flag=0; } for(v=0;vvexnum;v++) { final[v]=0; D[v]=G->arcs[v0][v].adj;//存储起始v0-末尾v之间权值 for(w=0;wvexnum;w++) p[v][w]=0; if(D[v] min=INFINITY; for(w=0;wvexnum;w++) if(!final[w]) if(D[w] D[w]=min+G->arcs[v][w].adj; for(x=0;xvexnum;x++) p[w][x]=p[v][x]; p[w][w]=1; } } for(v=0;vvexnum;v++) { if(v0!=v) printf("%s",G->vexs[v0].name); for(w=0;wvexnum;w++) { if(p[v][w]&&w!=v0) printf("-->%s",G->vexs[w].name); t++; } if(t>G->vexnum&&v0!=v)printf(" 总路线%dm\n\n",D[v]); } } 3.7 用floyd算法求两个景点的最短路径 void Floyd(MGraph *G) { int v,u,i,w,k,j,flag=1,p[20][20][20],D[20][20]; for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) { D[v][w]=G->arcs[v][w].adj; for(u=0;uvexnum;u++) p[v][w][u]=0; if(D[v][w] D[v][w]=D[v][u]+D[u][w]; for(i=0;ivexnum;i++) p[v][w][i]=p[v][u][i]||p[u][w][i]; } while(flag) { printf("请输入出发地编号:"); scanf("%d",&k); if(kG->vexnum) { printf("景点编号不存在!\n请输入出发地编号:"); scanf("%d",&k); } printf("请输入目的地编号:"); scanf("%d",&j); if(jG->vexnum) { printf("景点编号不存在!\n请输入目的地编号:"); scanf("%d",&j); } if(k>=0&&kvexnum&&j>=0&&jvexnum) flag=0; } printf("\n"); printf("%s",G->vexs[k].name); for(u=0;uvexnum;u++) if(p[k][j][u]&&k!=u&&j!=u) printf("-->%s",G->vexs[u].name); printf("---->%s",G->vexs[j].name); printf(" 总路线%dm\n",D[k][j]); } 3.8 查找景点信息 void Search(MGraph *G) { int k,flag=1; while(flag) { printf("请输入要查询景点编号:"); scanf("%d",&k); if(kG->vexnum) { printf("景点编号不存在! 请重新输入:"); scanf("%d",&k); } if(k>=0&&kvexnum) flag=0; } printf("┏━━━━┳━━━━━━━━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n"); printf("┃编号┃景点名称 ┃简介 \n"); printf("┃%-4d┃%-17s ┃%-60s\n",G->vexs[k].num,G->vexs[k].name,G->vexs[k].introduction); printf("┗━━━━┻━━━━━━━━━━━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n"); } 4 测试分析 4.1 主程序界面

主程序从void main()开始运行，景点信息的赋值初始化无向邻接图b=InitGraph(); 调用menu菜单函数打印菜单，提示用户输入选择功能。

把原景点信息利用for循环输出，int v=0；v小于最多的景点个数输出景点信息，依次输出。

查看所有路线是使用void ShortestPath_DIJ(MGraph * G)// Dijkstra算法 计算起点各顶点间短路径，然后利用for循环输出计算的结果。输入景点不正确时会输出景点不存在重新输入。

利用void Floyd(MGraph *G)算法以及利用循环嵌套，查询图中存在的任意两个景点间的最短路径再利用循环输出，输入景点不正确时会输出景点不存在重新输入。

利用void Search(MGraph *G)函数，查看景点信息和查找景点编号，当输入景点编号不在范围时输出“景点编号不存在请重新输入编号：”输入正确时输出景点信息。

1.本程序为校园导游程序，为来访的客人提供各种信息查询服务。

2.进入系统之后，随即显示系统主菜单界面。用户可在该界面下输入各子菜单前对应的数字并按下回车键，执行相应子菜单命令。