tdpl[1][1]cpp圖的深度優(yōu)先搜索和廣度優(yōu)先搜索(編輯修改稿)
2025-08-20 10:58 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 [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ì)頭元素,并返回值 */{ QNodeptr p。 if(==) { coutthe Queue is empty!\n。 return。 } p=next。 e=pdata。
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1