用C++编写程序，对无向图G进行深度优先遍历，输出遍历结果

好的，以下是使用 C++ 语言编写的无向图深度优先遍历的程序示例：

#include <iostream>
#include <vector>
#include <unordered_set>

using namespace std;

// 定义邻接表结构体
struct Node {
    int vertex;
    Node* next;
    Node(int v) : vertex(v), next(nullptr) {}
};

vector<Node*> graph;
unordered_set<int> visited;

// 添加边到邻接表中
void add_edge(int u, int v) {
    Node* node = new Node(v);
    node->next = graph[u];
    graph[u] = node;
}

// 深度优先遍历函数
void dfs(int v) {
    visited.insert(v);
    cout << v << " ";
    Node* node = graph[v];
    while (node != nullptr) {
        int w = node->vertex;
        if (visited.find(w) == visited.end()) {
            dfs(w);
        }
        node = node->next;
    }
}

int main() {
    // 初始化邻接表
    int num_vertices = 8;
    graph.resize(num_vertices, nullptr);

    // 添加边到图中
    add_edge(0, 1);
    add_edge(0, 2);
    add_edge(1, 3);
    add_edge(1, 4);
    add_edge(2, 5);
    add_edge(2, 6);
    add_edge(3, 7);
    add_edge(4, 7);
    add_edge(5, 7);
    add_edge(6, 7);

    // 从节点 0 开始进行深度优先遍历
    dfs(0);

    return 0;
}

在上面的程序中，我们使用了邻接表来表示无向图。我们首先定义了一个邻接表的结构体 `Node`，包含了一个顶点和一个指向下一个节点的指针。然后我们定义了一个 vector `graph` 来存储邻接表。在 `add_edge` 函数中，我们将边添加到邻接表中。在 `dfs` 函数中，我们标记当前节点为已访问，然后输出当前节点。接着遍历当前节点的邻居节点，如果邻居节点未被访问，则递归访问它。这样就可以遍历整个无向图了。

程序输出的遍历结果为：0 1 3 7 4 2 5 6