20xx本科畢業設計校園導航系統(編輯修改稿)

　

【文章內容簡介】 \n)。 printf(\n請輸入你的選擇： )。 scanf(%d, amp。yourchoice)。 }//endwhile(1) }//mainwork 無向網操作主調模塊設計 int changegraph(mgraph amp。c) { int yourchoice。 printf(\n 請問是要 \n\n (1)再次建圖 (2)刪除結點 (3)刪除邊 \n)。 printf(\n (4)增加結點 (5)增加邊 (6)更新信息 \n\n (7)返回 ? \n\n)。 scanf(%d,amp。yourchoice)。 printf(\n\n)。 while(!(yourchoice==1||yourchoice==2||yourchoice==3||yourchoice==4||y ourchoice==5||yourchoice==6 ||yourchoice==7||yourchoice==8)) { printf(輸入選擇不明確，請重輸 \n)。 scanf(%d,amp。yourchoice)。 } while(1) { switch(yourchoice) { case 1: creatgragh(c)。 break。 // 重建圖，調用 (6) case 2: delvex(c)。 break。 // 刪除頂點，調用(10) case 3: delarc(c)。 break。 // 刪除邊，調用 (11) case 4: envex(c)。 break。 // 增加頂點，調用 (9) case 5: enarc(c)。 break。 // 增加邊，調用 (8) case 6: newgraph(c)。 break。 // 更新圖的信息 case 7: return 1。 // 返回主菜單 } printf(\n 請問是要 \n\n (1)再次建圖 (2)刪除結點 (3)刪除邊 \n)。 printf(\n (4)增加結點 (5)增加邊 (6)更新信息 \n\n (7)返回 ? \n\n)。 scanf(%d,amp。yourchoice)。 printf(\n\n)。 while(!(yourchoice==1||yourchoice==2||yourchoice==3||yourchoice==4||yourchoice==5||yourchoice==6 ||yourchoice==7||yourchoice==8)) { printf(輸入選擇不明確，請重輸 \n)。 scanf(%d,amp。yourchoice)。 } }//endwhile(1) return 1。 }//changegraph 求兩景點間的所有路徑 int allpath(mgraph c) {// 求兩景點間的所有路徑 //算法中將路徑起始點編號 m 存入 d[ 0]數組元素中，并將其頂點訪問標志設置為 1，即 visited[m]=1 //然后調 path( ) 函數求由 m 出發到景點 n 的所有路徑。 int k, i, j, m, n。 printf(\n\n請輸入你要查詢的兩個景點編號 :\n\n)。 scanf(%d%d,amp。i,amp。j)。 printf(\n\n)。 m=locatevex(c,i)。 //調用 2， 確定該頂點是否存在。若存在 ， 返回該頂點編號 n=locatevex(c,j)。 d[0]=m。 //存儲路徑起點 m (int d[ ]數組是全局變量 ) for(k=0。k。k++) //全部頂點訪問標志初值設為 0 (int visited[ ]數組是全局變量 ) visited[k]=0。 visited[m]=1。 //第 m 個頂 點訪問標志設置為 1 path(c,m,n,0)。 //調用 3。 k=0，對應起點 d[0]= =m。k為 d[ ]數組下標 return 1。 }//endallpath void path(mgraph c, int m,int n,int k) {// 自遞歸調用函數。若頂點 s 是由 m出發到景點 n的路徑上的頂點，則調用自身，求由 s出發的所 //有可能到達頂點 n 的路徑。找到一條 (遞歸出口 )，輸出一條 (限制只輸出景點個數 =8 的路徑 )。 //d[ ]數組存儲由 m 出發到景點 n 的路徑上的頂點編號， visited[ ]數組用于存放頂點是否被訪問的標志 int s, x=0, t=k+1。 // t 用于存放路徑上下一個頂點對應的 d[ ]數組元素的下標 if (d[k]==n amp。amp。 k8) //遞歸出口，找到一條路徑。若 d[k]是終點 n且景點個數 =8，則輸出該路徑 { f or (s=0。sk。s++) printf(%s,[d[s]].name)。 //輸 出該路徑。 s=0 時為起點 m printf(%s\n\n,[d[s]].name)。 //輸出最后一個景點名 (即頂點 n的名字，此時 s==k) } else { s=0。 while(s) //從第 m個頂點，試探至所有頂點是否有路徑 { if(([d[k]][s].adjInfinity) amp。amp。 (visited[s]= =0)) //初態：頂點 m 到頂點 s 有邊，且未被訪問 { visited[s]=1。 d[k+1]=s。 //存儲頂點編號 s 至 d[k+1]中 path(c,m,n,t)。 //求從下標為 t=k+1的第 d[t]==s個頂 點開始的路徑 (遞歸調用 )， //同時打印出一條 m 至 n 的路徑 visited[s]=0。 //將找到的路徑上頂點的訪問標志重新設置為 0，以用于 試探新的路徑 } s++。 //試探從下一個頂點 s 開始是否有到終點的路徑 }//endwhile }//endelse }//endpath 用迪杰斯特拉（ Dijkstra）算法，求一個景點到其它景點間的最短路徑并打印 void shortestpath_dij(mgraph c) { // 迪杰斯特拉算法，求從頂點 v0 到其余頂點的最短路經 p[ ]及其帶權長度 d[v] (最短路經的距離 ) // p[ ][ ]數組用于存放兩 頂點間是否有通路標志。若 p[v][w]= =1，則 w是從 v0 到 v的最短路經上的頂點。 // final[ ]數組用于設置訪問標志。 int v, w, i, mi