深度优先和广度优先搜索

void dfs(const vector<vector<int>>& graph, int node, unordered_set<int>& visited) {
    // 标记当前节点为已访问
    visited.insert(node);
    cout << node << " ";  // 可以在这里进行其他操作，如打印节点

    // 遍历当前节点的所有邻居
    for (int neighbor : graph[node]) {
        if (visited.find(neighbor) == visited.end()) {
            dfs(graph, neighbor, visited);
        }
    }
}

 

void bfs(const vector<vector<int>>& graph, int startNode) {
    unordered_set<int> visited;  // 用于记录已访问的节点
    queue<int> q;                // 队列用于存储待访问的节点

    visited.insert(startNode);  // 标记起始节点为已访问
    q.push(startNode);          // 将起始节点加入队列

    while (!q.empty()) {
        int node = q.front();  // 获取队列中的第一个节点
        q.pop();               // 从队列中移除该节点

        cout << node << " ";    // 可以在这里进行其他操作，如打印节点

        // 遍历当前节点的所有邻居
        for (int neighbor : graph[node]) {
            if (visited.find(neighbor) == visited.end()) {
                visited.insert(neighbor);
                q.push(neighbor);  // 将未访问的邻居加入队列
            }
        }
    }
}