數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-校園導游咨詢(編輯修改稿)
2025-07-09 15:11 本頁面
【文章內(nèi)容簡介】 ,13,14}。 char* b[]={北校門 ,北教 ,崇德樓 ,北圖 ,北運動場 ,行政樓 ,文化活動中心 ,南校門 ,南教 ,南圖 ,大禮堂 ,大學生文化活動中心 ,情人坡 ,南體 }。 char* c[]={學校北邊的出入口 ,學校北邊的教學樓，包含北 1到北 4,經(jīng)管學院樓 ,北邊的圖書館，圖書庫 ,北邊的運動場，包含操場、健身房等 ,計算機辦公樓 ,俗稱 H樓，有乒乓球桌、瑜伽房、社聯(lián)值班 室等 ,學校南邊的出入口 ,學校南邊的教學樓，包含南 1教到南 4教 ,學校南邊的圖書館，主要自習 ,主要活動舉辦地 ,包含舞廳、團委辦公室等,包含一個廣場及網(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=18。 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::printvexname() { int i。 for(i=0。ivertexNum。i++) coutadjlist[i].vex adjlist[i].vexnameendl。 } templateclass T void MGraphT::printvexinf(int i) { couti adjlist[i].vexname:adjlist[i].vexinfendl。 } templateclass T void MGraphT::printdir(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::printroad(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。 printdir(i,item2)。 coutadjlist[item2].vexname。 for(m=3。m=kkk1。m++) { item1=Line[m]。 cout。 printdir(item11,item1)。 } coutendl。 cout\n=====================================================\n。 } ========================以下為 ========================== includeiostream include using namespace std。 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) { } else if(fc==2) { int i。 int i。 for(i=0。i。i++) (i)。 號 ： 。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1