導游咨詢系統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("