宽度优先

【刷题21】BFS解决FloodFill算法专题题目：思路：代码：题目：思路：BFS+队列代码：题目：思路：BFS+队列代码：题目：思路：Bfs+队列

小R的二叉树探险 | 模拟在一个神奇的二叉树中，结构非常独特：每层的节点值赋值方向是交替的，第一层从左到右，第二层从右到左，以此类推，且该二叉树有无穷多层。小R对这个二叉树充满了好奇，她想知道，在二叉树中两个节点之间x, y的路径长度是多少。

【高阶数据结构】图论> 作者：დ旧言~ > 座右铭：松树千年终是朽，槿花一日自为荣。> 目标：了解什么是图，并能掌握深度优先遍历和广度优先遍历。

好奇怪的游戏（BFS）

【C++刷题注意事项】bfs？单源bfs？多源bfs？bfs解决拓扑排序？简单而言bfs就是个广度优先遍历，其根本就是我把与跟我当前点相邻的题目中所要求的点都统计出来并进行处理，再去遍历下一个满足的点的邻接的点的信息即可，最大的优势就是只需要不停的入队和出队即可。那么我们就先来一道开胃菜看看格式：使用俩数据结构，一个是queue<pair<int, int>> q;（用来存下标）和bool vis数组用来标记是否已经访问过了。我们只需要用四个方向也就是下面展示的dx和dy即可，对应的下标关系分别对应着上下左右四个方向进行遍历即可，直到队列为空。

毕竟秋山澪

岛屿数量广搜版BFS C#和之前的卡码网深搜版是一道题力扣第200题99. 岛屿数量给定一个由 1（陆地）和 0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。

LeetCode994. 腐烂的橘子（2024秋季每日一题 54）在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：每分钟，腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。

蓝桥杯py组入门（bfs广搜）7.走迷宫 - 蓝桥云课题目描述给定一个 N×M 的网格迷宫 G。G 的每个格子要么是道路，要么是障碍物（道路用 1 表示，障碍物用 0 表示）。

C++忠实粉丝

多源BFS问题(1)_01矩阵个人主页：C++忠实粉丝欢迎点赞👍 收藏✨ 留言✉ 加关注💓本文由 C++忠实粉丝原创多源BFS问题(1)_01矩阵

数据结构——python解决迷宫问题（深度优先和广度优先）若有错误与不足请指出，关注DPT一起进步吧！！！

努力算法的小明

A*算法 k短路径问题——poj2449目录前言dijkstra算法A*算法k短路径问题问题描述输入输出问题分析如何求第k短路径如何实现A*算法

【4.9】图搜索算法-BFS解打开转盘锁一、题目你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。

Lintcode 3686 · N 叉树的直径【中等 DFS/BFS java答案】题目链接：https://www.lintcode.com/problem/3686/

【4.8】图搜索算法-BFS解单词接龙解决方式一（一圈一圈往外扩散）：以beginWord为起点，将其视为第一圈。接着，将字典中与beginWord仅有一个字符差异的单词归入第二圈。随后，将与第二圈单词仅有一个字符差异且在字典中存在的单词纳入第三圈……以此类推。在扩展过程中，需确保不重复纳入已出现的单词，并且在遇到endWord时立即返回。

努力算法的小明

双向广搜 [NOIP2002 提高组] 字串变换————洛谷p1032目录前言substr函数replace函数字串变换问题描述输入输出问题分析字符串如何变换遍历字符串的所有子串

算法.图论-BFS及其拓展bfs的特点是逐层扩散, 从源头到目标点扩散了几层, 最短路就是多少bfs的使用特征是任意两个节点的距离(权值)是相同的(无向图, 矩阵天然满足这一特点)

算法笔记（十四）——多源 BFS单源最短路问题：一个起点到一个终点的最短路；解决步骤：相关文章：算法笔记（十三）——BFS 解决最短路问题

BFS解决多源最短路问题_01矩阵_C++【含多源最短路问题介绍+dist数组介绍】如图，红色是出发点，蓝色是终点。以前我们做的题中，出发点只有一个，所谓多源的意思就是，出发点有多个，求最短路径。

【4.7】图搜索算法-DFS和BFS解根到叶子节点数字之和DFS思路：这道题目要求计算从根节点到每个叶子节点的路径所代表的数字之和。每条路径上的数字可以通过将路径上的节点值按顺序连接起来形成一个数字。遍历一棵树从根节点到叶子节点的所有路径，最容易想到的方法是使用深度优先搜索（DFS），因此这题使用DFS是最容易解决的。

【4.5】图搜索算法-BFS和DFS求岛屿的最大面积DFS思路：这道题目无论使用深度优先搜索（DFS）还是广度优先搜索（BFS）都可以很好地解决。DFS的策略是沿着一个方向不断深入探索，直到不满足条件为止（例如走出网格的边界，或者当前位置的值为0）。就像下面