无向图的连通分量统计(数组)

《无向图的连通分量统计(数组)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#includeusingnamespacestd;#defineINFINITY0//最大值为无限大#defineMAX_VERTEX_NUM20//最大顶点个数boolvisited[MAX_VERTEX_NUM]={false};//数组的遍历标志//typedefenum{DG,DN,UDG,UDN}GraphKind;//{有向图，有向网，无向图，无向网}typedefstructArcCell{intadj;//对无权图，用1或0表示是否相邻;对带权图，则为权值int*info;//边的信息}ArcCel

2、l,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefstruct{intvexs[MAX_VERTEX_NUM];//顶点向量AdjMatrixarcs;//邻接矩阵intvexnum,arcnum;//图的当前顶点数和弧数intkind;//图的类型}MGraph;intCreateUDN(MGraph&G){cout<<"请输入顶点个数和弧数:";cin>>G.vexnum>>G.arcnum;inti;for(i=0;i

3、i++){for(intj=0;j>v1>>v2>>w;G.arcs[v1-1][v2-1].adj=w;G.arcs[v2-1][v1-1].adj=w;}return1;}intCreateUDG(MGraph&G){cout<<"请输入顶点个数和弧数:";cin>>G.vexnum>>G.arcnum;inti;fo

4、r(i=0;i>v1>>v2>>w;G.arcs[v1-1][v2-1].adj=w;G.arcs[v2-1][v1-1].adj=w;}return1;}intCreateDN(MGraph&G

5、){cout<<"请输入顶点个数和弧数:";cin>>G.vexnum>>G.arcnum;inti;for(i=0;i>v1>>v2>>w;G.arcs[v1-1][v2-1].adj=w;}r

6、eturn1;}intCreateDG(MGraph&G){cout<<"请输入顶点个数和弧数:";cin>>G.vexnum>>G.arcnum;inti;for(i=0;i>v1>>v2>>w

7、;G.arcs[v1-1][v2-1].adj=w;}return1;}intCreateGraph(MGraph&G){cout<<"请输入你想要的图的类型：";cin>>G.kind;switch(G.kind){case0:returnCreateDG(G);//构造有向图case1:returnCreateDN(G);//构造有向网case2:returnCreateUDG(G);//构造无向图case3:returnCreateUDN(G);//构造无向网default:return0;}}intFirstAdjVex(MGraph&G,i