【正文】 else cout輸入有誤，請重新輸入！ endl。 (i,j)。 cout請輸入兩景點代號（我們將把最短路線反饋予您）： 。 } else if(fc==3) { int i,j。 cini。 ()。i++) (i)。 for(i=0。 while(1) { fc=funcchoice()。 int funcchoice()。 return choice。 cout請輸入要選擇的功能號： 。 cout 4退出導游資訊平臺 endl。 cout 2查詢校園景點信息 endl。 cout 歡迎進入校園導游咨詢平臺 endl。 } int funcchoice()//系統(tǒng)功能選擇頁面 { int choice。 } coutendl。 pdir(item11,item1)。m++) { item1=Line[m]。 for(m=3。 pdir(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::pdir(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, }。 //存放圖中頂點的數組 int arc[MaxSize][MaxSize]。//Line存放路徑 int kkk。//遞歸尋找 pq間的最短路徑 int Path[MaxSize][MaxSize],Dist[MaxSize][MaxSize]。 //存放景點全部信息的景點類數組 int vertexNum,arcNum。//顯示景點 i~j的最短路徑方案信息 void pdir(int i,int j)。//顯示所有景點及景點代號 void pvexinf(int i)。 template class T class MGraph//定義無向圖的鄰接矩陣 { public: MGraph()。//存放在方向圖中的橫坐標，表示東西 int col。 }。//頂點信息 direction dir。//頂點名稱 T vexname。 template class T class VertexNode//定義頭結點 { friend class MGraphT。//最大值無窮 class direction。 const int MaxSize=18。 Floyed 算法的時間空間復雜性分析： 本程序中的 Floyed算法對鄰接矩陣每一個元素都進行了 N（ N即為景點個數）遍比較，所以時間復雜度是 O(N^3)；存放兩點間最短路徑前驅結點的 path[][]矩陣占用了 N*N 的空間，所以時間復雜度是 O(N^2)。我的解決方法是在寫程序中，一旦寫到 “T” ，就立刻到前面找類模塊的定義，如果發(fā)現沒寫就趕緊補上 。 調試時屢次顯示中斷 ，后經反復檢查發(fā)現原來是在定義時景點代號是從 0開始的，而在輸入景點名稱時是從 1 開始想，所以導致程序運行中斷。 cout請輸入兩景點代號（我們將把 else cout輸入有誤，請重新輸入！ en