tdplcpp圖的深度優(yōu)先搜索和廣度優(yōu)先搜索(編輯修改稿)
2024-08-20 10:57 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 s=new ArcNode。 if(!s) { coutoverflow!。 return。 } else { sadjvex=i。 /*插入另一個(gè)對(duì)稱(chēng)的邊結(jié)點(diǎn)，如v1到v2是一條邊，則v2到v1也是一條邊*/ snextarc=[j].firstarc。 [j].firstarc=s。 } } }}void DFS(Graph G,int i) /*深度優(yōu)先搜索函數(shù)*/{ ArcNode *p。 coutVisit:[i].dataendl。 visited[i]=TRUE。 /*給訪問(wèn)過(guò)的結(jié)點(diǎn)賦1*/ p=[i].firstarc。 while(p) /*訪問(wèn)該頂點(diǎn)的各鄰接點(diǎn)*/ { if(!visited[padjvex]) DFS(G,padjvex)。 /*遞歸調(diào)用*/ p=pnextarc。 /*指向下一鄰接點(diǎn)*/ }}void DFSTraverse(Graph G)/*對(duì)圖的深度優(yōu)先搜索*/{ int v。 for(v=0。v。v++) visited[v]=FALSE。 /*標(biāo)志數(shù)組賦初值0*/ for(v=0。v。v++) if(!visited[v]) DFS(G,v)。}void initalQueue(LinkQueue amp。Q)/*初始化隊(duì)列*/{ ==new QNode。 /*建立鏈隊(duì)列的頭結(jié)點(diǎn)*/ if(!) { coutoverflow!。 return。 } next=NULL。}int emptyQueue(LinkQueue Q) /*判斷隊(duì)列是否為空*/{ return ==。}void enQueue(LinkQueue amp。Q,elemtype e)/*將x插入為隊(duì)列的隊(duì)尾元素*/{ QNodeptr p。 p=new QNode。 pdata=e。 pnext=NULL。 next=p。 =p。}void deQueue(LinkQueue amp。Q,elemtype amp。e)/*刪除隊(duì)列的隊(duì)頭元素,并
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1