无向图深度优先遍历序列

无向图深度优先遍历序列可以通过深度优先搜索（DFS）算法获得。DFS算法可以通过递归或栈实现。下面是一种递归实现的DFS算法，其中visited数组用于记录每个节点是否被访问过，dfs函数用于递归地访问每个节点并将其加入遍历序列中：

vector<int> dfs(vector<vector<int>>& graph, vector<bool>& visited, int node) {
    visited[node] = true;
    vector<int> traversal{node};
    for (int neighbor : graph[node]) {
        if (!visited[neighbor]) {
            vector<int> neighbor_traversal = dfs(graph, visited, neighbor);
            traversal.insert(traversal.end(), neighbor_traversal.begin(), neighbor_traversal.end());
        }
    }
    return traversal;
}

vector<int> dfsTraversal(vector<vector<int>>& graph) {
    int n = graph.size();
    vector<bool> visited(n, false);
    vector<int> traversal;
    for (int i = 0; i < n; i++) {
        if (!visited[i]) {
            vector<int> i_traversal = dfs(graph, visited, i);
            traversal.insert(traversal.end(), i_traversal.begin(), i_traversal.end());
        }
    }
    return traversal;
}

其中，graph是无向图的邻接表表示，visited是一个bool类型的数组，表示各个节点是否被访问过。dfsTraversal函数返回的是遍历序列。