【文章內容簡介】 5000/*定義路徑的無窮大 */ typedef struct { char name[14] 。 /*定義景點名稱 */ int number。/*景點編號 */ char introduce[100]。/*景點描述 */ }vertex。/*定義頂點類型 */ vertex ver[Num]。 /* 存放頂點的一維數(shù)組，數(shù)組地領個單元沒有用 */ int edge[Num][Num]。 /* 存放路徑的長度 */ int shortest[Num][Num]。 /*定義全局變量存儲最小路徑 */ int path[Num][Num]。 /*定義存儲路徑 */ void init() { int i,j。 函數(shù)描述：主要將每個節(jié)點進行命名、每個頂點到其他所有定點的路徑值用鄰接矩陣進行存儲。 例如： ver[1].number =1。 strcpy(ver[1].name,北門 )。 7 strcpy(ver[1].introduce,河南城建北門，面朝北 )。 作用：使 1號定點命名為“北門”； 描述為“河南城建北門，面朝北”； 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 算法通過圖的權值矩陣求出圖中的每兩點間的最短路徑矩 陣 。還引入一個后繼節(jié)點矩陣 path來記錄兩點間的最短路徑。 char show1() 描述 。顯示導航圖中的所有導航節(jié)點，能夠快速方便的對各個地點進行導航。先執(zhí)行main函數(shù)。 程序模塊 輸入始末 景點 顯示路徑信息 輸入景點序號 顯示景點介紹 顯示各個景點之間的距離 顯 示 學 校介紹 返回 退出 查詢景點路徑 查詢景點信息 查詢各景點間距 結束 開始 學校簡介 9 各模塊之間的調用關系 10 源程序代碼 include include define Num 15/*景點個數(shù) */ define Maxedge 5000/* typedef struct { char name[14] 。 /*景點名稱 */ int number。 /*景點編號 */ char introduce[100]。 /*景點描述 */ }vertex。 /*定義頂點的類型 */ vertex ver[Num]。 /*圖中的頂點，即為景點 */ int edge[Num][Num]。 /*圖中的邊 */ int shortest[Num][Num]。 /*景點間最短距離 */ int path[Num][Num]。 void show1()/*主菜單 */ { printf(\t\t\t*******************河南城建學院平面圖 *****************\n\n)。 printf(\t 塑膠操場 \n)。 printf(\t ┏━━━━北門━ 行政樓 ┃━━━━━━體育館 \n)。 printf(\t ┃ ┃ ┃ ┃ \n)。 printf(\t 教 ┃ 教 ┃操場 \n)。 printf(\t 學 ┃ 學 教 ┃ \n)。 printf(\t 區(qū) ┃ 區(qū) 學━━ 南門 \n)。 printf(\t ┏━━━━━━━━ ┃━━━━━━━━━━ 區(qū) \n)。 printf(\t ┃ 噴泉廣場 ┃ \n)。 printf(\t服 ━━━━┏━━━━━━━━━┃ ━━━━━━━━━━ \n)。 printf(\t務 山 頂┃ 圖書館 \n)。 printf(\t區(qū) 操 場┃ \n)。 printf(\t┃━━━宿舍樓━━━━━━━━━━ \n)。 printf(\t ┃ \n)。 printf(\t 西門 \n\n)。 } void show2()/*景點編號 */ { 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