C++ 实现深度优先搜索（DFS）的简单示例代码

     C++ 实现深度优先搜索（DFS）的简单示例代码

#include <iostream>
#include <vector>
#include <stack>

/**
 C++ 实现深度优先搜索（DFS）的简单示例代码。这段代码演示了如何在一个无向图中使用 DFS 进行遍历。
首先，定义图的结构。这里使用邻接列表来表示图，每个顶点都有一个列表，存储与其相邻的顶点。
 */

using namespace std;

class Graph {
    int V; // 顶点的数量
    vector<vector<int>> adj; // 邻接列表

public:
    Graph(int V); // 构造函数
    void addEdge(int v, int w); // 添加边
    void DFS(int start); // 深度优先搜索
};

Graph::Graph(int V) {
    this->V = V;
    adj.resize(V);
}

void Graph::addEdge(int v, int w) {
    adj[v].push_back(w); // 将 w 添加到 v 的列表中
    adj[w].push_back(v); // 由于是无向图，也添加 v 到 w 的列表中
}

void Graph::DFS(int start) {
    vector<bool> visited(V, false); // 创建一个访问标志数组
    stack<int> stack; // 创建一个栈用于 DFS

    stack.push(start); // 将起始顶点压入栈

    while (!stack.empty()) {
        // 从栈中取出一个顶点
        int v = stack.top()