【導讀】設計一個校園導游程序，為來訪的客人提供各種信息查詢服務。選取若干個有代表性的景點抽象成一個無向帶權圖。（無向網），所含景點不少于30個。以圖中頂點表示校內各景點，邊上的權。值表示兩景點之間的距離。⑵存放景點代號、名稱、簡介等信息供用戶查詢。⑸可以為校園平面圖增加或刪除景點或邊，修改邊上的權值等。所以首先應設計一。表存儲，所以需要設計一個順序表類。計算路徑長度和最短路線時可用迪杰斯特拉算法實現(xiàn)。子程序以鏈接系統(tǒng)的各項子功能，方便用戶使用本系統(tǒng)。其中，各景點間的鄰接。頂點個數及邊的條數由分量vexnum、arum表示，它們是整型數據。本系統(tǒng)除了要完成圖的初始化功能外還設置了9個子功能。學校景點介紹由函數browsecampus()實現(xiàn)。查看瀏覽線路由函數shortestpath_dij()實現(xiàn)。該功能采用迪杰斯特拉算。當用戶選擇該功能，系統(tǒng)能根據用戶輸入的起始景點編號，求出從該景點到其。voidcgraph;//構造無向圖和讀寫文件graph。程序運行，后臺對圖結構進行初始化，運行結果如圖。

　　

【正文】 ritetxt(G,pw)。 } else{ cgraph(G,pw)。 } } else{ couterror!輸入有誤 !endl。 } cout返回后臺系統(tǒng)按 0,繼續(xù)修改按 1endl。 cinb。 } } void deleteP(mgraph amp。G,Password amp。pw){ //刪除一個景點及其相關信息 int b=1,i,j,k。 while(b) { system(cls)。 browse(G)。 cout請輸入要刪除的景點的編號 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ǒ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請輸入要刪除的路徑連接的兩個景點編號 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ǒ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請輸入要添加的路徑連接的兩個景 點編號 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ǒ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請輸入要修改的路徑連接的兩個景點編號 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ǒng)按 0,繼續(xù)添加按 1endl。 cinb。 } } void Add(mgraph amp。G,Password amp。pw){ //添加一個景點 system(cls)。 int i,b=1。 while(b==1){ cout請輸入景點名稱： endl。 cin[].name。 cout請輸入景點信息： 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ǒng)按 0,繼續(xù)添加按 1endl。 cinb。 } system(pause)。system(cls)。 } void regraph(mgraph amp。G,Password amp。pw){ //恢復初始狀態(tài) system(cls)。 cout是否要恢復初始狀態(tài) ,是按 Y，不是按 Nendl。 char c。 cinc。 if(c==39。Y39。){ strcpy(,gdufsx)。 //初始化密碼 initgraph(G)。 writetxt(G,pw)。 } cout已恢復初始狀態(tài) 。 }