通过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：这个代码是自己想着加的，也不知道对不对。若果不对，希望小伙伴们帮我指出来。