數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-校園導游咨詢-資料下載頁
2025-06-03 15:11本頁面
【正文】 算機辦公樓 ,俗稱 H樓，有乒乓球桌、瑜伽房、社聯(lián)值班室等 ,學校南邊的出入口 ,學校南邊的教學樓，包含南教到南教 ,學校南邊的圖書館，主要自習 ,主要活動舉辦地 ,包含舞廳、團委辦公室等 ,包含一個廣場及網(wǎng)球場 ,南邊的體育館 }。 int x[]={10,20,50,40,40,20,20,10,20,40,50,20,40,20}。 int y[]={20,10,10,20,40,40,50,60,60,60,60,80,80,90}。 int i,j。 vertexNum=14。 arcNum=30。 for(i=0。ivertexNum。i++) { adjlist[i].vex=a[i]。 adjlist[i].vexname=b[i]。 adjlist[i].vexinf=c[i]。 adjlist[i].=x[i]。 adjlist[i].=y[i]。 } for (i=0。 ivertexNum。 i++)//初始化鄰接矩陣 for (j=0。 jvertexNum。 j++) arc[i][j]=arc[j][i]=s[(i*(i+1))/2+j]。 //根據(jù) s[]的對稱性，將一維 數(shù)組中的數(shù)據(jù)賦給二維數(shù)組arc[][] } templateclass T void MGraphT::pvexname() { int i。 for(i=0。ivertexNum。i++) coutadjlist[i].vex adjlist[i].vexnameendl。 } templateclass T void MGraphT::pvexinf(int i) { couti adjlist[i].vexname:adjlist[i].vexinfendl。 } templateclass T void MGraphT::pdir(int i,int j) { int dx,nb。//臨時存放 i與 j之間的南北東西關(guān)系 j在 i的哪邊？？ dx=adjlist[j].[i].。 nb=adjlist[j].[i].。 if(dx0)//即 j在 i的東邊 cout向東 dx*100m， 。 else cout向西 dx*(0100)m， 。 if(nb0)//即 j在 i的南邊 cout向南 nb*100m。 else cout向北 nb*(0100)m。 } templateclass T void MGraphT::Root(int p,int q) { if (Path[p][q]0) { Root(p,Path[p][q])。 Root(Path[p][q],q)。 } else { Line[kkk]=q。 kkk++。 } } templateclass T void MGraphT::proad(int i,int j) { int p,q,m,k,item1,item2。 for(p=0。pvertexNum。p++) for(q=0。qvertexNum。q++) Dist[p][q]=arc[p][q]。//鄰接矩陣賦值 for(k=0。kvertexNum。k++) for(p=0。pvertexNum。p++) if (Dist[p][k]0) for(q=0。qvertexNum。q++) if (Dist[k][q]0) if (((Dist[p][q]Dist[p][k]+Dist[k][q])||(Dist[p][q]==0))amp。amp。(p!=q)) { Dist[p][q]=Dist[p][k]+Dist[k][q]。 Path[p][q]=k。 } cout\n=====================================================\n。 cout從 adjlist[i].vexname到 adjlist[j].vexname的最短路徑為： endl。 coutadjlist[i].vexname。 kkk=2。 Root(i,j)。 item2=Line[2]。 cout。 pdir(i,item2)。 coutadjlist[item2].vexname。 for(m=3。m=kkk1。m++) { item1=Line[m]。 cout。 pdir(item11,item1)。 coutadjlist[item1].vexname。 } coutendl。 cout\n=====================================================\n。 } int funcchoice()//系統(tǒng)功能選擇頁面 { int choice。 cout==============================================================endl。 cout 歡迎進入校園導游咨詢平臺 endl。 cout 1顯示校園所有景點信息 endl。 cout 2查詢校園景點信息 endl。 cout 3問路查詢系統(tǒng) endl。 cout 4退出導游資訊平臺 endl。 cout==============================================================endl。 cout請輸入要選擇的功能號： 。 cinchoice。 return choice。 } void main() { MGraphchar* mg。 int funcchoice()。 int fc。 while(1) { fc=funcchoice()。 if(fc==1) { int i。 for(i=0。i。i++) (i)。 } else if(fc==2) { int i。 ()。 coutendl請輸入所要查詢景點代號： 。 cini。 (i)。 } else if(fc==3) { int i,j。 ()。 cout請輸入兩景點代號（我們將把最短路線反饋予您）： 。 cinij。 (i,j)。 } else if(fc==4) break。 else cout輸入有誤，請重新輸入！ endl。 } }
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1