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()
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_无往而不胜_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值