20xx本科畢業(yè)設(shè)計(jì)校園導(dǎo)航系統(tǒng)-wenkub
2022-12-04 16:49:31 本頁面
【正文】 4．具有良好的界面，操作方便靈活、簡潔高效。 2存放景點(diǎn)代號、名稱、簡介 等信息供用戶查詢。 2 概要設(shè)計(jì) 主界面設(shè)計(jì) 為了實(shí)現(xiàn)校園導(dǎo)航系統(tǒng)各功能的管理，首先設(shè)計(jì)一個含有多個菜單項(xiàng)的主控菜單子程序以鏈接系統(tǒng)的各項(xiàng)子功能，方便用戶使用本系統(tǒng)。 系統(tǒng)功能設(shè)計(jì) 本系統(tǒng)除了要完成圖的初始化功能外還設(shè)置了 8 個子功能菜單。 (1)學(xué)校景點(diǎn)介紹 學(xué)校景點(diǎn)介紹由函數(shù) browsepus( )實(shí)現(xiàn)。當(dāng)用戶選擇該功能，系統(tǒng)能根據(jù)用戶輸入的起始景點(diǎn)編號，求出從該景點(diǎn)到其它景點(diǎn)的最短路徑線路及距離。 （ 4）景點(diǎn)信息查詢 景點(diǎn)信息查詢由函數(shù) seeabout( )實(shí)現(xiàn)。例如：增加新的景點(diǎn)、刪除邊 、重建圖等。 （ 7）退出 即退出校園導(dǎo)游系統(tǒng)，由 exit(0)函數(shù)實(shí)現(xiàn)。 （ 1） mgraph initgraph( ) // 圖的初始化 （ 2） int locatevex(mgraph c, int v) // 查找景點(diǎn)在圖中的序號 （ 3） void path(mgraph c, int m,int n,int k) // 打印序號為 m,n 景點(diǎn)間的長度不超過 8個景點(diǎn)的路徑 （ 4） int allpath(mgraph c) // 打印兩景點(diǎn)間的景點(diǎn)個數(shù)不超過8 的所有路徑。c) // 建圖。c) // 增加一條邊。c) // 刪除圖的一個頂點(diǎn)。c) // 圖操作的主調(diào)函數(shù)。圖中數(shù)字是各函數(shù)的編號。 //圖的鄰接矩陣類型 typedef struct vexsinfo //頂點(diǎn)信息 { int position。 typedef struct mgraph //圖結(jié)構(gòu)信息 { vexsinfo vexs[MaxVertexNum]。 全局變量定義 int visited[35]。設(shè)定用戶操作界面的顏色和大小，調(diào)用工作區(qū)模塊函數(shù)。操作區(qū)用戶界面設(shè)計(jì)。 printf(\n 歡迎來到河南工業(yè)大學(xué) ! \n\n)。 printf( 5. 更改圖信息 6. 查詢景點(diǎn)間可行路徑 \n)。 scanf(%d,amp。yourchoice)。 case 2: system(cls)。 shortestpath_floyd(campus)。 break。 case 6: system(cls)。 exit(0)。 printf(\n 歡迎來到河南工業(yè)大學(xué) ! \n\n)。 printf( 5. 更改圖信息 6. 查詢景點(diǎn)間可行路徑 \n)。 scanf(%d, amp。 printf(\n 請問是要 \n\n (1)再次建圖 (2)刪除結(jié)點(diǎn) (3)刪除邊 \n)。 printf(\n\n)。 } while(1) { switch(yourchoice) { case 1: creatgragh(c)。 // 刪除頂點(diǎn)，調(diào)用(10) case 3: delarc(c)。 // 增加頂點(diǎn)，調(diào)用 (9) case 5: enarc(c)。 // 更新圖的信息 case 7: return 1。yourchoice)。yourchoice)。 printf(\n\n請輸入你要查詢的兩個景點(diǎn)編號 :\n\n)。 printf(\n\n)。 d[0]=m。 visited[m]=1。k為 d[ ]數(shù)組下標(biāo) return 1。 //d[ ]數(shù)組存儲由 m 出發(fā)到景點(diǎn) n 的路徑上的頂點(diǎn)編號， visited[ ]數(shù)組用于存放頂點(diǎn)是否被訪問的標(biāo)志 int s, x=0, t=k+1。若 d[k]是終點(diǎn) n且景點(diǎn)個數(shù) =8，則輸出該路徑 { f or (s=0。 s=0 時為起點(diǎn) m printf(%s\n\n,[d[s]].name)。 (visited[s]= =0)) //初態(tài)：頂點(diǎn) m 到頂點(diǎn) s 有邊，且未被訪問 { visited[s]=1。 //將找到的路徑上頂點(diǎn)的訪問標(biāo)志重新設(shè)置為 0，以用于 試探新的路徑 } s++。 int v, w, i, min, t=0, x, flag=1, v0。v0)。 scanf(%d,amp。v++) { final[v]=0。w++) //初始化 p[ ][ ]數(shù)組，各頂點(diǎn)間的路徑全部設(shè)置為空路徑 0 p[v][w]=0。 //自 己到自己的權(quán)值設(shè)為 0 final[v0]=1。 for(w=0。 }//if final[v]=1。amp。x++) //所有 v0 到 v 的最短路徑上的頂點(diǎn) x，都是 v0 到 w 的 p[w][x]=p[v][x]。v++) //輸出 v0 到其它頂點(diǎn) v 的最短路徑 { if(v!=v0) printf(%s,[v0].name)。amp。 } printf(%s,[v].name)。v 。 //d[v][w] 中存放 v 至 w 間初始權(quán)值 for(u=0。 // v 是 v 至 w 最短路徑上的頂點(diǎn) p[v][w][w]=1。 {// 對任意頂點(diǎn) u，試探其是否為 v至 w最短路徑上的頂點(diǎn) for(v=0。w++) if(d[v][u]+d[u][w]d[v][w]) //從 v 經(jīng) u 到 w 的一條路徑更 短 { d[v][w]=d[v][u]+d[u][w]。 p[v][w][i] = p[v][u][i] || p[u][w][i]。j)。 scanf(%d%d,amp。 } printf(%s,[k].name )。amp。 printf(%s,[j].name )。 scanf(%d,amp。 scanf(%d,amp。 printf(\n\n介 紹： %80s\n\n,[k].introduction )。 for(i=0。 }//browsepus 查找景點(diǎn)在圖中的序號 int locatevex(mgraph c,int v) { int i。 //找到，返回頂點(diǎn)序號 i return 1。 //d[ ]數(shù)組存儲由 m出發(fā)到景點(diǎn) n的路徑上的頂點(diǎn)編號， visited[ ]數(shù)組用于存放頂點(diǎn)是否被訪問的標(biāo)志 int s, x=0, t=k+1。 若 d[k]是終點(diǎn) n且景點(diǎn)個數(shù) =8，則輸出該路徑 { for(s=0。 s=0 時為起點(diǎn) m printf(%s\n\n,[d[s]].name)。 (visited[s]==0)) //初態(tài)：頂點(diǎn) m到頂點(diǎn) s有邊，
公司管理相關(guān)推薦
鄂ICP備17016276號-1