求無(wú)向連通圖的生成樹(shù)(編輯修改稿)
2025-07-17 00:53 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 連通分量ponentnumendl。 Dfs(i,ponentnum)。ponentnum++。 }。 }。 return(ponentnum1)。}。int Graph::Bfs(){ int i,p=1。 //p=連通分量的標(biāo)記，、... struct queue{int key。queue * next。}。 Enode *pe。 queue *f,*r,*q,*p=new queue。 if(!p)return(1)。 //堆耗盡 pnext=0。f=r=p。 //生成空隊(duì)列 for(i=0。iVertexLen。i++)A[i].tag=0。//初始化已訪問(wèn)標(biāo)志 for(i=0。iVertexLen。i++) { if(A[i].tag==0) { A[i].tag=p。 //入隊(duì)該頂點(diǎn)的key p=new queue。 if(!p)return(1)。 pkey=A[i].。 pnext=0。 fnext=p。r=p。 while(fnext)//當(dāng)隊(duì)非空時(shí) {//出隊(duì)一頂點(diǎn) q=fnext。 if(Type2)cout連通分量p39。\t39。 cout頂點(diǎn)鍵值=qkeyendl。 fnext=qnext。 if(q==r)r=f。 //與q連接的未訪問(wèn)的頂點(diǎn)入隊(duì) pe=A[qkey].first。 while(pe) { if(A[pekey].tag==0) {//入隊(duì) if(!(p=new queue))return(1)。 A[pekey].tag=p。 pkey=pekey。 pnext=0。 if(f==r)fnext=p。 rnext=p。r=p。
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1