圖的建立與遍歷論文-免費(fèi)閱讀
【正文】 所以在今后的學(xué)習(xí)生活中，一定要培養(yǎng)嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度。由于c語言是大一所學(xué)知識(shí)，有所遺忘，且未掌握好這學(xué)期所《數(shù)據(jù)結(jié)構(gòu)》這門課，所以在學(xué)習(xí)之初感到棘手。由于遞歸調(diào)用，當(dāng)FBT為空樹時(shí)，返回，從而求出帶權(quán)路徑長(zhǎng)度。 qright=b[k2]。 break。k2。 for(i=0。again)。 printf(\n請(qǐng)輸入從哪個(gè)頂點(diǎn)開始遍歷：)。GreatUDG(G)。(Gkind))。 } return OK。 while(a!=b) { if(!Visited[queue[a]]) { printf(%s,[queue[a]].data)。 int *queue。 } return 1。 i=Adjfound(G,vex)。}int DFS(Graph G,int v) //深度遍歷調(diào)用的遞歸{ int w。 i++。 D1adjvex=end。 for(i=0。 D2=(ArcNode *)malloc(sizeof(ArcNode))。 printf(請(qǐng)輸入第%d個(gè)相連的兩個(gè)頂點(diǎn)，格式：頂點(diǎn)1 權(quán)值 頂點(diǎn)2（中間用空格隔開）：,i+1)。 Gvertices[start].firstarc=D1。iGarum。 D2adjvex=start。 scanf(%s%s,B,E)。 Gvertices[i].firstarc=NULL。Gvexnum)。 int NextAdjvex(Graph G,int v,int w)。int Visited[MAC_VERTEX_NUM]。typedef char VertexType[5]。typedef struct{ Adjlist vertices。 系統(tǒng)功能模塊圖 各模塊的設(shè)計(jì) 題目應(yīng)該實(shí)現(xiàn)的具體功能： ，從任意節(jié)點(diǎn)開始廣度和深度遍歷 ，從任意節(jié)點(diǎn)開始廣度和深度遍歷 ，從任意節(jié)點(diǎn)開始廣度和深度遍歷 ，從任意節(jié)點(diǎn)開始廣度和深度遍歷 開始 出隊(duì)訪問訪問標(biāo)志數(shù)組初始化尋找第一個(gè)鄰接點(diǎn) 第一個(gè)定點(diǎn)入隊(duì) 是否訪問過隊(duì)列是否為空 否 是 否 定點(diǎn)入隊(duì) 結(jié)束 尋找下一個(gè)鄰接點(diǎn) 是 廣度遍歷模塊程序流程圖 數(shù)據(jù)結(jié)構(gòu)的選擇系統(tǒng)數(shù)據(jù)的邏輯結(jié)構(gòu)采用圖狀結(jié)構(gòu)，物理結(jié)構(gòu)采用鄰接表的存儲(chǔ)結(jié)構(gòu)。程序最終通過調(diào)試運(yùn)行，初步實(shí)現(xiàn)了設(shè)計(jì)目標(biāo)。采用Viscal C++編寫代碼，可讀性強(qiáng)。技術(shù)要求：數(shù)據(jù)的邏輯結(jié)構(gòu)采用圖狀結(jié)構(gòu)，物理結(jié)構(gòu)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（鄰接表）。由此，圖的應(yīng)用更為廣泛，特別是今年來的迅速發(fā)展，已滲透到諸如語言學(xué)、邏輯學(xué)、物理學(xué)化學(xué)、電訊工程、計(jì)算機(jī)科學(xué)以及數(shù)學(xué)的其他分支中。各個(gè)功能項(xiàng)均定義一個(gè)函數(shù)來實(shí)現(xiàn)，在主函數(shù)中調(diào)用各個(gè)子函數(shù)實(shí)現(xiàn)不同的功能。typedef struct Vnode{ VertexType data。 struct ArcNode *nextarc。 int vexnum,arum。 int BFSTraverse(Graph G,VertexType vex)。 while(GvexnumMAC_VERTEX_NUM) { printf(定點(diǎn)數(shù)最大為10！\n)。 for(i=0。 for(i=0。 D1nextarc=Gvertices[start].firstarc。 VertexType B,E。 D1=(ArcNode *)malloc(sizeof(ArcNode))。 for(i=0。 D1adjvex=end。}int GreatDN(Graph *G) { int i=0,start,end。(D1info),E)。 while([i].data!=NULLamp。i) i++。w=NextAdjvex(G,v,w)) { if(!Visited[w]) DFS(G,w)
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1