數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-校園導(dǎo)航-文庫(kù)吧資料
2025-06-11 15:11本頁(yè)面
【正文】 ┃ endl。 } /*******************************************************************************************/ /********************************主 菜單（顯示輸入提示）****************************************/ void Menu() { cout 北京信息科技大學(xué)大學(xué)導(dǎo)游圖 endl。j++) [j][i].adj=[i][j].adj。i++) for(j=0。 for(i=0。 [10][12].adj=120。 [8][9].adj=10。 [6][7].adj=10。 [4][11].adj=30。 [2][5].adj=60。 [1][6].adj=75。 [0][2].adj=100。j++) [i][j].adj=INFINITY。i++) for(j=0。 for(i=0。 strcpy([12].name,后門(mén) )。 strcpy([11].name,學(xué)四公寓 )。 strcpy([10].name,學(xué)三公寓 )。 strcpy([9].name,學(xué)二公寓 )。 strcpy([8].name,學(xué)一公寓 )。 strcpy([7].name,水房 )。 strcpy([6].name,食堂 )。 strcpy([5].name,教一樓 )。 strcpy([4].name,操場(chǎng) )。 strcpy([3].name,實(shí)驗(yàn)樓 )。 strcpy([2].name,教二樓 )。 strcpy([1].name,圖書(shū)館 )。 //各景點(diǎn)的代碼，名稱及簡(jiǎn)介 strcpy([0].name,前門(mén) )。i。 //十個(gè)景點(diǎn) =14。 int i,j。 } cini。break。break。b)。 case 4:system(cls)。Menu()。Floyd(amp。break。b)。 case 2:system(cls)。Menu()。Browser(amp。 cini。 b=InitGraph()。 system(mode con: cols=100 lines=40)。 void Search(MGraph *G)。 void ShortestPath_DIJ(MGraph * G)。 void Menu(void)。 MGraph b。 int vexnum,arum。 typedef struct { infotype vexs[MAX_VERTEX_NUM]。 char introduction[100]。 typedef struct //圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱、簡(jiǎn)介等信息， { char name[30]。 include iomanip typedef struct ArCell { int adj。另在遇到困難時(shí)組員不能解決，應(yīng)查資料或問(wèn)其它懂的同學(xué)，參考一下意見(jiàn)，再結(jié)合自己的想法，最后實(shí)現(xiàn)自己想實(shí)現(xiàn)的功能。 退出程序界面。 進(jìn)入“查看景點(diǎn)信息”，輸入要查看的景點(diǎn)編號(hào)，輸出景點(diǎn)信息的界面。 進(jìn)入“查看所有游覽路線”，顯示輸出景點(diǎn)編號(hào)為 0 的景點(diǎn)到其余九個(gè)景點(diǎn)的最佳路線。 在主菜單鍵入“ 5” ，退出程序。此時(shí)，系統(tǒng)會(huì)提示全部景點(diǎn)的對(duì)應(yīng)的編號(hào)，選擇你要查看的景點(diǎn)信息，輸入其編號(hào)，回車(chē)，此時(shí)，屏幕上將會(huì)顯示出該景點(diǎn)的各種信息。 如果你想查看具體某些景點(diǎn)的簡(jiǎn)介及信息，可以選擇 4 操作。此時(shí)，系統(tǒng)會(huì)提示你要輸入起始景點(diǎn)與終點(diǎn)的編號(hào)。 如果你想查看兩個(gè)景點(diǎn)之間的最短路線的，可選擇 3 操作。輸入編號(hào)后，回車(chē)，便可以看到該景點(diǎn)的所有游覽路線。輸入“ 2”，并回車(chē)。此時(shí)界面上將顯示出各景點(diǎn)的編號(hào)、名稱及其簡(jiǎn)介。剛開(kāi)始做系統(tǒng)缺乏全局觀念，分工也不是很 合理，做得很零碎，所以在組合的時(shí)候也出現(xiàn)了很多問(wèn)題。 （ 2）經(jīng)驗(yàn)和體會(huì) 經(jīng)過(guò)一段時(shí)間來(lái)的努力，終于初步實(shí)現(xiàn)系統(tǒng)功能，但肯定還存在不少漏洞。 cout 總路線長(zhǎng) D[k][j]endl。j!=u) //輸出路線 coutGvexs[u].name。k!=uamp。u++) if(p[k][j][u]amp。 //輸出景點(diǎn)名稱 for(u=0。jGvexnum) flag=0。j=0amp。kGvexnumamp。 } if(k=0amp。 if(k0||kGvexnum||j0||jGvexnum) //判斷輸入的景點(diǎn)編號(hào)正確與否 { cout景點(diǎn)編號(hào)不存在 !請(qǐng)重新輸入出發(fā)點(diǎn)和目的地的編號(hào) :。 } while(flag) { cout請(qǐng)輸入出發(fā)點(diǎn)和目的地的編號(hào)（用空格隔開(kāi)） :。iGvexnum。w++) if(D[v][u]+D[u][w]D[v][w]) { D[v][w]=D[v][u]+D[u][w]。v++)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1