圖的建立與遍歷論文(編輯修改稿)
2024-09-01 04:36 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 izeof(ArcNode))。 D2adjvex=start。 D2nextarc=Gvertices[end].firstarc。 Gvertices[end].firstarc=D2。 } return OK。}int GreatDG(Graph *G) { int i=0,start,end。 VertexType B,E。 ArcNode *D1。 for(i=0。iGarum。i++) { printf(請(qǐng)輸入第%d個(gè)相連的兩個(gè)頂點(diǎn)，格式：頂點(diǎn)1頂點(diǎn)2：（中間用逗號(hào)隔開(kāi)）,i+1)。 scanf(%s%s,B,E)。 start=Adjfound(*G,B)。 end=Adjfound(*G,E)。 D1=(ArcNode *)malloc(sizeof(ArcNode))。 D1adjvex=end。 D1nextarc=Gvertices[start].firstarc。 Gvertices[start].firstarc=D1。 } return OK。}int GreatUDN(Graph *G) { int i=0,start,end。 VertexType B,E。 ArcNode *D1,*D2。 for(i=0。iGarum。i++) { D1=(ArcNode *)malloc(sizeof(ArcNode))。 printf(請(qǐng)輸入第%d個(gè)相連的兩個(gè)頂點(diǎn)，格式：頂點(diǎn)1 權(quán)值 頂點(diǎn)2（中間用空格隔開(kāi)）：,i+1)。 scanf(%s%d%s,B,amp。(D1info),E)。 start=Adjfound(*G,B)。 end=Adjfound(*G,E)。 D1adjvex=end。 D1nextarc=Gvertices[start].firstarc。 Gvertices[start].firstarc=D1。 D2=(ArcNode *)malloc(sizeof(ArcNode))。 D2adjvex=start。 D2nextarc=Gvertices[end].firstarc。 Gvertices[end].firstarc=D2。 } return OK。}int GreatDN(Graph *G) { int i=0,start,end。 VertexType B,E。 ArcNode *D1。 for(i=0。iGarum。i++) { D1=(ArcNode *)malloc(sizeof(ArcNode))。 printf(請(qǐng)輸入第%d個(gè)相連的兩個(gè)頂點(diǎn)，格式：頂點(diǎn)1 權(quán)值 頂點(diǎn)2（中間用逗號(hào)隔開(kāi)）：,i+1)。 scanf(%s%d%s,B,amp。(D1info),E)。 start=Adjfound(*G,B)。 end=Adjfound(*G,E)。 D1adjvex=end。 D1nextarc=Gvertices[start].firstarc。 Gvertices[start].firstarc=D1。 } return OK。}int Print(Graph G) { int i=0。 while([i].data!=NULLamp。amp。i) { printf(%s,[i].data)。 i++。 } return OK。}int Adjfound(Graph G,VertexType c) { int i=0。 while(strcmp([i].data,c)!=0amp。amp。i) i++。 if(i) return i。 else return 1。}int DFS(Graph G,int v) //深度遍歷調(diào)用的遞歸{ int w。 printf(%s,[v].data)。 Visited[v]=TRUE。 if([v].firstarc) { for(w=FirstAdjvex(G,v)。w=0。w=NextAdjvex(G,v,w)) { if(!Visited[w]) DFS(G,w)。 } } return OK。}int DFSTraverse(Graph G,VertexType vex) //深度遍歷
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1