校園導航問題課程設計論文-文庫吧在線文庫
【正文】 類型 */void CreateUDN(int v,int a) 函數(shù)描述：主要將每個節(jié)點進行命名、每個頂點到其他所有定點的路徑值用鄰接矩陣進行存儲。 /* 定義邊的類型 */typedef struct VertexType{int number。摘 要校園導航要求每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最佳路徑(最短路徑)。 /* 相鄰接的景點之間的路程 */}ArcCell。 /* 頂點數(shù)，邊數(shù) */}MGraph。顯示導航圖中的所有導航節(jié)點，能夠快速方便的對各個地點進行導航。 /* 景點描述 */}VertexType。 /* 輔助變量存儲最短路徑長度 */int x[9]={0}。 /* 查詢子菜單 */void HaMiTonian(int)。139。v1)。239。 HaMiTonian(1)。)。 printf(\t\t\t┃ 查詢景點路徑 ┃\n)。c)。e39。 narrate()。 printf(\t\t\t\t請輸入您的選擇：)。e39。do{ system(cls)。num)。 break。: system(cls)。 printf(\n\t\t\t按任意鍵返回...)。 } break。i。[3].sight=二教學樓。[7].sight=圖書館。++i) for(j=0。 [1][7].adj=[7][1].adj=50。 [3][9].adj=[9][3].adj=300。printf(\t__________________________________________________________________\n)。}void ShortestPath(int num) /* 迪杰斯特拉算法最短路徑函數(shù) num為入口點的編號 */{ int v,w,i,t。wNUM。++i) /* */{ min=Max。++w) /* 更新當前最短路徑極其距離 */ if(!final[w]amp。a=sight2。 /* 標號，可以作為goto語句跳轉(zhuǎn)的位置 */ P[a][sight1]=0。 d=b。[0][x[9]1].adj!=20000) display()。j++) if(x[j]==x[k]) goto l。 printf(出口)。printf(\n\n\t)。 l:x[k]=(x[k]+1)%10。 L: NextValue(m)。amp。 /* 輸出景點一的名稱 */ d=sight1。tNUM。 min=D[w]。 /* 自身到自身 */ }}D[num]=0。vNUM。iNUM。 [6][7].adj=[7][6].adj=200。 [2][6].adj=[6][2].adj=100。 */ [0][1].adj=[1][0].adj=200。[9].sight=學生食堂。[5].sight=籃球場。[1].sight=會堂。}void CreateUDN(int v,int a) /* 造圖函數(shù) */{ int i,j。 } } if(i==NUM) { printf(\n\n\t\t\t沒有找到！)。 for(i=0。 getchar()。 printf(\n\n\t\t\t%25s\n\n,[i].info)。: system(cls)。}void search() /* 查詢景點信息 */{int num。139。 printf(\t\t\t┃ 按照景點名稱查詢 ┃\n)。} char SearchMenu() /* 查詢子菜單 */{char c。239。 printf(\t\t\t┃ ┃\n)。 system(cls)。 break。339。 getchar()。 scanf(%d,amp。 char ck。 /*最短路徑函數(shù)*/void output(int sight1,int sight2)。 /* 頂點數(shù)，邊數(shù) */}MGraph。 /* 相鄰接的景點之間的路程 */}ArcCell。若P[v][w]為True，則w是從V0到V當前求得最短路徑上的頂點。 /* 景點描述 */}VertexType。關鍵字 校園導航
環(huán)評公示相關推薦
鄂ICP備17016276號-1