给定一个无向图，输出指定顶点出发的深度优先遍历序列。在深度优先遍历的过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问，给出C++代码

以下是给定无向图的深度优先遍历代码，其中start表示起始顶点编号：

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

const int N = 100010;

vector<int> g[N];
bool vis[N];

void dfs(int u) {
    vis[u] = true;
    cout << u << " ";
    for (int i = 0; i < g[u].size(); i++) {
        int v = g[u][i];
        if (!vis[v]) {
            dfs(v);
        }
    }
}

void dfs_start(int start) {
    stack<int> stk;
    stk.push(start);
    vis[start] = true;
    cout << start << " ";
    while (!stk.empty()) {
        int u = stk.top();
        bool found = false;
        for (int i = 0; i < g[u].size(); i++) {
            int v = g[u][i];
            if (!vis[v]) {
                found = true;
                vis[v] = true;
                cout << v << " ";
                stk.push(v);
                break;
            }
        }
        if (!found) {
            stk.pop();
        }
    }
}

int main() {
    int n, m, start;
    cin >> n >> m >> start;
    while (m--) {
        int u, v;
        cin >> u >> v;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    for (int i = 1; i <= n; i++) {
        sort(g[i].begin(), g[i].end());
    }
    // dfs(start);
    dfs_start(start);
    return 0;
}

在上述代码中，我们使用了一个栈`stk`来模拟深度优先遍历的过程。具体地，我们从起始顶点开始进行遍历，并将其压入栈中。然后，我们不断从栈中取出未被访问过的顶点，并选择编号最小的那个顶点进行访问。如果当前顶点没有未被访问的邻居，则将其弹出栈。这个过程一直持续到栈为空为止。

需要注意的是，在实际应用中，我们可能需要对每个顶点都进行一次深度优先遍历，以便遍历整张图。