求图的连通分支数 为什么错（邻接矩阵

Question

给定无向图的数据类型如下

#define MAXVEX 100
typedef char VertexType;
typedef int EdgeType;
typedef struct {
VertexType vexs[MAXVEX]; //顶点表
EdgeType edge[MAXVEX][MAXVEX]; //邻接矩阵,即边表
int visited[MAXVEX];//遍历标记. 1:已遍历 0:未遍历
int vertexNum,edgeNum;
}MGraph,*Graph;

请设计int connectedComps(Graph g)函数。
该函数返回图g的连通分支数.

int connectedComps(Graph g)
{
    int count=0;
    for(int i=0;i<MAXVEX;i++)
    {
        if(g->visited[i]==0)
        {
            DFS(g,i);
            count++;
        }
    }
    return count;
}

Answer 1

可以参考一下

基于C++的带权无向图的实现 （五）- 连通图和连通分量_-盛航的博客-CSDN博客_c++ 连通图 图的连通图，连通分量的分析和代码实现。 https://blog.csdn.net/weixin_42375679/article/details/113795685