C++深搜(DFS)与C++广搜(BFS)

深度优先搜索(DFS)和广度优先搜索(BFS)是图论中的关键算法,常用于遍历和搜索图。DFS采用递归方式,从一个节点深入到路径底部再回溯;BFS则采用迭代方式,先访问当前节点的所有邻居。文章提供了C++代码示例,展示了如何从节点0开始进行DFS和BFS遍历无向图。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

C++深搜和广搜简介及实现

深度优先搜索(Depth First Search,DFS)和广度优先搜索(Breadth First Search,BFS)是图论中常用的遍历算法。它们可以用于解决很多问题,如寻找路径、连通性判断等。

深度优先搜索(DFS)

深度优先搜索是一种递归的搜索算法,它从一个节点开始,沿着一条路径一直搜索到底,直到没有未访问的节点,然后回溯到上一个节点,继续搜索其他路径。

以下是一个使用深度优先搜索遍历图的C++示例代码:

#include <iostream>
#include <vector>

using namespace std;

vector<bool> visited;
vector<vector<int>> graph;

void dfs(int node) {
   
    cout << node << " ";
    visited[node] = true;
    for (int i = 0; i < graph[node].size(); i++) {
   
        int next = graph[node][i
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值