无向图的遍历连通性

【问题描述】 根据输入的图的邻接矩阵A，判断此图的连通分量的个数。
【输入形式】第一行为图的结点个数n，之后的n行为邻接矩阵的内容，每行n个数表示。其中A[i][j]=1表示两个结点邻接，而A[i][j]=0表示两个结点无邻接关系。
【输出形式】输出此图连通分量的个数。
【样例输入】
5
0 1 1 0 0
1 0 1 0 0
1 1 0 0 0
0 0 0 0 1
0 0 0 1 0
【样例输出】
2
【样例说明】邻接矩阵中对角线上的元素都用0表示。(单个独立结点，即与其它结点都没有边连接，也算一个连通分量)

 

/tps://www.cnblogs.com/ITgaozy/p/5187483.html
#include<bits/stdc++.h>
using namespace std;
#define MAX 1000
#define MAX_NUM 100 //最大顶点数
typedef struct Graph{

   char vertex[MAX_NUM];//节点信息 各个顶点的名字 比如叫ABCD啊
   int arcs[MAX_NUM][MAX_NUM];//图的邻接矩阵  就是如果顶点带权值的时候 也是存在这 就是具体的数字，不是0/1了，0的话估计代表无穷
   int vertexs,brim;//前者是节点数 后者是矩阵边数
}Graph;
int visited[MAX];//是否访问过 给dfs用的全局数组
void CreateGraph(Graph *graph){
         int i,j;
         cin>>graph->vertexs;//输入图的节点个数
         for(i=0;i<graph->vertexs;i++){
            for(j=0;j<graph->vertexs;j++){
                cin>>graph->arcs[i][j];//输入矩阵信息
            }
         }
}
void DFS(Graph graph,int v){ //从i这个节点开始走 一直走到自己能走到的头
         visited[v]=1;//访问过这个节点了 先变成1
         int i;
         for(i=0;i<graph.vertexs;i++){
            if(graph.arcs[v][i]!=0&&visited[i]!=1){
                DFS(graph,i);
            }
         }


}
int main(){

    Graph g;
    int i,sum=0;
    CreateGraph(&g);//这里传递过去的是地址 因为要更改信息啊
    visited[MAX]=0;//初始化为0;
    for(i=0;i<g.vertexs;i++){
        if(visited[i]!=1){//还没有被访问过的话
            DFS(g,i);//这里就是值传递了
            sum++;
        }
    }
     cout<<sum<<endl;
     return 0;
}