1.给定一个无向连通图G，采用深度优 先搜索方式访问图中节点，并输出。用c++编译算法并写出算法思路，代码以及收获

在C++中，我们可以通过深度优先搜索（Depth-First Search, DFS）算法遍历一个无向连通图的节点。DFS是一种用于查找树或图中的路径的算法，它会从起始节点开始，尽可能深地探索分支，直到到达叶子节点，然后回溯到未访问过的节点。

以下是简单的DFS算法思路：

1. **算法思路**：
- 初始化：选择一个起始节点（通常是任意节点），将其标记为已访问。
- 探索：对当前节点的所有未访问邻居递归执行DFS，将访问过的邻居添加到结果集合中。
- 回溯：完成对某个节点的探索后，返回上一层继续处理其他节点，直至所有可达节点都被访问过。

2. **C++代码示例**（假设使用邻接列表表示图）：

#include <iostream>
#include <vector>
using namespace std;

// 标记函数，仅作示意，实际应用可以使用哈希表或visited数组
void dfsVisit(vector<vector<int>>& graph, int node, vector<bool>& visited) {
    visited[node] = true;
    cout << node << " "; // 输出当前节点

    for (int neighbor : graph[node]) { // 遍历邻居
        if (!visited[neighbor])
            dfsVisit(graph, neighbor, visited);
    }
}

// 主函数
void depthFirstSearch(int start, vector<vector<int>>& graph) {
    vector<bool> visited(graph.size(), false); // 初始化访问标志
    dfsVisit(graph, start, visited);
}

int main() {
    // 图的邻接列表表示（示例）
    vector<vector<int>> graph = {{1, 2}, {2, 3}, {4}, {3, 5}};
    depthFirstSearch(1, graph); // 从节点1开始搜索
    return 0;
}

3. **收获**：
- 熟练运用递归数据结构解决问题的能力。
- 对无向图和深度优先搜索的理解加深。
- 学习了如何在C++中操作邻接列表等数据结构。