數(shù)據(jù)結(jié)構(gòu)課程設(shè)計—城市道路交通咨詢系統(tǒng)-全文預(yù)覽
【正文】 Ak[k+1,j] Ak[i,j] 圖26若Ak[i][k+1]+Ak[k+1][ j] Ak[i][j],修改路徑 過程： for(k=1。用鄰接矩陣保存圖存儲后，另外需要存一個二維數(shù)組A存放當(dāng)前頂點(diǎn)之間的最短路徑長度。amp。 } S[v]=1。w++) if(!S[w]amp。in。k yuv x z 圖24如圖所示 若x+yz，則最短的路徑就是v=k=u。用鄰接矩陣方法存儲圖。 Garcs[i][j]=w。k++) { scanf(%d,%d,%d,amp。j++) Garcs[i][j]=IDF。 for(i=1。void CreateMGraph(MGraph *G,int n,int e)//鄰接矩陣構(gòu)成有向圖{ int i,j,k,w。3．定義一個Floyd函數(shù)void Floyd(MGraph *G,int n)。typedef struct{ VertexType vexs[MAX]。用戶在輸入頂點(diǎn)以及邊的信息都會存儲，在存儲成功之后會提示用戶存儲成功，之后進(jìn)入到菜單界面，菜單界面提供兩種選擇口令，分別可以調(diào)運(yùn)Dijkstra和Floyd算法，調(diào)用之后輸入相應(yīng)的口令以及要查詢的城市編號，算法會根據(jù)鄰接矩陣存儲的地圖進(jìn)行計算，求出最短路徑。同時，城市交通咨詢系統(tǒng)的實(shí)現(xiàn)，為用戶更好的解決了再實(shí)際出行時遇到的路徑問題，最初的設(shè)計也為代碼敲定了編寫方向。利用費(fèi)洛伊德算法，求出最短路徑。//頂點(diǎn)數(shù)組，類型假定為char Adjmatrix arcs[MVNum][MVNum]。系統(tǒng)在菜單可根據(jù)命令進(jìn)行相應(yīng)的操作，已滿足用戶的需求。（3）進(jìn)入菜單選擇界面（4）選擇2，系統(tǒng)為用戶進(jìn)行提供任意城市的交通查詢,即查詢?nèi)我鈨蓚€城市之間的一條最短路徑。當(dāng)要查詢某兩個城市之間的最短交通路線或者其中一個城市到達(dá)其余城市的最短路線時，是一個很繁瑣的過程。對系統(tǒng)分析，主要從以下幾個方面進(jìn)行分析。榆 林 學(xué) 院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 題 目 城市交通咨詢系統(tǒng) 作 者 楊朝 專 業(yè) 信息管理與信息系統(tǒng) 學(xué) 號 1514210121 指導(dǎo)老師 張慧 答辯時間 目錄1 .系統(tǒng)需求分析 1 1 2 2 小結(jié) 3 3 3。設(shè)計一個交通咨詢系統(tǒng)，能夠讓旅客咨詢從任一城市頂點(diǎn)到達(dá)另外一個城市之間頂點(diǎn)的最短路徑問題（最短里程問題）。設(shè)計一個交通咨詢系統(tǒng)，能夠讓旅客咨詢從任一城市頂點(diǎn)到達(dá)另外一個城市之間頂點(diǎn)的最短路徑問題（最短里程問題）。（1） 進(jìn)入程序后，用戶可自己設(shè)置城市的個數(shù)，以及所有城市之間總共的路徑，且分別用頂點(diǎn)和邊表示城市與路徑（2） 用戶根據(jù)自己設(shè)置的城市個數(shù)和路徑數(shù)，具體輸入每個路徑的起始點(diǎn)以及每條路徑的長度。城市交通咨詢系統(tǒng)總體的設(shè)計目標(biāo)：用《數(shù)據(jù)結(jié)構(gòu)》中的鄰接矩陣作數(shù)據(jù)結(jié)構(gòu)，并結(jié)合數(shù)據(jù)結(jié)構(gòu)有向圖的最短路徑計算方法，結(jié)合相應(yīng)的數(shù)據(jù)算法以及c語言的相關(guān)知識，編寫一個良好的，具有可操作性的，以及能方便用戶的使用，包括自定義地圖，路徑與城市個數(shù)可結(jié)合實(shí)際情況而言，相對操作，簡便易懂并無難度。 用鄰接矩陣建立交通網(wǎng)絡(luò)模塊VertexType vexs[MVNum]。 用弗洛伊德算法求任意一對頂點(diǎn)的最短路徑 用函數(shù) void Floyd(MGraph *G,int n) 來定義。這幾天短時間的課程設(shè)計也讓我認(rèn)識到了自己在這門課程上還面臨著許許多多的問題，為以后的具體實(shí)踐明確了努力方向。 本程序首先是用戶編輯界面，用戶根據(jù)自己的需求編寫地圖，從而加入頂點(diǎn)的數(shù)組之中，創(chuàng)建的地圖用鄰接矩陣存儲，在從主函數(shù)之中進(jìn)行調(diào)用，實(shí)現(xiàn)對兩個算法的調(diào)用。1．定義一個，用來存儲頂點(diǎn)信息。 .. 2．定義一個Dijkstra函數(shù)void Dijkstra(MGraph *G,int v,int n)。}MGraph。i++) Gve
公司管理相關(guān)推薦
鄂ICP備17016276號-1