tdpl[1][1]cpp圖的深度優(yōu)先搜索和廣度優(yōu)先搜索(參考版)
2025-07-27 10:58本頁面
【正文】 number: 8 9please input the vertexs39。 //調(diào)用圖的廣度優(yōu)先遍歷函數(shù)}輸入：please input the vertexs39。 //調(diào)用圖的深度優(yōu)先遍歷函數(shù) cout\n BFST visit:\n。 //建立圖 cout\n DFST visit:\n。 } } }}void main() /* 主函數(shù)*/{ Graph create。 coutvisit:[w].dataendl。w=0。 //將訪問過的頂點(diǎn)插入隊(duì)列 while(!emptyQueue(L)) { deQueue(L,u)。 //給訪問過的頂點(diǎn)賦標(biāo)志值 coutvisit:[v].dataendl。v。 /*給標(biāo)志數(shù)組賦初值*/ initalQueue(L)。v。 LinkQueue L。 /*找到了返回序號(hào)*/ else return 1。 /*指向下一鄰接點(diǎn)*/ if(p) c=padjvex。amp。 c=[u].firstarcadjvex。 ArcNode *p。}int firstadjvex(Graph G,int u) /*第一個(gè)鄰接點(diǎn)的位置*/{ return [u].firstarcadjvex。 if(==p) =。 e=pdata。 return。e)/*刪除隊(duì)列的隊(duì)頭元素,并返回值 */{ QNodeptr p。}void deQueue(LinkQueue amp。 next=p。 pdata=e。Q,elemtype e)/*將x插入為隊(duì)列的隊(duì)尾元素*/{ QNodeptr p。}int emptyQueue(LinkQueue Q) /*判斷隊(duì)列是否為空*/{ return ==。 return。Q)/*初始化隊(duì)列*/{ ==new QNode。v++) if(!visited[v]) DFS(G,v)。 /*標(biāo)志數(shù)組賦初值0*/ for(v=0
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1