广搜c++，深搜c++，联通块c++代码

在计算机科学中，广度优先搜索（Breadth-First Search, BFS）和深度优先搜索（Depth-First Search, DFS）都是图或树遍历的经典算法，用于寻找节点之间的路径或解决连通性问题。

**广度优先搜索 (BFS)**:
C++ 实现 BFS 通常涉及队列数据结构。基本步骤包括：
1. 将起始节点放入队列。
2. 当队列不为空时，取出队首节点并访问。
3. 访问后将该节点的所有未访问邻居加入队列。
4. 重复步骤2和3，直到队列空。

#include <queue>
void bfs(Node* root) {
    std::queue<Node*> q;
    q.push(root);
    while (!q.empty()) {
        Node* curr = q.front();
        q.pop();
        // 处理当前节点
        for (Node* neighbor : curr->neighbors) {
            if (!visited[neighbor->id]) {
                visited[neighbor->id] = true;
                q.push(neighbor);
            }
        }
    }
}