校园的导游交通咨询系统
final[v] = 1;
/*修改从num到其他结点的最短距离和最短路径*/ for(w = 0;w < NUM;++w)
if(!final[w]&&((min+G.arcs[v][w].adj) D[w] = min+G.arcs[v][w].adj; //结点num经结点v到 其他结点的最短距离和最短路径 } } for(t = 0;t < NUM;t++) P[w][t] = P[v][t]; P[w][w] = 1; } 3.2.5输出最短距离函数(Output) void Output(int sight1,int sight2) //输出景点游览最短路径函数 { int a,b,c,d,q = 0; a = sight2; if(a!=sight1) { printf(\ 从 %s 到 %s 的 最 短 路 径 ： \ 径 d = sight1; for(c = 0;c < NUM;++c) { printf(\输出景点游览最短路 gate:; -9- 校园的导游交通咨询系统 } P[a][sight1] = 0; for(b = 0;b < NUM;b++) { } } } printf(\ printf(\最短距离为：%dm\\n\输出景点游览最短距离 if(G.arcs[d][b].adj < 20000&&P[a][b]) { } printf(\ q = q+1; P[a][b] = 0; d = b; if(q%8 == 0) printf(\ goto gate; 3.2.6选择菜单函数(Menu) char Menu() //选择菜单 { char c; int flag; //flag作循环条件 do { flag = 1; system(\ GuideInfor(); //调用景点信息界面函数 printf(\┏━━━━━━━━━━━━━━━┑\\n\ -10- 校园的导游交通咨询系统 //输出选择菜单 } printf(\┃ ┃\\n\printf(\┃ 1、浏览校园平面图 ┃\\n\printf(\┃ 2、查询景点信息 ┃\\n\printf(\┃ 3、查询景点路径 ┃\\n\printf(\┃ 4、退出 ┃\\n\printf(\┃ ┃\\n\printf(\┗━━━━━━━━━━━━━━━┛\\n\printf(\请输入您的选择：\scanf(\ if(c == '1'||c == '2'||c == '3'||c == '4') flag = 0; }while(flag); return c; 3.2.7查找菜单函数(search) void search() //查找选择子菜单函数的选择项函数 { int num,i; char c; char name[50]; do { system(\c = SearchMenu(); switch (c) { case '1': //通过景点编号查询景点信息 GuideInfor(); //调用景点信息界面函数 -11- 校园的导游交通咨询系统 system(\ printf(\请输入您要查找的景点编号：\scanf(\ for(i = 0;i < NUM;i++) //通过for循环遍历查找 { if(num == G.vex[i].number) { printf(\景点信息：\ printf(\输 出通过景点编号所查找的景点信息 } if(i == NUM) { printf(\没有找到！\printf(\按任意键返回...\getchar(); getchar(); } printf(\按任意键返回...\getchar(); getchar();break; }break; case '2': //通过景点名称查询景点信息 GuideInfor(); //调用景点信息界面函数 system(\ printf(\请输入您要查找的景点名称：\scanf(\for(i = 0;i < NUM;i++) { -12- 校园的导游交通咨询系统 if(!strcmp(name,G.vex[i].sight)) { printf(\景点信息：\ printf(\ //输出 通过景点名称所查找的景点信息 } } } if(i == NUM) { printf(\没有找到！\\n\printf(\按任意键返回...\getchar(); getchar(); } printf(\按任意键返回...\getchar(); getchar();break; }break; }while(c!='3'); 3.2.8查找子菜单函数(SearchMenu) char SearchMenu() //查找选择子菜单函数 { char c; int flag; //flag作循环条件 do { flag = 1; system(\ -13-