宽度优先

✿ ༺ ོIT技术༻

BFS：队列+树的宽搜. - 力扣（LeetCode）该题的层序遍历和以往不同的是需要一层一层去遍历，每一次while循环都要知道在队列中节点的个数，然后用一个for循环将该层节点走完了再走下一层

【BFS】【并查集】个人练习-Leetcode-815. Bus Routes题目链接：https://leetcode.cn/problems/bus-routes/description/

别致的影分身

BFS 解决拓扑排序

BFS：解决最短路问题最短路问题是图论中的经典问题，旨在寻找图中两个节点之间的最短路径。常见的最短路算法有多种，这次我们讲的主要是以边权为1的最短路问题，什么是边呢？在图论中，权是两个节点的连线的路程。举个简单的例子：

BFS：解决多源最短路问题多源最短路问题（Multi-Source Shortest Path Problem，MSSP）是图论中的一个经典问题，它的目标是在给定图中找到从多个源点到所有其他顶点的最短路径。这个问题可以视为单源最短路问题（Single-Source Shortest Path Problem, SSSP）的扩展。什么是单源最短路问题呢？其实我们上次讲的就可以归结在单元最短路问题当中，其实单源最短路问题就是只有一个起点对应一个终点，求最短路径，而多源最短路问题则是多个起点，对应一个终点，求这多个起点到达终点的最短路

闻缺陷则喜何志丹

【广度优先搜索深度优先搜索图论】854. 相似度为 K 的字符串广度优先搜索深度优先搜索图论图论知识汇总深度优先搜索汇总 C++BFS算法对于某些非负整数 k ，如果交换 s1 中两个字母的位置恰好 k 次，能够使结果字符串等于 s2 ，则认为字符串 s1 和 s2 的相似度为 k 。给你两个字母异位词 s1 和 s2 ，返回 s1 和 s2 的相似度 k 的最小值。示例 1：输入：s1 = “ab”, s2 = “ba” 输出：1 示例 2：输入：s1 = “abc”, s2 = “bca” 输出：2 提示： 1 <= s1.length <= 20

别致的影分身

队列 + 宽搜（BFS）

程序猿零零漆

拓扑排序-java主要通过宽度优先搜索（BFS）来实现有向无环图的拓扑序列，邻接表存储图。数组模拟单链表、队列，实现BFS基本操作。

BFS 解决 FloodFill 算法(C++)BFS就是广度优先遍历，也就是层序遍历。 FloodFill是指在数组中找出性质相同的连通块，并根据题目进行操作。

Connect cf题解（dfs，bfs，暴力）Alice lives on a flat planet that can be modeled as a square grid of size n×nn×n, with rows and columns enumerated from 11 to nn. We represent the cell at the intersection of row rr and column cc with ordered pair (r,c)(r,c). Each cell in the grid is eith

二叉树的实现（初阶数据结构）一棵二叉树是结点的一个有限集合，该集合：1.或者为空2.由一个根结点加上两棵别称为左子树和右子树的二叉树组成

旋转的油纸伞

LeetCode-103. 二叉树的锯齿形层序遍历【树广度优先搜索二叉树】给你二叉树的根节点 root ，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

数据结构与算法之 leetcode 513. 找树左下角的值 (BFS) 广度优先513. 找树左下角的值

奥耶可乐冰

【图 - 遍历(BFS & DFS)】深度优先搜索算法(Depth First Search)，广度优先搜索算法(Breadth First Search)图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似; 广度优先搜索算法(Breadth First Search)，又称为"宽度优先搜索"或"横向优先搜索"。

拓扑排序详解目录一、拓扑排序前置知识1.1 定义：1.2 AOV网：二、如何拓扑排序2.1 运用 kahn 算法：

力扣200. 岛屿数量（BFS）Problem: 200. 岛屿数量1.定义方向数组：定义一个方向数组 DIRECTIONS，表示上、下、左、右四个方向的移动。 2.获取网格的行数和列数同时初始化一个计数器 numIslands 用于记录岛屿的数量。 3.使用两层循环遍历整个网格,如果遇到一个未访问的陆地 ‘1’，计数器 numIslands 增加1，并调用 BFS 方法来标记整个岛屿。 4.BFS方法：

蓝桥杯-AB路线(详细原创)问题描述：有一个由 N × M 个方格组成的迷宫，每个方格写有一个字母 A 或者 B。小蓝站在迷宫左上角的方格，目标是走到右下角的方格。他每一步可以移动到上下左右相邻的方格去。

炫酷的伊莉娜

【错题集-编程题】kotori 和迷宫（BFS / DFS）牛客对应题目链接：kotori和迷宫 (nowcoder.com)没有设置好对不同字符的处理条件。

全栈工程师Linda

C++的数据结构(十四）：图的广度优先遍历（BFS）在数据结构和算法中，图的广度优先遍历（BFS）是一种常用的搜索算法，它按照广度优先搜索的策略访问图中的节点。常用于解决图的搜索问题等。在C++中，我们可以使用队列（Queue）来实现广度优先遍历。

蓝桥杯-暴力搜索BFS+DFS在一个古老的城堡里，一位名为 Alex 的少年发现了一幅巨大的九九乘法表挂毯。挂毯被划分成了9x9的方格，每个方格上写着相应的乘积。Alex 想象自己站在数值为1的方格上，他的目标是到达数值为 81 的方格。然而，少年遵循着一项规则:他只能移动到数值为 1、81 或任意偶数的相邻方格上。城堡的图书管理员告诉他，只有找到最短路径到达目标，他才能解开挂毯的秘密。请你帮助 Alex计算，在遵循上述移动规则的情况下，他从1到81的最短路径有多少种可能。