校園導(dǎo)航問題課程設(shè)計(jì)論文-文庫吧
2025-07-11 11:26 本頁面
【正文】 ode *createdj()函數(shù)中用鏈表結(jié)構(gòu)把a(bǔ)djmatrix[][]的數(shù)據(jù)都保存其中，這樣就能實(shí)現(xiàn)數(shù)據(jù)的保存，但隨之要把Ｄijkstra中的adjmatrix[][]轉(zhuǎn)換成用arode 指針的形式進(jìn)行表示，因?yàn)橹挥羞@樣，下載后的數(shù)據(jù)才能使用。參考文獻(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。 /* 相鄰接的景點(diǎn)之間的路程 */}ArcCell。 /* 定義邊的類型 */typedef struct VertexType{int number。 /* 景點(diǎn)編號(hào) */char* sight。 /* 景點(diǎn)名稱 */char* info。 /* 景點(diǎn)描述 */}VertexType。 /* 定義頂點(diǎn)的類型 */typedef struct{VertexType vex[NUM]。 /* 圖中的頂點(diǎn)，即為景點(diǎn) */ArcCell arcs[NUM][NUM]。 /* 圖中的邊，即為景點(diǎn)間的距離 */int vexnum,arum。 /* 頂點(diǎn)數(shù)，邊數(shù) */}MGraph。 /* 定義圖的類型 */MGraph G。 /* 把圖定義為全局變量 */int P[NUM][NUM]。 /* */long int D[NUM]。 /* 輔助變量存儲(chǔ)最短路徑長度 */int x[9]={0}。 void CreateUDN(int v,int a)。 /* 造圖函數(shù) */void narrate()。 /*說明函數(shù)*/void ShortestPath(int num)。 /*最短路徑函數(shù)*/void output(int sight1,int sight2)。 /*輸出函數(shù)*/char Menu()。 /* 主菜單 */void search()。 /* 查詢景點(diǎn)信息 */char SearchMenu()。 /* 查詢子菜單 */void HaMiTonian(int)。 /* 哈密爾頓圖的遍歷 */void NextValue(int)。 void display()。 /* 顯示遍歷結(jié)果 */void main() /* 主函數(shù) */{ int v0,v1。 char ck。CreateUDN(NUM,11)。do{ ck=Menu()。 switch(ck) { case 39。139。: system(cls)。 narrate()。 /* 輸出景點(diǎn)列表 */ printf(\n\n\t\t\t請(qǐng)選擇起點(diǎn)景點(diǎn)（0～9）：)。 scanf(%d,amp。v0)。 printf(\t\t\t請(qǐng)選擇終點(diǎn)景點(diǎn)（0～9）：)。 scanf(%d,amp。v1)。 ShortestPath(v0)。 /* 計(jì)算兩個(gè)景點(diǎn)之間的最短路徑 */ output(v0,v1)。 /* 輸出結(jié)果 */ printf(\n\n\t\t\t\t請(qǐng)按任意鍵繼續(xù)...\n)。 getchar()。 getchar()。 break。 case 39。239。:search()。 break。 case 39。339。: system(cls)。 narrate()。 x[0]=1。 HaMiTonian(1)。 printf(\n\n\t\t\t\t請(qǐng)按任意鍵繼續(xù)...\n)。 getchar()。 getchar()。 break。 }。}while(ck!=39。e39。)。}char Menu() /* 主菜單 */{char c。int flag。do{ flag=1。 system(cls)。 na
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1