校园导游系统实训报告

导游咨询系统1需求分析编制一个为来访客人进行最短路径导游的程序（1）从学校的平面图上选取n个有代表性的景点，根据用户指定的起点和终点输出相应路径，或根据用户指定的景点输出景点的信息。

(2).为来访客人提供图中任意景点相关信息的查询。(3).为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。2、设计思路

校园旅游模型是由景点和景点之间的路径组成的，所以这完全可以用数据结构中的图来模拟。用图的结点代表景点，用图的边代表景点之间的路径。所以首先应设计一个图类。（草稿纸）结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值用顺序表存储，所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度和最短路线时可用弗洛伊德（Floyd）算法实现。最后用switch选择语句选择执行浏览景点信息或查询最短路径。3

算法设计一、

概要设计

程序中包含的模块（1）主程序模块主函数：void

main()

（2）查询模块景点信息查询：voidCreateUDN()（3）打印模块打印两个景点的路径及最短距离：void

display()

模块间的调用关系主函数main()调用：voidCreateUDN()

voidShortestPath()/*要查找的两景点的最短距离*/

voidNextValue()voidHaMiTonian()void

display()

/*

打印两个景点的路径及最短距离*/

3.2

详细设计界面菜单设计：charMenu(){charc;intflag;do{flag=1;system("cls");narrate();printf("\t\t\t-------1、查询景点路径-------\n");printf("\t\t\t-------2、查询景点信息-------\n");printf("\t\t\t-------3、推荐参观路线-------\n");printf("\t\t\t-------e、退出-----------\n");printf("\t\t\t\t请输入您的选择：");scanf("%c",&c);if(c=='1'||c=='2'||c=='3'||c=='e')flag=0;}while(flag);returnc;}charSearchMenu(){charc;intflag;do{flag=1;system("cls");narrate();printf("\t\t\t-----1、按照景点编号查询-----n");printf("\t\t\t-----2、按照景点名称查询-----n");printf("\t\t\t-----e、返回-----------n");printf("\t\t\t\t请输入您的选择：");scanf("%c",&c);if(c=='1'||c=='2'||c=='e')flag=0;}while(flag);returnc;}voidsearch(){intnum;inti;charc;charname[20];do{system("cls");c=SearchMenu();switch(c)G.arcs[0][1].adj=G.arcs[1][0].adj=12;G.arcs[0][2].adj=G.arcs[2][0].adj=6;G.arcs[0][3].adj=G.arcs[3][0].adj=5;G.arcs[1][4].adj=G.arcs[4][1].adj=11;G.arcs[2][4].adj=G.arcs[4][2].adj=2;G.arcs[3][5].adj=G.arcs[5][3].adj=4;G.arcs[5][7].adj=G.arcs[7][5].adj=9;G.arcs[4][6].adj=G.arcs[6][4].adj=2;G.arcs[4][7].adj=G.arcs[7][4].adj=14;G.arcs[6][8].adj=G.arcs[8][6].adj=7;G.arcs[7][8].adj=G.arcs[8][7].adj=3;}要查找的两个景点的最短距离：voidShortestPath(intnum){intv,w,i,t;intfinal[NUM];intmin;for(v=0;v<NUM;v++){final[v]=0;D[v]=G.arcs[num][v].adj;for(w=0;w<NUM;w++)P[v][w]=0;if(D[v]<20000){P[v][num]=1;P[v][v]=1;}}D[num]=0;final[num]=1;for(i=0;i<NUM;++i){min=Max;for(w=0;w<NUM;++w)if(!final[w])if(D[w]<min){v=w;min=D[w];}final[v]=1;for(w=0;w<NUM;++w)if(!final[w]&&((min+G.arcs[v][w].adj)<D[w])){D[w]=min+G.arcs[v][w].adj;for(t=0;t<NUM;t++)P[w][t]=P[v][t];P[w][w]=1;}}}打印两个景点的路径及最短距离：

voiddisplay(){inti=0;printf("nnt");for(i=0;i<8;i++)printf("