一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程的代码

好的，以下是从顶点v出发的深度优先遍历的非递归过程的代码，可以参考：

void DFS(Graph G, int v) {
    int visited[G.vexnum]; // 定义一个visited数组来记录顶点是否被访问过
    for (int i = 0; i < G.vexnum; i++) {
        visited[i] = 0; // 初始化visited数组，所有顶点都没被访问过
    }
    std::stack<int> S; // 定义一个栈来存储需要遍历的顶点
    S.push(v); // 将v顶点入栈
    while (!S.empty()) { // 当栈不为空时继续遍历
        int w = S.top(); // 取出栈顶元素
        S.pop(); // 弹出栈顶元素
        if (!visited[w]) { // 如果该顶点未被访问过
            visited[w] = 1; // 标记该顶点已被访问过
            std::cout << w << " "; // 输出该顶点
            for (ArcNode *p = G.vertices[w].firstarc; p != NULL; p = p->next) { // 遍历该顶点的所有邻接顶点
                if (!visited[p->adjvex]) { // 如果邻接顶点未被访问过
                    S.push(p->adjvex); // 将邻接顶点入栈
                }
            }
        }
    }
}

其中，Graph是图的结构体，包含了顶点数、边数以及邻接表等信息。visited数组用来记录顶点是否被访问过，栈S用来存储需要遍历的顶点。具体实现过程如下：

1. 初始化visited数组，所有顶点都没被访问过；
2. 将起始顶点v入栈；
3. 当栈不为空时，取出栈顶元素w；
4. 如果该顶点未被访问过，则标记该顶点已被访问过，并输出该顶点；
5. 遍历该顶点的所有邻接顶点，如果邻接顶点未被访问过，则将其入栈；
6. 重复步骤3~5，直到栈为空。

希望能够帮到你！