【正文】 基于此，以后我會多思考，多比較，多上機，在實踐中掌握編程的技巧，讓所學有所用 ,還要多和別人交流觀點，心得，多向別人學習，請教。 本次設計中要求求最短路徑，就必須了解最短路徑的算法： Dijkstra 算法和 Floyd 算法。 （ 2）在使用景點的查詢、修改算法中，只能使用景點的編號進行，而不能根據(jù)根據(jù)景點的名稱來查詢、修改。 //求從 下標為 t=k+1的第 d[t]==s個頂點開始的路徑 (遞歸調用 )， //同時打印出一條 m至 n的路徑 visited[s]=0。amp。 //輸出該路徑。 k8) //遞歸出口，找到一條路徑。找到一條 (遞歸出口 )，輸出一條 (限制只輸出景點個數(shù) =8 的路徑 )。i++) if (v==[i].position) return i。 printf(______________________________________________________________________\n\n)。 printf(________________________________________________________________________\n)。 printf(\n\n景點名稱： %10s\n,[k].name )。 printf(\n請重新輸入： )。 printf(\n請輸入要查 詢的景點編號： )。 j!=u) //輸出最短路徑上中間景點名稱 printf(%s,[u].name )。u++) if(p[k][j][u] amp。 printf(\n\n)。 printf(\n請重新輸入出發(fā)點和目的地編號： \n\n)。k,amp。i++) //修改 v 至 w 的最短路徑數(shù)組。w 。u++) // 求 v 至 w 的最短路徑及距離。 if(d[v][w]Infinity) //如果 v 至 w 間有邊相連 { p[v][w][v]=1。w++) { d[v][w]=[v][w].adj。 for(v=0。 w!=v) //若 w 是且 w 不等于 v0，則輸出該景點 printf(%s,[w].name)。w++) //對圖中每個頂點 w，試探 w 是否是 v0 到 v 的最短路徑上的頂點 { if(p[v][w] amp。v 。x 。w++) //修改 v0 到其余各頂點 w 的最短路徑權值 d[w] if(!final[w]amp。 min=d[w]。i++) //對其余 個頂點w，依次求 v 到 w 的最短路徑 { min=Infinity。 //各頂點自己到自己要連通 } }//for d[v0]=0。w 。v 。 printf(請重新輸入 ： )。 scanf(%d,amp。 // final[ ]數(shù)組用于設置訪問標志。 //求從下標為 t=k+1的第 d[t]==s個頂 點開始的路徑 (遞歸調用 )， //同時打印出一條 m 至 n 的路徑 visited[s]=0。amp。 //輸 出該路徑。 k8) //遞歸出口，找到一條路徑。找到一條 (遞歸出口 )，輸出一條 (限制只輸出景點個數(shù) =8 的路徑 )。 k=0，對應起點 d[0]= =m。k++) //全部頂點訪問標志初值設為 0 (int visited[ ]數(shù)組是全局變量 ) visited[k]=0。若存在 ， 返回該頂點編號 n=locatevex(c,j)。j)。 int k, i, j, m, n。 scanf(%d,amp。 scanf(%d,amp。 break。 break。 break。yourchoice)。yourchoice)。c) { int yourchoice。 printf(\n請輸入你的選擇： )。 printf( 3. 查詢景點間最短路徑 4. 景點信息查詢 \n)。 } printf(\n歡迎使用校園導游程序 \n)。 case 7: system(cls)。 break。 seeabout(campus)。 case 3: system(cls)。 break。 scanf(%d, amp。 printf(請輸入你的選擇： )。 printf( 3. 查詢景點間最短路徑 4. 景點信息查詢 \n)。 printf(\n歡迎使用校園導游程序 \n)。 } 用 戶工作區(qū)模塊設計 主要工作函數(shù)。 //圖變量（大學校園） 主程序模塊設計 主函數(shù)。 //分別指定頂點數(shù)和邊數(shù) }mgraph。 //景點的介紹 }vexsinfo。 //權值 }arcell,adjmatrix[MaxVertexNum][MaxVertexNum]。設定界面的顏色和大小，調用工作區(qū)模塊函數(shù) 校園導游系統(tǒng) 18 個子程序之間的主要調用關系如圖所示。返回值：1 （ 12） int changegraph(mgraph amp。返回值： 1 （ 10） int delvex(mgraphamp。返回值：1 （ 8） int enarc(mgraphamp。 （ 6） int creatgragh(mgraph amp。 主程序模塊 工作區(qū)模塊 無向網操作模塊 模塊調用示意圖 本系統(tǒng)共設置 18個子程序，各子程序的函數(shù)名及功能說明如下。所以，本算法在求得的兩景點間所有可行路徑中，限制只輸出路徑長度不超過 8個景點的路線。 （ 5）更改圖的信息 更改圖的信息功能由主調函數(shù) changegraph( )及若干個子函數(shù)完成，可以實現(xiàn)圖的若干基本操作。當用戶選擇該功能，系統(tǒng)能根據(jù)用戶輸入的起始景點及目的地景點編號，查詢任意兩個景點之間的最短路徑線路及距離。該功能采用迪杰斯特拉（ Dijkstra）算法實現(xiàn)。 8個子功能的設計描述如下。 此外，本系統(tǒng)還設置了三個全局變量： visited[ ] 數(shù)組用于存儲頂點是否被訪問標志； d[ ]數(shù)組用于存放邊上的權值或存儲查找路徑頂點的編號； campus是一個圖結構的全局變量。 5可以為校園平面圖增加或刪除景點或邊，修改邊上的權值等。選取若干個有代表性的景點抽象成一個無向帶權圖（無向網），以圖中頂點表示校內各景點，邊上的權值表示兩景點之間的距離。 （ 5） 求多個景點的最佳（最短）游覽路徑。要求能夠回答有關景點介紹、游覽路徑等問題。 （ 1） 查詢各景點的相關信息； （ 2） 查詢圖中任意兩個景點間的最短路徑。 任務要求 1．研究應用圖的存儲與基本算法 2．應用數(shù)據(jù)結構基礎知識進行實際問題求解與分析； 3．編程實現(xiàn)算法