【正文】 dl。 else if(fc==3) { int i,j。 } cini。 cinij。 號 ： 。i。 int i。 while(1) { fc=funcchoice()。 int funcchoice()。 return choice。 cout請輸入要選擇的功能號： 。 cout 4退出導游資訊平臺 endl。 cout 2查詢校園景點信息 endl。 cout 歡迎進入校園導游咨詢平臺 endl。 int funcchoice()//系統(tǒng)功能選擇頁面 { int choice。 cout\n=====================================================\n。 printdir(item11,item1)。m++) { item1=Line[m]。 for(m=3。 printdir(i,item2)。 item2=Line[2]。 kkk=2。 cout 從 adjlist[i].vexname 到 adjlist[j].vexname的最短路徑為： endl。 Path[p][q]=k。amp。qvertexNum。pvertexNum。kvertexNum。q++) Dist[p][q]=arc[p][q]。p++) for(q=0。 for(p=0。 kkk++。 Root(Path[p][q],q)。 else cout向北 nb*(0100)m。 else cout向西 dx*(0100)m， 。 nb=adjlist[j].[i].。 } templateclass T void MGraphT::printdir(int i,int j) { int dx,nb。i++) coutadjlist[i].vex adjlist[i].vexnameendl。 for(i=0。 j++) arc[i][j]=arc[j][i]=s[(i*(i+1))/2+j]。 i++)//初始化鄰接矩陣 for (j=0。 } for (i=0。 adjlist[i].=x[i]。 adjlist[i].vexname=b[i]。ivertexNum。 arcNum=30。 int i,j。 int x[]={10,20,50,40,40,20,20,10,20,40,50,20,40,20}。 char* b[]={北校門 ,北教 ,崇德樓 ,北圖 ,北運動場 ,行政樓 ,文化活動中心 ,南校門 ,南教 ,南圖 ,大禮堂 ,大學生文化活動中心 ,情人坡 ,南體 }。 template class T MGraphT::MGraph()//a[]為景點代號， b[]為景點名稱， c[]為景點信息， x[]為景點方位信息的橫坐標， y[]為景點方位信息的縱坐標 //s[]為存放景點鄰接矩陣信息的一維數組，根據其對稱性可以用公式賦值給二維數組arc[][] { int s[]={ 0, 20, 0, 999, 40, 0, 999, 15, 25, 0, 999, 999, 999, 20, 0, 25, 20, 999, 999, 20, 0, 999, 999, 999, 999, 999, 10, 0, 40, 999, 999, 999, 999, 20, 999, 0, 999, 999, 999, 999, 999, 999, 10, 999, 0, 999, 999, 999, 999, 20, 999, 999, 999, 999, 0, 999, 999, 40, 999, 15, 999, 999, 999, 999, 10, 0, 999, 999, 999, 999, 999, 999, 999, 10, 20, 999, 999, 0, 999, 999, 999, 999, 999, 999, 999, 999, 999, 20, 10, 20, 0, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 10, 999, 0, }。 3）模塊層次調用關系圖 上海電力學院校園導游咨詢系統(tǒng) 主程序菜單 顯示所有景點 查詢信息 問路 返回某景點信息 最短路徑 Floyed 算法 方位信息 四、詳細設計 實現概要設計中定義的所有的類的定義及類中成員函數，并對主要的模塊寫出偽碼算法。 :生成每個菜單的顯示界面，及開始的選擇界面，是系統(tǒng)的實現更加簡單清晰。 (3)為來訪客人提供圖中任意景點的問路查詢，即查詢任意兩個景點之間的一個最短的簡單路徑，并提示出各景點之間的方位關系，行走方向。以圖中頂點表示校內各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關信息。 上海電力學院 數據結構（ C++）課程設計 題 目 : 校園導游咨詢 姓 名： 學 號： 院 系： 計算機科學與技術學院 專業(yè)年級： 信息安全 2021 2021 年 7 月 3 日 目 錄 .................................................................................... 錯誤 !未定義書簽。 .....................................................................................................