【正文】 f(num==[i].number) { printf(\n\n\t\t\t您要查找景點信息如下:)。 for(i=0。 scanf(%d,amp。 pingmu()。: system(cls)。 switch (c) { case 39。 do { system(cls)。 char c。}void search() // 查詢景點信息 { int num。 }while(flag)。e39。239。139。c)。 printf(\t\t\t請輸入您的選擇：)。 printf(\t\t ┃ ┃\n)。 printf(\t\t ┃ 按照景點名稱查詢 ┃\n)。 printf(\t\t ┃ ┃\n)。 introduce()。 system(cls)。 int flag。 return c。) flag=0。||c==39。||c==39。||c==39。||c==39。 if(c==39。 scanf(%c,amp。 printf(\t\t ┗━━━━━━━━━━━━━━━━━━━┛\n)。 printf(\t\t ┃ ┃\n)。 printf(\t\t ┃ ┃\n)。 printf(\t\t ┃ ┃\n)。 printf(\n\t\t┏━━━━━━━━━━━━━━━━━━━┑\n)。 pingmu()。 do{ flag=1。}char Menu() // 主菜單 //{ char c。e39。 }。 getchar()。 printf(\n\n\t\t\t\t請按回車鍵繼續(xù)...\n)。539。 break。339。 break。 getchar()。 // 計算兩個景點之間的最短路徑 output(v0,v1)。v1)。 printf(\t\t\t請選擇終點景點（1～10）：)。 scanf(%d,amp。 pingmu()。239。 break。 getchar()。: introduce()。 switch(ck) { case39。 CreateUDN(NUM,11)。 char ck。 void display()。// 查詢景點信息 char SearchMenu()。 // 主菜單 void search()。 //輸出函數(shù)void PrintMGraph()。void ShortestPath(int num)。 // 創(chuàng)建圖的函數(shù) void pingmu()。 // 輔助變量存儲最短路徑長度 int x[13]={0}。 // 把圖定義為全局變量 int P[NUM][NUM]。 // 頂點數(shù)，邊數(shù) }MGraph。 // 圖中的頂點，即為景點 ArcCell arcs[NUM][NUM]。 // 景點描述 }VertexType。 // 景點編號 char *sight。}ArcCell。 } }}輸出：屏幕輸出函數(shù)：void pingmu()；最短路線輸出函數(shù)void output； 各模塊之間的調(diào)用關(guān)系上 模塊調(diào)用關(guān)系如圖3—2所示：mainCreateUDNmenusearchShortestPathoutputPrintMGraphpingmusearchmenu圖3—2模塊調(diào)用關(guān)系圖 源程序代碼include include include include define Max 32767define NUM 11typedef struct ArcCell{ int adj。t++) P[w][t]=P[v][t]。 for(t=0。amp。wNUM。 } final[v]=1。++w) if(!final[w]) // w頂點在vs中 if(D[w]min) // w頂點離num頂點更近 { v=w。 // 當前所知離頂點num的最近距離 for(w=1。iNUM。 final[num]=1。 // 存在標志置為一 P[v][v]=1。w++) // 設(shè)置為空路徑 P[v][w]=0。// 將與之相關(guān)的權(quán)值放入D中存放 for(w=1。v++) { final[v]=0。 for(v=1。 // i、w和v為計數(shù)變量 int final[NUM]。 } } cout\n\n\n\n==========================================================================================\n\n\n。++j) { if([i][j].adj==Max) cout no 。 for(j=1。i。 } coutendl。i。 cout\n ====================================================================\n\n 。)。 } }while(c!=39。 getchar()。 printf(\n\n\t\t\t按回車鍵返回...)。 break。 getchar()。 printf(\n\n\t\t\t%25s\n\n,[i].description)。iNUM。 scanf(%s,name)。 introduce()。: system(cls)。 case 39。 getchar()。 printf(\n\n\t\t\t按回車鍵返回...)。 break。 getchar()。 printf(\n\n\t\t\t%25s\n\n,[i].description)。iNUM。num)。 printf(\n\n\t\t請輸入您要查找的景點編號：)。 //introduce()。139。 c=SearchMenu()。 char name[20]。 int i。 return c。) flag=0。||c==39。||c==39。 if(c==39。 scanf(%c,amp。 printf(\t\t┗━━━━━━━━━━━━━━━━━━┛\n)。 printf(\t\t┃ e、返回 ┃\n)。 printf(\t\t┃ 按照景點編號查詢 ┃\n)。 printf(\n\t\t┏━━━━━━━━━━━━━━━━━━┑\n)。 system(cls)。 int flag。 return c。) flag=0。||c==39。||c==39。||c==39。||c==39。 if(c==39。 scanf(%c,amp。 printf(\t\t┗━━━━━━━━━━━━━━━━━━━┛\n)。 printf(\t\t┃ ┃\n)。 printf(\t\t┃ ┃\n)。 printf(\t\t┃ ┃\n)。 printf(\n\t\t┏━━━━━━━━━━━━━━━━━━━┑\n)。 system(cls)。 int flag。)。}while(ck!=39。 break。 getchar()。: PrintMGraph()。 case39。:search()。 case 39。 getchar()。 // 輸出結(jié)果 printf(\n\n\t\t\t\t請按回車鍵繼續(xù)...\n)。 ShortestPath(v0)。 scanf(%d,amp。v0)。 printf(\n\n\t\t\t請選擇起點景點（1～10）：)。: system(cls)。 case 39。 getchar()。 printf(\n\n\t\t\t%25s\n\n,[0].description)。139。