求無(wú)向連通圖的生成樹(shù).docx

《求無(wú)向連通圖的生成樹(shù).docx》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、求無(wú)向連通圖的生成樹(shù)求無(wú)向連通圖的生成樹(shù)一、實(shí)驗(yàn)?zāi)康蘑耪莆請(qǐng)D的邏輯結(jié)構(gòu)⑵掌握?qǐng)D的鄰接矩陣存儲(chǔ)結(jié)構(gòu)⑶驗(yàn)證圖的鄰接矩陣存儲(chǔ)及其遍歷操作的實(shí)現(xiàn)二、實(shí)驗(yàn)內(nèi)容(1)建立無(wú)向圖的鄰接矩陣存儲(chǔ)(2)對(duì)建立的無(wú)向圖,進(jìn)行深度優(yōu)先遍歷(3)對(duì)建立的無(wú)向圖進(jìn)行廣度優(yōu)先遍歷三、設(shè)計(jì)與編碼(1)本實(shí)驗(yàn)用到的理論知識(shí)(2)算法設(shè)計(jì)(3)編碼//圖抽象類型及其實(shí)現(xiàn)、cpp:Definestheentrypointfortheconsoleapplication、//#include"stdafx、h"#include"Graph、h"#include"iostream、h"intGraph::Fin

2、d(intkey,int&k){intforflag=0;(inti=0;i

3、生成不帶邊表的頂點(diǎn)表--即頂點(diǎn)為孤立頂點(diǎn)集A=newVnode[vertexnum];if(!A)return(0);//堆耗盡for(i=0;i

4、il;if(!Find(rear,k)

5、

6、!Find(front,k))return(-2);//參數(shù)E非法q=newEnode;if(!q)return(0);q->key=front;q->Weight=E[i]、weight;q->next=A[rear]、first;A[rear]、first=q;A[rear]、data、OutDegree++;A[front]、data、InDegree++;if(Type>2){q=newEnode;if(!q)return(0);q->key=rear;q->next=A[front]、first;A[front]、f

7、irst=q;q->Weight=E[i]、weight;};求無(wú)向連通圖的生成樹(shù)};return(1);};voidGraph::Dfs(intkey,int&flag){//staticrun=1;Enode*w;A[key]、tag=flag;if(Type>2)cout<<"連通分量="<next)if(!A[w->key]、tag)Dfs(w->key,flag);};intGraph::DfsDravers(intv0)//從指定頂點(diǎn)深

8、度遍歷{inti,k,componentnum=1;//if(Type<3)return(-1);////cout<<"begain、、、、if(!(Find(v0,k))){cout<<不考慮由向圖";"find=="<2)cout<<"---連通分量"<2)c

9、out<<"---連通分量"<next=0;f=r