图的深度优先遍历的非递归算法

图的深度优先遍历的非递归算法可以使用栈来实现。具体步骤如下：

1. 首先将起始节点压入栈中，并将其标记为已访问。
2. 当栈非空时，取出栈顶节点，并遍历其所有未访问的邻居节点。
3. 将每个未访问的邻居节点压入栈中，并将其标记为已访问。
4. 重复步骤2和3，直到栈为空。

下面是一个示例代码：

void dfs_non_recursive(int start, int n, vector<int> adj[]) {
    bool visited[n];
    memset(visited, false, sizeof(visited));
    stack<int> s;
    s.push(start);
    visited[start] = true;
    while (!s.empty()) {
        int v = s.top();
        s.pop();
        cout << v << " ";
        for (auto u : adj[v]) {
            if (!visited[u]) {
                visited[u] = true;
                s.push(u);
            }
        }
    }
}

其中，`start` 表示起始节点，`n` 表示节点总数，`adj` 是邻接表表示的图。`visited` 数组用于标记节点是否已经被访问过。在遍历过程中，每访问一个节点就将其标记为已访问，并将其邻居节点压入栈中。最终，栈中的节点就是按照深度优先遍历的顺序排列的。