數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-校園導(dǎo)游咨詢(文件)
【正文】 [p][q]=arc[p][q]。 for(p=0。 Root(Path[p][q],q)。 else cout向西 dx*(0100)m， 。 } templateclass T void MGraphT::pdir(int i,int j) { int dx,nb。 for(i=0。 i++)//初始化鄰接矩陣 for (j=0。 adjlist[i].=x[i]。ivertexNum。 int i,j。 char* b[]={北校門 ,北教 ,崇德樓 ,北圖 ,北運動場 ,行政樓 ,文化活動中心 ,南校門 ,南教,南圖 ,大禮堂 ,大學(xué)生文化活動中心 ,情人坡 ,南體 }。 //存放圖中頂點的數(shù)組 int arc[MaxSize][MaxSize]。//遞歸尋找 pq間的最短路徑 int Path[MaxSize][MaxSize],Dist[MaxSize][MaxSize]。//顯示景點 i~j的最短路徑方案信息 void pdir(int i,int j)。 template class T class MGraph//定義無向圖的鄰接矩陣 { public: MGraph()。 }。//頂點名稱 T vexname。//最大值無窮 class direction。 Floyed 算法的時間空間復(fù)雜性分析： 本程序中的 Floyed算法對鄰接矩陣每一個元素都進行了 N（ N即為景點個數(shù)）遍比較，所以時間復(fù)雜度是 O(N^3)；存放兩點間最短路徑前驅(qū)結(jié)點的 path[][]矩陣占用了 N*N 的空間，所以時間復(fù)雜度是 O(N^2)。 調(diào)試時屢次顯示中斷 ，后經(jīng)反復(fù)檢查發(fā)現(xiàn)原來是在定義時景點代號是從 0開始的，而在輸入景點名稱時是從 1 開始想，所以導(dǎo)致程序運行中斷。 else if(fc==3) { int i,j。 cinij。i。 while(1) { fc=funcchoice()。 return choice。 cout 4退出導(dǎo)游資訊平臺 endl。 cout 歡迎進入校園導(dǎo)游咨詢平臺 endl。 cout\n=====================================================\n。m++) { item1=Line[m]。 printdir(i,item2)。 kkk=2。 Path[p][q]=k。qvertexNum。kvertexNum。p++) for(q=0。 kkk++。 else cout向北 nb*(0100)m。 nb=adjlist[j].[i].。i++) coutadjlist[i].vex adjlist[i].vexnameendl。 j++) arc[i][j]=arc[j][i]=s[(i*(i+1))/2+j]。 } for (i=0。 adjlist[i].vexname=b[i]。 arcNum=30。 int x[]={10,20,50,40,40,20,20,10,20,40,50,20,40,20}。 template class T MGraphT::MGraph()//a[]為景點代號， b[]為景點名稱， c[]為景點信息， x[]為景點方位信息的橫坐標， y[]為景點方位信息的縱坐標 //s[]為存放景點鄰接矩陣信息的一維數(shù)組，根據(jù)其對稱性可以用公式賦值給二維數(shù)組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, }。 :生成每個菜單的顯示界面，及開始的選擇界面，是系統(tǒng)的實現(xiàn)更加簡單清晰。以圖中頂點表示校內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。 .................................................................................................................... 1 運行環(huán)境 ......................................................................................................... 1 輸入 的形式和輸入值的范圍 ......................................................................... 1 輸出的形式描述 ............................................................................................ 1 功能描述 ......................................................................................................... 1 測試數(shù)據(jù) ...........
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1