圖的建立與遍歷論文(更新版)
【正文】 (%s,[v].data)。 } return OK。 D1nextarc=Gvertices[start].firstarc。iGarum。 D2adjvex=start。 scanf(%s%d%s,B,amp。 } return OK。i++) { printf(請(qǐng)輸入第%d個(gè)相連的兩個(gè)頂點(diǎn)，格式：頂點(diǎn)1頂點(diǎn)2：（中間用逗號(hào)隔開）,i+1)。 D2nextarc=Gvertices[end].firstarc。 start=Adjfound(*G,B)。 } return OK。 } printf(請(qǐng)輸入邊數(shù)：)。 int GreatVex(Graph *G) { int i=0。 int GreatVex(Graph *G)。typedef struct Vnode{ VertexType data。 int vexnum,arum。存儲(chǔ)結(jié)構(gòu)定義如下：typedef struct ArcNode{ int adjvex。關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；有向圖；無(wú)向圖；鄰接表 目 錄第1章 緒論 1 1 1第2章 概要設(shè)計(jì) 2 2 各模塊的設(shè)計(jì) 2 數(shù)據(jù)結(jié)構(gòu)的選擇 3第3章 系統(tǒng)詳細(xì)設(shè)計(jì)與編碼 5 5 11 12第4章 思考題解析 13 思考題的選擇 13 13 14第5章 總結(jié) 15參考文獻(xiàn) 16II第1章 緒論圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)類型用typedef 定義。（4）輸出遍歷結(jié)果。圖形結(jié)構(gòu)的存儲(chǔ)方式也就應(yīng)運(yùn)而生，因?yàn)閳D節(jié)點(diǎn)之間的關(guān)系可能是任意的，圖中任意2個(gè)元素之間都可能相關(guān)。本系統(tǒng)使用Viscal C++語(yǔ)言開發(fā)，主界面清晰顯示所有功能項(xiàng)，使用簡(jiǎn)單。 }ArcNode。 第3章 系統(tǒng)詳細(xì)設(shè)計(jì)與編碼include include include define MAC_VERTEX_NUM 10define NULL 0define TRUE 1define FALSE 0define OVERFLOW 2define OK 1define ERROR 0define ArctexType inttypedef struct ArcNode{ int adjvex。 typedef struct{ Adjlist vertices。 int DFS(Graph G,int V)。Gvexnum)。 printf(輸入各頂點(diǎn)的值：)。 ArcNode *D1,*D2。 D1adjvex=end。}int GreatDG(Graph *G) { int i=0,start,end。 end=Adjfound(*G,E)。 ArcNode *D1,*D2。 end=Adjfound(*G,E)。 } return OK。 scanf(%s%d%s,B,amp。}int Print(Graph G) { int i=0。amp。w=0。 if(!Visited[i]) DFS(G,i)。 while(padjvex!=w) { p=pnextarc。 queue[b]=i,b++。w=NextAdjvex(G,queue[a],w)) { if(w!=1amp。 G=(Graph *)malloc(sizeof(Graph))。 case 2:GreatVex(G)。break。 printf(\n廣度優(yōu)先遍歷為：)。 第4章 思考題解析 思考題的選擇所選擇的思考題：數(shù)組a中有n個(gè)值，根據(jù)其編寫一個(gè)算法，構(gòu)造一棵哈夫曼樹，并求出其帶權(quán)路徑長(zhǎng)度。 b[i]left=b[i]right=NULL。amp。 k1=j。amp?？偨Y(jié)起來(lái)，主要有以下幾點(diǎn)體會(huì)：課程設(shè)計(jì)內(nèi)容。自己在編程時(shí)經(jīng)常因?yàn)橐恍┬″e(cuò)誤而導(dǎo)致錯(cuò)誤，不夠細(xì)心。 本人簽字 參考文獻(xiàn)[1] 嚴(yán)蔚敏,[M].北京:清華大學(xué)出版社出版,[2] :高等教育出版社[M],1998[3] [J].重慶大學(xué)出版社,[4] [M].北京:高等教育出版社,2005[5] [M].北京:機(jī)械工業(yè)出版社,2004[6] [M].北京:人民郵電出版社,2001[7] 魏亮, C++程序設(shè)計(jì)例學(xué)與實(shí)踐[M].北京:清華大學(xué)出版社,2006XVIII
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1