校園導(dǎo)航問題課程設(shè)計(jì)論文-全文預(yù)覽
【正文】 1。e39。 getchar()。 x[0]=1。 case 39。 case 39。 /* 輸出結(jié)果 */ printf(\n\n\t\t\t\t請按任意鍵繼續(xù)...\n)。 scanf(%d,amp。 /* 輸出景點(diǎn)列表 */ printf(\n\n\t\t\t請選擇起點(diǎn)景點(diǎn)（0～9）：)。 switch(ck) { case 39。 /* 顯示遍歷結(jié)果 */void main() /* 主函數(shù) */{ int v0,v1。 /* 查詢景點(diǎn)信息 */char SearchMenu()。 /*說明函數(shù)*/void ShortestPath(int num)。 /* */long int D[NUM]。 /* 圖中的邊，即為景點(diǎn)間的距離 */int vexnum,arum。 /* 景點(diǎn)名稱 */char* info。參考文獻(xiàn)［1］《數(shù)據(jù)結(jié)構(gòu)》（C語言版），嚴(yán)蔚敏，清華大學(xué)出版社，2005．［2］《算法設(shè)計(jì)與分析》，王曉東主編，清華大學(xué)出版社，2005［3］汪詩林等譯，《數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用》，（美）Sartaj Sahni著，機(jī)械工業(yè)出版社， 1999［4］《數(shù)據(jù)結(jié)構(gòu)與算法分析》，CLIFFORD A. SHAFFER著，張銘、劉曉丹譯，電子工業(yè)出版社，1998［5］ 譚浩強(qiáng) .C程序設(shè)計(jì)［Z］.北京：清華大學(xué)出版社，2001. ［6］ ［Z］.北京：機(jī)械工業(yè)出版社，2000.［7］ ［Z］.大連：大連理工大學(xué)出版社，1993.［8］ ［Z］.北京：電子工業(yè)出版社，1993.附 錄源程序：include include include include include define Max 20000define NUM 10typedef struct ArcCell{int adj。char Menu()描述。void ShortestPath(int num)函數(shù)描述：用Dijkstra算法求無向網(wǎng)G的V0定點(diǎn)到其余定點(diǎn)V的最短路徑P[v]及其帶權(quán)長度D[v]。 /* 圖中的邊，即為景點(diǎn)間的距離 */int vexnum,arum。 /* 景點(diǎn)名稱 */char* info。 7 圖書館1 會堂8 主樓 0 分析測試中心 3 二教學(xué)樓6 足球場410號 樓2一教學(xué)樓9 學(xué)生食堂 5 籃球場圖1：校園平面圖0←→1:200 0←→3:20 0←→7:100 0←→8:1001←→7:50 1←→8:50 2←→4:350 2←→5:2002←→6:100 2←→9:150 3←→4:290 3←→6:2003←→9:300 4←→5:200 4←→9:50 5←→9:1006←→7:200 7←→8:100 表1：各景點(diǎn)距離單位：米（m）2 數(shù)據(jù)結(jié)構(gòu)描述與定義define Max 20000define NUM 10typedef struct ArcCell{int adj。所以采用工程思想，將系統(tǒng)共分以下五個(gè)模塊：節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)類型、創(chuàng)建導(dǎo)航圖函數(shù)、最短路徑導(dǎo)航函數(shù)、查詢函數(shù)聲明、主菜單。要用“鄰接矩陣”來存儲各點(diǎn)間的距離，然后用Dijkstra算法求出最短路徑。顯然要解決這一問題要用“鄰接矩陣”來存儲各點(diǎn)間的距離，然后用Dijkstra求出最短路徑。 /* 景點(diǎn)編號 */char* sight。 /* 圖中的頂點(diǎn)，即為景點(diǎn) */ArcCell arcs[NUM][NUM]。例：[0].sight=“分析測試中心”； 作用：使0號定點(diǎn)命名為“分析測試中心”；[0].info=“老師辦公和學(xué)生做實(shí)驗(yàn)”；作用：0號描述為“老師辦公和學(xué)生做實(shí)驗(yàn)”；[0][1].adj=[1][0].adj=200；作用：使0號節(jié)點(diǎn)到1號節(jié)點(diǎn)的路徑賦值為200，應(yīng)為是無向圖，所以1號節(jié)點(diǎn)到0號節(jié)點(diǎn)的路徑長度也應(yīng)賦值為200。char SearchMenu()void HaMiTonian(int)函數(shù)描述：哈密爾頓圖的遍歷。并且設(shè)計(jì)save()保存函數(shù)，和load()下載函數(shù)，分別用來保存創(chuàng)建的導(dǎo)航數(shù)據(jù)，和下載其它導(dǎo)航數(shù)據(jù)，這樣這個(gè)系統(tǒng)才能更加實(shí)用，void createadj()原來的函數(shù)原型為arode *createdj()函數(shù)中用鏈表結(jié)構(gòu)把a(bǔ)djmatrix[][]的數(shù)據(jù)都保存其中，這樣就能實(shí)現(xiàn)數(shù)據(jù)的保存，但隨之要把Ｄijkstra中的adjmatrix[][]轉(zhuǎn)換成用arode
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1