m0_63999697
2022-05-20 13:30
采纳率: 92.9%
浏览 13

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

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

#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;
}

1条回答 默认 最新

相关推荐 更多相似问题