求無(wú)向連通圖的生成樹(shù)(參考版)
2025-06-23 00:53本頁(yè)面
【正文】 return 0。 delete[5]stack。cout已排序頂點(diǎn)數(shù)目=tempendl。i++)coutstack[i]39。 for(int i=0。 else cout該圖有環(huán)！\n。 if(()2)cout連通分量數(shù)=()endl。 if(()2)cout連通分量數(shù)=(2)endl。 //b=={{1,0,1},{3,1,1},{0,2,1},(1,4,1},{4,2,1},{2,3,1}}。b[11].Tail=2。b[10].weight=1。 b[10].Head=2。b[9].Tail=1。b[8].weight=1。 b[8].Head=2。b[7].Tail=3。b[6].weight=1。 // b[6].Head=0。b[5].Tail=3。b[4].weight=1。 b[4].Head=4。b[3].Tail=4。b[2].weight=1。 b[2].Head=0。b[1].Tail=1。b[0].weight=1。 b[0].Head=1。 int *stack=new int[5]。int main(int argc, char* argv[]){ Graph g1(1)。//存在環(huán) return 1。 num=r。 }。A[pekey].tag=1。pe=penext) { A[pekey].tag。 for(pe=A[index].first。 if(loop)return(0)。loop=0。i++)if(A[i].tag==0){que[r++]=i。 //初始化入度到tag域 for(i=0。iVertexLen。 num=0。num){ //que順序隊(duì)列保存了拓?fù)渑判虻慕Y(jié)果，f和r為que的頭尾指示；loop用于判有無(wú)環(huán) int i,f=0,r=0,index,loop=1。 //返回連通分量數(shù)}。}。delete f。//enf of if }。//end of (fnext) p++。/
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1