用c++编写程序对给定的有向图（不一定连通）进行深度优先遍历，图中包含n个顶点，编号为0至n-1。本题限定在深度优先遍历过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问，以顶点0为遍历起点。

好的，这是一个关于图的算法问题。我可以给你提供一个基本的思路，你可以根据这个思路自己编写代码。

首先，你需要定义一个邻接表来表示这个有向图。邻接表是一个包含 n 个链表的数组，每个链表存储与该节点有直接边相连的所有节点。你可以使用 vector 来实现链表。

定义一个 bool 类型的数组 visited，表示每个节点是否已经被访问过。初始化为 false。

定义一个栈 stack，用来存储待访问的节点。

将起点节点 0 入栈。

每次从栈中取出一个节点进行访问。如果这个节点已经被访问过，则跳过。

如果这个节点没有被访问过，则将它标记为已访问，并输出它的编号。

遍历这个节点的邻接表，将所有没有被访问过的节点入栈。

重复步骤 4-6，直到栈为空。

在遍历邻接表时，你需要按照节点编号从小到大的顺序进行遍历。可以使用 sort 函数来实现。

下面是一份伪代码，你可以参考一下：

// 邻接表
vector<int> adj[n];

// 标记是否已经访问
bool visited[n];

// 初始化 visited 数组
memset(visited, false, sizeof(visited));

// 栈
stack<int> s;

// 起点入栈
s.push(0);

while (!s.empty()) {
    // 取出栈顶元素
    int node = s.top();
    s.pop();

    // 如果已经访问过，则跳过
    if (visited[node]) {
        continue;
    }

    // 标记为已访问，并输出
    visited[node] = true;
    cout << node << " ";

    // 遍历邻接表
    sort(adj[node].begin(), adj[node].end());
    for (int i = 0; i < adj[node].size(); i++) {
        int next = adj[node][i];
        // 如果未访问，则入栈
        if (!visited[next]) {
            s.push(next);
        }
    }
}