bfs

 前情回顾：DFS练习-迷宫（最短路径）问题详解 一波三折 图片+文字 以及你需要会的基础：手搓数据结构之队列queue C/C++语言版（BFS算法预备知识） 一.BFS是啥 广…

目录 Lake Counting S 求细胞数量 海战  组合的输出 div3 A. Square div3 B. Arranging Cats Lake Counting S P…

目录 原题描述： 题目描述 输入格式 输出格式 样例 #1 样例输入 #1 样例输出 #1 样例 #2 样例输入 #2 样例输出 #2 提示 题目大意： 主要思路： 但是我们怎么才…

文章目录 1. 什么是有向图 2. 什么是拓扑排序 2. 有向图的拓扑排序 2. 1 BFS 广度优先 2. 2 DFS 深度优先 3. 有向图有环无环判定 1. 什么是有向图 有…

目录 一.宽度优先搜索（BFS）是什么？ 二.图解宽搜（BFS） 三.对比与发现 四。工具——队列  五.模板 六.最后 一.宽度优先搜索（BFS）是什么？ 百度百科这样说： 宽度…