用c++实现图的遍历的实现（广度遍历或深度遍历），数据结构自拟

以下是用C++实现图的深度遍历的示例代码，数据结构采用邻接表存储：

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

const int MAXN = 1005;

// 邻接表存储图
struct Edge {
    int to, nxt;
};
vector<Edge> edges;
int head[MAXN], edgeCnt;

void addEdge(int u, int v) {
    edges.push_back({ v, head[u] });
    head[u] = edgeCnt++;
}

// 记录每个节点是否已经被访问
bool vis[MAXN];

// 深度优先遍历
void dfs(int u) {
    vis[u] = true;
    cout << u << " ";

    for (int i = head[u]; ~i; i = edges[i].nxt) {
        int v = edges[i].to;
        if (!vis[v]) {
            dfs(v);
        }
    }
}

int main() {
    int n, m;
    cin >> n >> m;

    // 初始化邻接表
    fill(head, head + n, -1);
    edgeCnt = 0;

    // 读入边
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        addEdge(u, v);
        addEdge(v, u); // 无向图需加上这一行
    }

    // 深度优先遍历
    fill(vis, vis + n, false);
    for (int i = 0; i < n; i++) {
        if (!vis[i]) {
            dfs(i);
        }
    }

    return 0;
}

其中，`vis`数组记录每个节点是否已经被访问，`dfs`函数用于深度优先遍历。在读入边之后，从每个未被访问的节点开始进行深度优先遍历。