tdpl[1][1]cpp圖的深度優(yōu)先搜索和廣度優(yōu)先搜索(編輯修改稿)
2025-08-20 10:58 本頁面
【文章內(nèi)容簡介】 [j].firstarc=s。 } } }}void DFS(Graph G,int i) /*深度優(yōu)先搜索函數(shù)*/{ ArcNode *p。 coutVisit:[i].dataendl。 visited[i]=TRUE。 /*給訪問過的結(jié)點賦1*/ p=[i].firstarc。 while(p) /*訪問該頂點的各鄰接點*/ { if(!visited[padjvex]) DFS(G,padjvex)。 /*遞歸調(diào)用*/ p=pnextarc。 /*指向下一鄰接點*/ }}void DFSTraverse(Graph G)/*對圖的深度優(yōu)先搜索*/{ int v。 for(v=0。v。v++) visited[v]=FALSE。 /*標志數(shù)組賦初值0*/ for(v=0。v。v++) if(!visited[v]) DFS(G,v)。}void initalQueue(LinkQueue amp。Q)/*初始化隊列*/{ ==new QNode。 /*建立鏈隊列的頭結(jié)點*/ if(!) { coutoverflow!。 return。 } next=NULL。}int emptyQueue(LinkQueue Q) /*判斷隊列是否為空*/{ return ==。}void enQueue(LinkQueue amp。Q,elemtype e)/*將x插入為隊列的隊尾元素*/{ QNodeptr p。 p=new QNode。 pdata=e。 pnext=NULL。 next=p。 =p。}void deQueue(LinkQueue amp。Q,elemtype amp。e)/*刪除隊列的隊頭元素,并返回值 */{ QNodeptr p。 if(==) { coutthe Queue is empty!\n。 return。 } p=next。 e=pdata。
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1