課程設(shè)計(jì)—校園導(dǎo)航問題(編輯修改稿)
2025-02-06 11:14 本頁面
【文章內(nèi)容簡(jiǎn)介】 5000/*定義路徑的無窮大 */ typedef struct { char name[14] 。 /*定義景點(diǎn)名稱 */ int number。/*景點(diǎn)編號(hào) */ char introduce[100]。/*景點(diǎn)描述 */ }vertex。/*定義頂點(diǎn)類型 */ vertex ver[Num]。 /* 存放頂點(diǎn)的一維數(shù)組，數(shù)組地領(lǐng)個(gè)單元沒有用 */ int edge[Num][Num]。 /* 存放路徑的長(zhǎng)度 */ int shortest[Num][Num]。 /*定義全局變量存儲(chǔ)最小路徑 */ int path[Num][Num]。 /*定義存儲(chǔ)路徑 */ void init() { int i,j。 函數(shù)描述：主要將每個(gè)節(jié)點(diǎn)進(jìn)行命名、每個(gè)頂點(diǎn)到其他所有定點(diǎn)的路徑值用鄰接矩陣進(jìn)行存儲(chǔ)。 例如： ver[1].number =1。 strcpy(ver[1].name,北門 )。 7 strcpy(ver[1].introduce,河南城建北門，面朝北 )。 作用：使 1號(hào)定點(diǎn)命名為“北門”； 描述為“河南城建北門，面朝北”； void floyd() { int i=1,j=1,k=1,l=1。 for(i=1。i=Num。i++) { for(j=1。j=Num。j++) { shortest[i][j]=edge[i][j]。 path[i][j]=0。 } } for(k=1。k=Num。k++) { for(i=1。i=Num。i++) { for(j=1。j=Num。j++) { if(shortest[i][j](shortest[i][k]+shortest[k][j])) { shortest[i][j]=(shortest[i][k]+shortest[k][j])。 8 path[i][j]=path[j][i]=k。 } } } } } 函數(shù)描述，用 floyd 算法通過圖的權(quán)值矩陣求出圖中的每?jī)牲c(diǎn)間的最短路徑矩 陣 。還引入一個(gè)后繼節(jié)點(diǎn)矩陣 path來記錄兩點(diǎn)間的最短路徑。 char show1() 描述 。顯示導(dǎo)航圖中的所有導(dǎo)航節(jié)點(diǎn)，能夠快速方便的對(duì)各個(gè)地點(diǎn)進(jìn)行導(dǎo)航。先執(zhí)行main函數(shù)。 程序模塊 輸入始末 景點(diǎn) 顯示路徑信息 輸入景點(diǎn)序號(hào) 顯示景點(diǎn)介紹 顯示各個(gè)景點(diǎn)之間的距離 顯 示 學(xué) 校介紹 返回 退出 查詢景點(diǎn)路徑 查詢景點(diǎn)信息 查詢各景點(diǎn)間距 結(jié)束 開始 學(xué)校簡(jiǎn)介 9 各模塊之間的調(diào)用關(guān)系 10 源程序代碼 include include define Num 15/*景點(diǎn)個(gè)數(shù) */ define Maxedge 5000/* typedef struct { char name[14] 。 /*景點(diǎn)名稱 */ int number。 /*景點(diǎn)編號(hào) */ char introduce[100]。 /*景點(diǎn)描述 */ }vertex。 /*定義頂點(diǎn)的類型 */ vertex ver[Num]。 /*圖中的頂點(diǎn)，即為景點(diǎn) */ int edge[Num][Num]。 /*圖中的邊 */ int shortest[Num][Num]。 /*景點(diǎn)間最短距離 */ int path[Num][Num]。 void show1()/*主菜單 */ { printf(\t\t\t*******************河南城建學(xué)院平面圖 *****************\n\n)。 printf(\t 塑膠操場(chǎng) \n)。 printf(\t ┏━━━━北門━ 行政樓 ┃━━━━━━體育館 \n)。 printf(\t ┃ ┃ ┃ ┃ \n)。 printf(\t 教 ┃ 教 ┃操場(chǎng) \n)。 printf(\t 學(xué) ┃ 學(xué) 教 ┃ \n)。 printf(\t 區(qū) ┃ 區(qū) 學(xué)━━ 南門 \n)。 printf(\t ┏━━━━━━━━ ┃━━━━━━━━━━ 區(qū) \n)。 printf(\t ┃ 噴泉廣場(chǎng) ┃ \n)。 printf(\t服 ━━━━┏━━━━━━━━━┃ ━━━━━━━━━━ \n)。 printf(\t務(wù) 山 頂┃ 圖書館 \n)。 printf(\t區(qū) 操 場(chǎng)┃ \n)。 printf(\t┃━━━宿舍樓━━━━━━━━━━ \n)。 printf(\t ┃ \n)。 printf(\t 西門 \n\n)。 } void show2()/*景點(diǎn)編號(hào) */ { int i=1。 for(i=1。i=Num。i++) { printf(%d,%s\t,i,ver[i].name)。 } printf(\n\n)。 } void init() 11 { int i,j。 ver[1].number =1。 strcpy(ver[1].name,北門 )。 strcpy(ver[1].introduce,河南城建北門，面朝北 )。 ver[2].number =2。 strcpy(ver[2].name,行政樓 )。 st
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1