數(shù)據(jù)結(jié)構(gòu)校園導(dǎo)游課程設(shè)計(jì)匯本報(bào)告

1/7設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)。1>設(shè)計(jì)學(xué)校的校園平面圖，所含13個(gè)景點(diǎn)，以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。2>為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。。1．使用菜單頁，選擇不同的功能(景點(diǎn)信息查詢、求最短路徑、最短路徑距離、退出算法的思路是1．本系統(tǒng)是把校園平面圖抽象成一個(gè)無向網(wǎng)，取校園中13個(gè)代表性景點(diǎn)作為圖的頂點(diǎn)，存放頂點(diǎn)名稱、代號(hào)、簡(jiǎn)介等有關(guān)信息、并以邊表示路徑，兩景點(diǎn)間的距離作為時(shí)，其值為兩點(diǎn)間的權(quán)值即兩點(diǎn)間距離。根據(jù)用戶指定的景點(diǎn)輸出景點(diǎn)的信息。1>查詢景點(diǎn)信息print函數(shù)，并顯示在屏幕上。2>兩點(diǎn)間最短路徑D[v]中；并將所查得的景點(diǎn)存儲(chǔ)在二維數(shù)組path[i][j]中；執(zhí)行輸出命令輸出最短路徑及exit出界面執(zhí)行退出操作。2/7本程序的算法依據(jù)無向圖的操作通過introduce函數(shù)查找景點(diǎn)的信息，通過shortestdistance短距離，調(diào)用退出函數(shù)實(shí)現(xiàn)退出功能，最最短距離屏幕顯示文件讀取屏幕顯示查找信息加入圖開始退是一個(gè)switch()；的選擇函數(shù)，提供查找某紫薇.ylbqhm.等景點(diǎn)信息，查找兩個(gè)景點(diǎn)之間的最短距離和退出的相關(guān)的選擇操作而后進(jìn)入到每一個(gè)操作界面當(dāng)中，從而實(shí)現(xiàn)所需要的功3/7于查找景點(diǎn)信息就是利用printf()；函數(shù)，當(dāng)游客輸入萬次火柴.zywchc.等景點(diǎn)的名稱的示提醒游客進(jìn)行相關(guān)的操作來進(jìn)入到正確的操作過程當(dāng)中。for(i=2;i<14;++i){min=Init_Length;for(w=1;w<14;++w){if((final[w]==0)&&(D[w]<min)){vw;min=D[w];}}final[v]=1;for(w=1;w<14;++w){if((final[w]==0)&&(min+cost[v][w]<D[w])){D[w]=min+cost[v][w];for(j=1;j<14;j++)path[w][j]=path[v][j];top[w]=top[v]+1;path[w][(top[w])]=w;}}}檢索出從現(xiàn)在所在位置到目的地的路徑，經(jīng)過for循環(huán)的循環(huán)條件放棄路徑距離較長(zhǎng)的路printf("最短路徑為:\n");for(i=1;path[w][i]!=0;i++)printf("-->%d",path[w][i]);printf("\n");4/7printf("最短路徑的長(zhǎng)度為:%d\n",D[w]);輸出最短路徑和最短路徑長(zhǎng)度。調(diào)exit0)；跳入到退出界面實(shí)現(xiàn)退出的功能。的過程，從流程圖當(dāng)中能夠更加清楚整個(gè)程序?qū)崿F(xiàn)的過程是怎樣的。創(chuàng)建無向圖讀取文件信息寫入無向圖中FT查找信息FT最短路徑運(yùn)行結(jié)果5/7輸入景點(diǎn)編號(hào)，若輸入不是1-13間的的景點(diǎn)編號(hào)則提醒輸入錯(cuò)誤，重新輸入6/7輸入正確如3，則輸出景點(diǎn)介紹；并輸出主功能菜單測(cè)試數(shù)據(jù)1(南門)至7(網(wǎng)絡(luò)中心萬次火柴.zywchc.)結(jié)果如下輸出最短路徑及距離，且輸