校園導(dǎo)游系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)畢業(yè)設(shè)計(jì)論文-免費(fèi)閱讀
【正文】 //初始化密碼 initgraph(G)。G,Password amp。 cinc。i。 while(b==1){ cout請(qǐng)輸入景點(diǎn)名稱： endl。 } else{ cgraph(G,pw)。 [i][j]=distance。a[j][i]=true。j50。G,Password amp。 int c。 cout請(qǐng)輸入要添加的路徑長(zhǎng)度 endl。pw){ //添加一條路徑 int b=1,i,j,distance。 cinc。 j。j。 for(i=0。 } } cout返回后臺(tái)系統(tǒng)按 0,繼續(xù)刪除按 1endl。 b=0。 } 。 for(k=0。 cout請(qǐng)輸入要?jiǎng)h除的景點(diǎn)的編號(hào) endl。 } } else{ couterror!輸入有誤 !endl。 cout請(qǐng)輸入該景點(diǎn)的修改后的信息 endl。 while(b){ system(cls)。 case 0: return。 case 5: changeL(G,pw)。 switch(n) { case 1: changeP(G,pw)。 cout(4)增加一條路徑 endl。 } } ////////////////////////////后臺(tái)函數(shù) /////////////////////////////////// void changegraph(mgraph amp。i。 system(cls)。 for(int i=0。 i++。 Path[w]=v。D[w]min){ v=w。 S[v0]=true。 vt。 int D[N],Path[N]。 } cout返回前臺(tái)系統(tǒng)按 0,繼續(xù)查找按 1endl。 browse(G)。 case 0: return。 switch(n) { case 1: seeabout(G)。//清屏 cout********************* 歡迎使用前臺(tái)系統(tǒng)*******************endl。 } else coutendl修改錯(cuò)誤！ endl。 } for(i=0。 ()。 cout*。G,Password amp。i++){ ch[i]=getch()。\t39。i6。i。i++) infile[i]。 } for(i=0。 writetxt(G,pw)。 [27][28]=354。 [25][26]=181。 [23][29]=60。 [20][21]=167。 [17][18]=74。 [14][16]=245。 [12][14]=83。 [10][11]=33。 [8][9]=111。 [5][7]=71。 [3][4]=31。 [0][1]=55。jN。 exit(0)。 cinn。 while(m) { system(cls)。G,Password amp。pw)。 //刪除一個(gè)景點(diǎn)及其相關(guān)信 void deleteL(mgraph amp。G,Password amp。 //認(rèn)證密碼的正確與否，正確返回 1，錯(cuò)誤返回 0 void reception(mgraph amp。 //輸出學(xué)校全部景點(diǎn)的信息 ：編號(hào)、名稱、介紹 void cgraph(mgraph amp。水榭 , 又康超市 ,師苑 amp。二樓有許多套餐！ , 一樓大眾點(diǎn)菜，品類比三飯多。 typedef struct{ int adj[N][N]。 還有個(gè)很好的想法也沒有實(shí)現(xiàn) ，就是怎樣求出游完所有景點(diǎn)是的最短路徑和線路 ， 這樣游客就不需要重復(fù)走過幾個(gè)景點(diǎn) 。例如 起點(diǎn)是 ，終點(diǎn)是 A 棟 。pw)。 //添加一條路徑 void changeL(mgraph amp。G,Password amp。 //該景點(diǎn)到其他景點(diǎn)的最短路徑線路及距離 void near(mgraph G)。G,Password amp。 ⑻ 恢復(fù)初始狀態(tài) 若數(shù)據(jù)已經(jīng)顯得很雜亂并很難修理，就可以啟用這個(gè)功能 ⑼ 退出 即退出校園導(dǎo)游系統(tǒng)，由 exit(0)函數(shù)實(shí)現(xiàn) void initgraph(mgraph amp。如景點(diǎn)編號(hào)、名稱等。 存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) 本系統(tǒng)采用圖結(jié)構(gòu)類型（ mgraph）存儲(chǔ)抽象校園圖的信息。用圖的結(jié)點(diǎn)代表景點(diǎn)，用圖的邊代表景點(diǎn)之間的路徑。 ⑴設(shè)計(jì)學(xué)校的校園平面圖。 ⑷為來訪客人提供圖中任意景點(diǎn)之間的問路查詢。計(jì)算路徑長(zhǎng)度和最短路線時(shí)可用迪杰斯特拉（ Dijkastra）算法實(shí)現(xiàn)。 9 個(gè)子功能的設(shè)計(jì)描述如下。當(dāng)用戶選擇該功能，系統(tǒng)能根據(jù)用戶輸入的起始景點(diǎn)編號(hào)，求出從該景點(diǎn)到其他景點(diǎn)的最短路徑線路及距離。pw)。 //前臺(tái)服務(wù)函數(shù) void seeabout(mgraph amp。G,Password amp。 //刪除一條路徑 void addL(mgraph amp。pw)。 主界面 前臺(tái)系統(tǒng)是游客瀏覽查詢界面。 用戶滿足了需求之后，只要在 主 界面菜單處輸入 0便可退出此次校園導(dǎo)游系統(tǒng)。 define N 50 define M 10 typedef struct Infor{ //景點(diǎn)結(jié)構(gòu)體 char name[20]。 }Password。還有游泳池、網(wǎng)球場(chǎng)！ , 體育館有多個(gè)觀眾席；中央可用做正規(guī)比賽場(chǎng)所。 void initgraph(mgraph amp。G,Password amp。 //該景點(diǎn)到其他景點(diǎn)的最短路徑線路及距離 void browsecampus(mgraph G)。 //修改一個(gè)已有景點(diǎn)的相關(guān)信息 void deleteP(mgraph amp。pw)。G,Password amp。 //初始化密碼 initgraph(campus)。 cout (0)退出 endlendl。 case 0: m=0。 for(i=0。 strcpy([i].inf,inform[i])。 [2][1]=243。 [9][4]=106。 [9][7]=97。 [13][8]=126。 [27][10]=287。 [26][13]=359。 [26][15]=176。 [22][17]=218。 [23][21]=132。 [28][24]=263。 [28][25]=192。 char c。i。 [i][j]=dist。 ofstream outfile()。j。i。 cout 請(qǐng)輸入密碼： 。i++){ if([i]!=ch[i]) judge=0。i6。 for(i=0。i++){ ch1[i]=getch()。i++){ [i]=ch[i]。 } } /////////////////////////前臺(tái) ///////////////////////////////////////// void reception(mgraph amp。 cout(0)返回上一級(jí)菜單 endl。 break。G) { //景點(diǎn)信息 int a。amp。 cinb。 cinv0。 if(D[v]9999) Path[v]=v0。wn。w++)//更新當(dāng)前最短路徑及距離 if(!S[w]amp。 i=0。 cout返回后臺(tái)系統(tǒng)按 0,繼續(xù)查詢按 1endl。 getch()。j50。a[j][i]=true。 cout(1)修改一個(gè)已有景點(diǎn)的相關(guān)信息 endl。 cout(0)返回上一級(jí)菜單 endl。 break。 break。G,Password amp。 if(a=0amp。 cinc。pw){ //刪除一個(gè)景點(diǎn)及其相關(guān)信息 int b=1,i,j,k。i=){
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1