校园导游系统课程设计报告

*D); //输出最短路径Р//函数声明结束Р/******************************************************************************/Р/***********************************主函数***********************************/Рvoid main()Р{Р?int choice,i,j,D[Nmax],P[Nmax][Nmax];Р?Р?MGraph G;Р?char pass[33];//pass存储密码Р InitGraph(G,pass); //对该无向网进行初始化Р do{Р choice=ShowMenu();Р switch(choice)Р {Р case 1:Р GetInfo(G);Р break;Р case 2:Р AllPath(G);//查询两点间的所有路径Р break;Р case 3:Р ShowAllPlace(G);Р printf("\n\t请输入起点序号:");Р scanf("%d",&i);Р if(i<1||i>G.vexnum) Р { Р printf("\t景点编号不存在!请重新输入景点编号:"); Р scanf("%d",&i); Р } Р printf("\t请输入终点序号:");Р scanf("%d",&j);Р if(j<1||j>G.vexnum) Р { Р printf("\t景点编号不存在!请重新输入景点编号:"); Р scanf("%d",&j); Р } Р i--;Р j--;Р ShortestPath(G,i,P,D);Р PrintShortest(G,i,j,P,D);Р break;Р case 4:Р Р mentPath(G);Р Р break;