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