c++分别基于邻接矩阵、邻接表利用堆栈实现非递归的深度优先遍历。

首先，我们需要了解一下深度优先遍历的基本思想：从图的某个顶点开始，沿着深度方向遍历直到不能再继续为止，然后回溯到上一个顶点，再沿着另一个方向继续遍历，直到所有的顶点都被访问过为止。

基于邻接矩阵实现非递归的深度优先遍历：

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

const int MAXV = 1000; //最大顶点数 
const int INF = 0x3f3f3f3f; //无穷大 

int G[MAXV][MAXV]; //邻接矩阵 
bool visited[MAXV]; //标记是否已经访问 

void DFS(int u) {
    stack<int> s;
    s.push(u); //将起点u入栈 
    visited[u] = true; //标记已经访问 
    while(!s.empty()) { //栈不为空 
        int v = s.top(); 
        s.pop(); //弹出栈顶元素 
        for(int w = 0; w < MAXV; w++) { //枚举所有顶点 
            if(G[v][w] != INF && !visited[w]) { //如果v到w有边并且w未被访问 
                s.push(w); //将w入栈 
                visited[w] = true; //标记已经访问 
            }
        }
    }
}

int main() {
    int n, m; //n个顶点，m条边 
    cin >> n >> m;
    memset(G, INF, sizeof(G)); //邻接矩阵初始化为INF 
    for(int i = 0; i < m; i++) {
        int u, v, w;
        cin >> u >> v >> w;
        G[u][v] = G[v][u] = w; //无向图 
    }
    memset(visited, false, sizeof(visited)); //标记数组初始化为false 
    for(int u = 0; u < n; u++) {
        if(!visited[u]) {
            DFS(u); //从未访问过的顶点u开始遍历 
        }
    }
    return 0;
}

基于邻接表实现非递归的深度优先遍历：

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

const int MAXV = 1000; //最大顶点数 
const int INF = 0x3f3f3f3f; //无穷大 

struct Edge { //边的结构体 
    int v, w; //边的另一个顶点v和边权重w 
    Edge(int _v, int _w):v(_v), w(_w) {} //构造函数 
};

vector<Edge> adj[MAXV]; //邻接表 
bool visited[MAXV]; //标记是否已经访问 

void DFS(int u) {
    stack<int> s;
    s.push(u); //将起点u入栈 
    visited[u] = true; //标记已经访问 
    while(!s.empty()) { //栈不为空 
        int v = s.top();
        s.pop(); //弹出栈顶元素 
        for(int i = 0; i < adj[v].size(); i++) { //枚举与v相邻的所有顶点 
            int w = adj[v][i].v; //另一个顶点 
            if(!visited[w]) { //如果w未被访问 
                s.push(w); //将w入栈 
                visited[w] = true; //标记已经访问 
            }
        }
    }
}

int main() {
    int n, m; //n个顶点，m条边 
    cin >> n >> m;
    for(int i = 0; i < m; i++) {
        int u, v, w;
        cin >> u >> v >> w;
        adj[u].push_back(Edge(v, w)); //加入边(u, v, w) 
        adj[v].push_back(Edge(u, w)); //加入边(v, u, w)，因为是无向图 
    }
    memset(visited, false, sizeof(visited)); //标记数组初始化为false 
    for(int u = 0; u < n; u++) {
        if(!visited[u]) {
            DFS(u); //从未访问过的顶点u开始遍历 
        }
    }
    return 0;
}