求无向图连通分支数算法思想

求无向图的连通分支数可以使用深度优先搜索（DFS）或广度优先搜索（BFS）算法来实现。以下是基于DFS的算法思想：

1. 初始化一个变量count，用于计算连通分支的数量。
2. 创建一个布尔数组visited，用于标记每个节点是否被访问过。初始时，将所有节点的visited值设置为false。
3. 对于图中的每个节点v，如果visited[v]为false，则执行以下步骤：
- 递归或使用栈实现的DFS遍历以访问与节点v相连的所有未被访问的节点。在遍历过程中，将visited值标记为true。
- 每次遍历结束后，将count值增加1，表示找到了一个新的连通分支。
4. 重复步骤3，直到所有节点都被访问过。
5. 返回count值，即为无向图的连通分支数。

这是一个基本的思路，你可以根据编程语言和数据结构的不同进行具体实现。