校園導(dǎo)游系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)畢業(yè)設(shè)計(jì)論文-資料下載頁
【導(dǎo)讀】設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)。選取若干個(gè)有代表性的景點(diǎn)抽象成一個(gè)無向帶權(quán)圖。（無向網(wǎng)），所含景點(diǎn)不少于30個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，邊上的權(quán)。值表示兩景點(diǎn)之間的距離。⑵存放景點(diǎn)代號(hào)、名稱、簡介等信息供用戶查詢。⑸可以為校園平面圖增加或刪除景點(diǎn)或邊，修改邊上的權(quán)值等。所以首先應(yīng)設(shè)計(jì)一。表存儲(chǔ)，所以需要設(shè)計(jì)一個(gè)順序表類。計(jì)算路徑長度和最短路線時(shí)可用迪杰斯特拉算法實(shí)現(xiàn)。子程序以鏈接系統(tǒng)的各項(xiàng)子功能，方便用戶使用本系統(tǒng)。其中，各景點(diǎn)間的鄰接。頂點(diǎn)個(gè)數(shù)及邊的條數(shù)由分量vexnum、arum表示，它們是整型數(shù)據(jù)。本系統(tǒng)除了要完成圖的初始化功能外還設(shè)置了9個(gè)子功能。學(xué)校景點(diǎn)介紹由函數(shù)browsecampus()實(shí)現(xiàn)。查看瀏覽線路由函數(shù)shortestpath_dij()實(shí)現(xiàn)。該功能采用迪杰斯特拉算。當(dāng)用戶選擇該功能，系統(tǒng)能根據(jù)用戶輸入的起始景點(diǎn)編號(hào)，求出從該景點(diǎn)到其。voidcgraph;//構(gòu)造無向圖和讀寫文件graph。程序運(yùn)行，后臺(tái)對圖結(jié)構(gòu)進(jìn)行初始化，運(yùn)行結(jié)果如圖。
【正文】 ritetxt(G,pw)。 } else{ cgraph(G,pw)。 } } else{ couterror!輸入有誤 !endl。 } cout返回后臺(tái)系統(tǒng)按 0,繼續(xù)修改按 1endl。 cinb。 } } void deleteP(mgraph amp。G,Password amp。pw){ //刪除一個(gè)景點(diǎn)及其相關(guān)信息 int b=1,i,j,k。 while(b) { system(cls)。 browse(G)。 cout請輸入要?jiǎng)h除的景點(diǎn)的編號(hào) endl。 cini。 i。 if(i=0amp。amp。i=){ for(j=i。j。j++){ [j]=[j+1]。 for(k=0。k。k++) [k][j]=[k][j+1]。 } for(j=i。j。j++){ for(k=0。k。k++) [j][k]=[j+1][k]。 } 。 =0。 for(i=0。i。i++){ for(j=0。j。j++){ if([i][j]!=9999) ++。 } } =。 b=0。 cout刪除成功 !!!!endl。 } if(b!=0){ cout輸入有誤 !請看清楚 !endl。 } else{ cout是否要保存？保存按 1，不保存按 2endl。 int c。 cinc。 if(c==1){ writetxt(G,pw)。 } else{ cgraph(G,pw)。 } } cout返回后臺(tái)系統(tǒng)按 0,繼續(xù)刪除按 1endl。 cinb。 } } void deleteL(mgraph amp。G,Password amp。pw){ //刪除一條路徑 int b=1,i,j。 bool a[50][50]。 system(cls)。 while(b){ browse(G)。 for(i=0。i50。i++) for(j=0。j50。j++) a[i][j]=false。 for(i=0。i。i++){ for(j=0。j。j++){ if([i][j]!=9999){ if(!a[i][j]){ couti+1 j+1\t[i][j]endl。 a[i][j]=true。a[j][i]=true。 } } } } cout請輸入要?jiǎng)h除的路徑連接的兩個(gè)景點(diǎn)編號(hào) endl。 cini。 i。 cinj。 j。 if([i][j]!=9999){ [i][j]=9999。 [j][i]=9999。 b=0。 cout刪除成功?。?endl。 。 cout是否要保存？保存按 1，不保存按 2endl。 int c。 cinc。 if(c==1){ writetxt(G,pw)。 } else{ cgraph(G,pw)。 } } if(b!=0){ cout輸入有誤??！ endl。 } cout返回后臺(tái)系統(tǒng)按 0,繼續(xù)刪除按 1endl。 cinb。 } } void addL(mgraph amp。G,Password amp。pw){ //添加一條路徑 int b=1,i,j,distance。 system(cls)。 browse(G)。 while(b){ cout請輸入要添加的路徑連接的兩個(gè)景 點(diǎn)編號(hào) endl。 cini。 i。 cinj。 j。 cout請輸入要添加的路徑長度 endl。 cindistance。 if([i][j]==9999){ [i][j]=distance。 [j][i]=distance。 b=0。 cout添加成功！！ endl。 ++。 cout是否要保存？保存按 1，不保存按 2endl。 int c。 cinc。 if(c==1){ writetxt(G,pw)。 } else{ cgraph(G,pw)。 } } if(b!=0){ cout輸入有誤?。?endl。 } cout返回后臺(tái)系統(tǒng)按 0,繼續(xù)添 加按 1endl。 cinb。 } } void changeL(mgraph amp。G,Password amp。pw){ //修改路徑長度 int b=1,i,j,distance。 bool a[50][50]。 while(b){ system(cls)。 browse(G)。 for(i=0。i50。i++) for(j=0。j50。j++) a[i][j]=false。 for(i=0。i。i++){ for(j=0。j。j++){ if([i][j]!=9999){ if(!a[i][j]){ couti+1 j+1\t[i][j]endl。 a[i][j]=true。a[j][i]=true。 } } } } cout請輸入要修改的路徑連接的兩個(gè)景點(diǎn)編號(hào) endl。 cini。 i。 cinj。 j。 if([i][j]!=9999){ cout請輸入要修改的路徑長度 endl。 cindistance。 [i][j]=distance。 [j][i]=distance。 b=0。 cout修改成功??！ endl。 cout是否要保存？保存按 1，不保存按 2endl。 int c。 cinc。 if(c==1){ writetxt(G,pw)。 } else{ cgraph(G,pw)。 } } if(b!=0){ cout無此路徑??！ endl。 } cout返回后臺(tái)系統(tǒng)按 0,繼續(xù)添加按 1endl。 cinb。 } } void Add(mgraph amp。G,Password amp。pw){ //添加一個(gè)景點(diǎn) system(cls)。 int i,b=1。 while(b==1){ cout請輸入景點(diǎn)名稱： endl。 cin[].name。 cout請輸入景點(diǎn)信息： endl。 cin[].inf。 for(i=0。i。i++) [][i]=9999。 for(i=0。i。i++) [i][]=9999。 [][]=9999。 ++。 cout添加成功 !endl。 coutendl。 cout是否要保存？保存按 1，不保存按 2endl。 int c。 cinc。 if(c==1){ writetxt(G,pw)。 } else{ cgraph(G,pw)。 } cout返回后臺(tái)系統(tǒng)按 0,繼續(xù)添加按 1endl。 cinb。 } system(pause)。system(cls)。 } void regraph(mgraph amp。G,Password amp。pw){ //恢復(fù)初始狀態(tài) system(cls)。 cout是否要恢復(fù)初始狀態(tài) ,是按 Y，不是按 Nendl。 char c。 cinc。 if(c==39。Y39。){ strcpy(,gdufsx)。 //初始化密碼 initgraph(G)。 writetxt(G,pw)。 } cout已恢復(fù)初始狀態(tài) 。 }
鄂ICP備17016276號(hào)-1