數(shù)據(jù)結(jié)構(gòu)校園導(dǎo)航程序設(shè)計-文庫吧資料
2025-07-01 07:19本頁面
【正文】 ag=1,v0。vGvexnum。cout編號 地點名稱 簡介 endl。cout選擇:。cout endl。cout endl。}void Menu(){ cout 校園導(dǎo)航系統(tǒng) endl。j++) [j][i].adj=[i][j].adj。i++) for(j=0。 for(i=0。 [7][9].adj=35。 [5][8].adj=45。 [5][6].adj=20。 [3][4].adj=15。 [1][3].adj=20。 [0][9].adj=100。 [0][5].adj=35。j++) [i][j].adj=infinity。i++) for(j=0。 for(i=0。 strcpy([9].introduction,學(xué)校北大門。)。 strcpy([8].name,軟 件 樓)。 strcpy([7].introduction,學(xué)生醫(yī)務(wù)室。)。 strcpy([6].name,北區(qū) 食堂)。 strcpy([5].introduction,一二樓均有閱覽室 ，以上是自習(xí)室和各種藏書。)。 strcpy([4].name,教 三 棟)。 strcpy([3].introduction,緊鄰教三樓，共3層，前兩層是食堂，后一層是大學(xué)生之家。)。 strcpy([2].name,西區(qū)籃球場)。 strcpy([1].introduction,軟件學(xué)生宿舍。)。 //各地點的代碼，名稱及簡介 strcpy([0].name,正大 門)。i。 //十個地點（十個頂點） =14。 int i,j。void Search(MGraph *G)。void ShortPath_Dj(MGraph * G)。void Menu()。MGraph b。int vexnum,arum。typedef struct{infotype vexs[max_vertex_num]。char introduction[100]。typedef struct //圖中頂點表示主要地點，存放地點的編號、名稱、簡介等信息，{char name[30]。附錄：系統(tǒng)相關(guān)代碼：define infinity 10000 define max_vertex_num 40define MAX 40includeinclude typedef struct ArCell{int adj。七、心得體會：程序設(shè)計前應(yīng)該設(shè)計好系統(tǒng)實現(xiàn)的目的，系統(tǒng)大概流程。 輸入要查詢的地點編號錯誤，提示重新輸入。 進入“查看所有游覽了路線“后，輸入”0“到其他9個地點的路徑： 進入“選擇出發(fā)點和目的地”，輸入出發(fā)點1和目的點9后輸出的的最佳路線的界面。 如果你想退出程序，可以選擇“5“。此時，系統(tǒng)會提示全部地點的對應(yīng)的編號，選擇你要查看的地點信息，輸入其編號，回車，此時，屏幕上將會顯示出該地點的各種信息。如果你想查看具體某些地點的簡介及信息，可以選擇4操作。此時，系統(tǒng)會提示你要輸入起始地點與終點的編號。如果你想查看兩個地點之間的最短路線的，可選擇3操作。輸入編號后，回車，便可以看到該地點到其他地點的所有路徑。輸入“2”，并回車。此時界面上將顯示出各地點的編號、名稱及其簡介。然后利用相應(yīng)的數(shù)據(jù)結(jié)構(gòu)算法實現(xiàn)查找路徑和最短路徑，最后用menu函數(shù)實現(xiàn)系統(tǒng)入口調(diào)用算法求路徑。v0!=v) cout 總路線長D[v]endl。 } if(tGvexnum1amp。w!=v0) coutGvexs[w].name。w++) { if(p[v][w]amp。 for(w=0。vGvexnum。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1