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

在使用邻接表表示的连通图中，深度优先搜索（DFS）是一个常用的遍历策略，非递归版本通常通过栈来辅助实现。以下是使用C++（Dev-C++环境下）实现从顶点v开始的深度优先遍历的非递归过程：

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

// 图节点结构
struct Node {
    int data;
    vector<int> neighbors; // 邻接列表
};

void dfs(Node* graph, int v, vector<bool>& visited) {
    // 标记当前节点已访问
    visited[v] = true;
    
    // 输出当前节点的数据
    cout << "Visiting vertex: " << v << endl;
    
    // 遍历当前节点的所有邻居
    for (int neighbor : graph[v].neighbors) {
        if (!visited[neighbor]) {
            dfs(graph, neighbor, visited); // 对未访问的邻居递归调用dfs
        }
    }
}

int main() {
    // 假设我们有一个名为g的图和一个起始顶点v
    Node g[] = { ... }; // 初始化你的图结构
    int v = ...; // 起始顶点

    // 创建一个标记数组，用于跟踪每个节点是否已访问
    vector<bool> visited(g.size(), false);

    // 开始深度优先遍历
    dfs(g, v, visited);

    return 0;
}

在这个代码中，`dfs`函数负责实际的深度优先搜索。它首先检查节点是否已访问，如果未访问则标记为已访问并打印节点数据，然后对未访问的相邻节点递归调用`dfs`。`main`函数创建了初始的图结构和标记数组，并调用`dfs`函数从给定的顶点v开始。