通过DFS和BFS判断无向图是否连通

基础定义

无向图：没有方向的图
连通图：任意两个顶点可以直接或者通过其他顶点走通，那么就是连通图，和完全图需要区别（完全图是需要任意两个顶点直接有路）

遍历图的基本方法来判断是否连通

DFS和BFS有的步骤都是从一个顶点开始，然后判断该顶点是否被访问，而且该顶点和其他顶点是否有关系，若有关系并且没有访问过，就往下访问，要是无向图是连通的，那么这个过程会依次下去遍历所有节点。所以通过这个特性，就可以设置一个全局变量count去记录，看最后count的值和顶点数是否相同，若相同则说明是无向连通图，反之则不是。

int count = 0;void DFS(MGrap G. int i){    int j = 0;    visited[i] = 1;    count++;    for(j=0; j<G.numVertexes; j++)    {        if(G.arc[i][j]==1 && !visited[j])//i和j有关系相邻，并且j顶点没有被访问过        {            DFS(G, j);        }    }}

int count = 0;void BFS(MGrap G){    int i,j;    Queue Q;    for(i=0; i<G.numVertexes; i++)/*初始化访问数组*/    {        visited[i] = -1;    }    InitQueue(&Q);    for(i=0; i<G.numVertexes; i++)    {        if(!visited[i])        {            visited[i] = 1;            printf("%c",G.vexs[i]);            EnQueue(&Q,i);/*入队操作*/            while(!QueueEmpty(Q))            {                DeQueue(&Q, &i);                for(j=0; j<G.numVertexes; j++)                {                    /* 判断当前的节点与其他节点的关系 */                    if(G.arc[i][j]==1 && !visited[j])                    {                        if(i==0)/*首先遍历的节如果和其他边有关系的话要加上*/                        {                            count++;                        }                        visited[j] = 1;                        count++;                        EnQueue(&Q,j);                    }                }            }        }    }}

---

PS：这个代码是自己想着加的，也不知道对不对。若果不对，希望小伙伴们帮我指出来。