校園導(dǎo)游系統(tǒng)實(shí)訓(xùn)報(bào)告

導(dǎo)游咨詢系統(tǒng)1需求分析編制一個(gè)為來訪客人進(jìn)行最短路徑導(dǎo)游的程序（1）從學(xué)校的平面圖上選取n個(gè)有代表性的景點(diǎn)，根據(jù)用戶指定的起點(diǎn)和終點(diǎn)輸出相應(yīng)路徑，或根據(jù)用戶指定的景點(diǎn)輸出景點(diǎn)的信息。

(2).為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。(3).為來訪客人提供圖中任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡單路徑。2、設(shè)計(jì)思路

校園旅游模型是由景點(diǎn)和景點(diǎn)之間的路徑組成的，所以這完全可以用數(shù)據(jù)結(jié)構(gòu)中的圖來模擬。用圖的結(jié)點(diǎn)代表景點(diǎn)，用圖的邊代表景點(diǎn)之間的路徑。所以首先應(yīng)設(shè)計(jì)一個(gè)圖類。（草稿紙）結(jié)點(diǎn)值代表景點(diǎn)信息，邊的權(quán)值代表景點(diǎn)間的距離。結(jié)點(diǎn)值及邊的權(quán)值用順序表存儲，所以需要設(shè)計(jì)一個(gè)順序表類。本系統(tǒng)需要查詢景點(diǎn)信息和求一個(gè)景點(diǎn)到另一個(gè)景點(diǎn)的最短路徑長度及路線，為方便操作，所以給每個(gè)景點(diǎn)一個(gè)代碼，用結(jié)構(gòu)體類型實(shí)現(xiàn)。計(jì)算路徑長度和最短路線時(shí)可用弗洛伊德（Floyd）算法實(shí)現(xiàn)。最后用switch選擇語句選擇執(zhí)行瀏覽景點(diǎn)信息或查詢最短路徑。3

算法設(shè)計(jì)一、

概要設(shè)計(jì)

程序中包含的模塊（1）主程序模塊主函數(shù)：void

main()

（2）查詢模塊景點(diǎn)信息查詢：voidCreateUDN()（3）打印模塊打印兩個(gè)景點(diǎn)的路徑及最短距離：void

display()

模塊間的調(diào)用關(guān)系主函數(shù)main()調(diào)用：voidCreateUDN()

voidShortestPath()/*要查找的兩景點(diǎn)的最短距離*/

voidNextValue()voidHaMiTonian()void

display()

/*

打印兩個(gè)景點(diǎn)的路徑及最短距離*/

3.2

詳細(xì)設(shè)計(jì)界面菜單設(shè)計(jì)：charMenu(){charc;intflag;do{flag=1;system("cls");narrate();printf("\t\t\t-------1、查詢景點(diǎn)路徑-------\n");printf("\t\t\t-------2、查詢景點(diǎn)信息-------\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、按照景點(diǎn)編號查詢-----n");printf("\t\t\t-----2、按照景點(diǎn)名稱查詢-----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;}要查找的兩個(gè)景點(diǎn)的最短距離：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;}}}打印兩個(gè)景點(diǎn)的路徑及最短距離：

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