【正文】 // 工作區(qū)函數(shù)。設(shè)定界面的顏色和大小，調(diào)用工作區(qū)模塊函數(shù) 校園導(dǎo)游系統(tǒng) 18 個(gè)子程序之間的主要調(diào)用關(guān)系如圖所示。 系統(tǒng)函數(shù)調(diào)用關(guān)系圖 硬件環(huán)境： Cpu: DRR: 256MB WINDOWS XP/2020。 //權(quán)值 }arcell,adjmatrix[MaxVertexNum][MaxVertexNum]。 //景點(diǎn)的編號(hào) char name[32]。 //景點(diǎn)的介紹 }vexsinfo。 //頂點(diǎn)向量（數(shù)組） adjmatrix arcs。 //分別指定頂點(diǎn)數(shù)和邊數(shù) }mgraph。 //用于標(biāo)志頂點(diǎn)是否已經(jīng)訪問過 int d[35]。 //圖變量（大學(xué)校園） 主程序模塊設(shè)計(jì) 主函數(shù)。 void main( ) { system(mode con: cols=140 lines=130)。 } 用 戶工作區(qū)模塊設(shè)計(jì) 主要工作函數(shù)。 void mainwork( ) { int yourchoice。 printf(\n歡迎使用校園導(dǎo)游程序 \n)。 printf(\n 菜 單 選 擇 \n\n)。 printf( 3. 查詢景點(diǎn)間最短路徑 4. 景點(diǎn)信息查詢 \n)。 printf( 7.. 退出 \n)。 printf(請(qǐng)輸入你的選擇： )。yourchoice)。 scanf(%d, amp。 } while(1) { switch(yourchoice) { case 1: system(cls)。 break。 shortestpath_dij(campus)。 case 3: system(cls)。 break。 seeabout(campus)。 case 5: system(cls)。 break。 allpath(campus)。 case 7: system(cls)。 break。 } printf(\n歡迎使用校園導(dǎo)游程序 \n)。 printf(\n 菜 單 選 擇 \n\n)。 printf( 3. 查詢景點(diǎn)間最短路徑 4. 景點(diǎn)信息查詢 \n)。 printf( 7.. 退出 \n)。 printf(\n請(qǐng)輸入你的選擇： )。yourchoice)。c) { int yourchoice。 printf(\n (4)增加結(jié)點(diǎn) (5)增加邊 (6)更新信息 \n\n (7)返回 ? \n\n)。yourchoice)。 while(!(yourchoice==1||yourchoice==2||yourchoice==3||yourchoice==4||y ourchoice==5||yourchoice==6 ||yourchoice==7||yourchoice==8)) { printf(輸入選擇不明確，請(qǐng)重輸 \n)。yourchoice)。 break。 break。 break。 break。 break。 break。 // 返回主菜單 } printf(\n 請(qǐng)問是要 \n\n (1)再次建圖 (2)刪除結(jié)點(diǎn) (3)刪除邊 \n)。 scanf(%d,amp。 printf(\n\n)。 scanf(%d,amp。 } }//endwhile(1) return 1。 int k, i, j, m, n。 scanf(%d%d,amp。j)。 m=locatevex(c,i)。若存在 ， 返回該頂點(diǎn)編號(hào) n=locatevex(c,j)。 //存儲(chǔ)路徑起點(diǎn) m (int d[ ]數(shù)組是全局變量 ) for(k=0。k++) //全部頂點(diǎn)訪問標(biāo)志初值設(shè)為 0 (int visited[ ]數(shù)組是全局變量 ) visited[k]=0。 //第 m 個(gè)頂 點(diǎn)訪問標(biāo)志設(shè)置為 1 path(c,m,n,0)。 k=0，對(duì)應(yīng)起點(diǎn) d[0]= =m。 }//endallpath void path(mgraph c, int m,int n,int k) {// 自遞歸調(diào)用函數(shù)。找到一條 (遞歸出口 )，輸出一條 (限制只輸出景點(diǎn)個(gè)數(shù) =8 的路徑 )。 // t 用于存放路徑上下一個(gè)頂點(diǎn)對(duì)應(yīng)的 d[ ]數(shù)組元素的下標(biāo) if (d[k]==n amp。 k8) //遞歸出口，找到一條路徑。sk。 //輸 出該路徑。 //輸出最后一個(gè)景點(diǎn)名 (即頂點(diǎn) n的名字，此時(shí) s==k) } else { s=0。amp。 d[k+1]=s。 //求從下標(biāo)為 t=k+1的第 d[t]==s個(gè)頂 點(diǎn)開始的路徑 (遞歸調(diào)用 )， //同時(shí)打印出一條 m 至 n 的路徑 visited[s]=0。 //試探從下一個(gè)頂點(diǎn) s 開始是否有到終點(diǎn)的路徑 }//endwhile }//endelse }//endpath 用迪杰斯特拉（ Dijkstra）算法，求一個(gè)景點(diǎn)到其它景點(diǎn)間的最短路徑并打印 void shortestpath_dij(mgraph c) { // 迪杰斯特拉算法，求從頂點(diǎn) v0 到其余頂點(diǎn)的最短路經(jīng) p[ ]及其帶權(quán)長(zhǎng)度 d[v] (最短路經(jīng)的距離 ) // p[ ][ ]數(shù)組用于存放兩 頂點(diǎn)間是否有通路標(biāo)志。 // final[ ]數(shù)組用于設(shè)置訪問標(biāo)志。 //vo 為起始景點(diǎn)的編號(hào) int final[35], d[35], p[35][35]。 scanf(%d,amp。 printf(\n\n)。 printf(請(qǐng)重新輸入 ： )。v0)。v 。