题目地址:
给定一个无向无权图的邻接矩阵,求该图有多少个连通分量。
DFS。用DFS将连通块标记为访问过,然后累加连通块的个数即可。代码如下:
// 标记顶点为
// 将连通块遍历完后累加连通块数量
// 从图的顶点cur开始进行DFS,同时将所有访问过的点标记为访问过
给定一个无向无权图的邻接矩阵,求该图有多少个连通分量。
DFS。用DFS将连通块标记为访问过,然后累加连通块的个数即可。代码如下:
// 标记顶点为
// 将连通块遍历完后累加连通块数量
// 从图的顶点cur开始进行DFS,同时将所有访问过的点标记为访问过