c++图的深度优先遍历

C++实现图的深度优先遍历可以通过递归或者栈来实现。以下是基于邻接表实现的递归方式：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
using namespace std;
const int maxn = 100;
int n, m, s, cnt;
int head[maxn];
bool vis[maxn];
struct Edge {
    int v, next;
}e[2 * maxn];

void add_edge(int u, int v) {
    e[++cnt].v = v;
    e[cnt].next = head[u];
    head[u] = cnt;
}

void dfs(int u) {
    vis[u] = true;
    cout << u << " ";
    for (int i = head[u]; i; i = e[i].next) {
        int v = e[i].v;
        if (!vis[v]) dfs(v);
    }
}

int main() {
    cin >> n >> m >> s;
    for (int i = 1; i <= m; i++) {
        int u, v;
        cin >> u >> v;
        add_edge(u, v);
        add_edge(v, u);
    }
    dfs(s);
    return 0;
}

其中，head数组存储邻接表，vis数组用于标记是否访问过该节点，cnt记录边的数量，dfs函数实现递归遍历。