广度优先

图论基础--孤岛系列孤岛系列有：孤岛总面积求解（用了dfs、bfs两种方法）和沉没孤岛（这里只写了dfs一种）简单解释一下：

【acwing】算法基础课-搜索与图论目录1、dfs(深度优先搜索)1.1 排列数字1.2 n皇后问题搜索顺序1搜索顺序22、bfs(广度优先搜索)

图论day62|拓扑排序理论基础、117.软件构建（卡码网）、最短路径之dijkstra理论基、47.参加科学大会（卡码网第六期模拟笔试）题目描述某个大型软件项目的构建系统拥有 N 个文件，文件编号从 0 到 N - 1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件 A 依赖于文件 B，则必须在处理文件 A 之前处理文件 B （0 <= A, B <= N - 1）。请编写一个算法，用于确定文件处理的顺序。

Leetcode热题100-200 岛屿数量200 岛屿数量

图论day56|广度优先搜索理论基础、bfs与dfs的对比（思维导图）、 99.岛屿数量（卡码网）、100.岛屿的最大面积（卡码网）应用场景：广搜（bfs）的过程：代码框架：要素：代码思路：将起始点存入队列并获取当前元素，再根据当前元素获取下一个元素，并存入队列

五花肉村长

二叉树—相关结构叶子结点：没有孩子的节点二叉树遍历_牛客题霸_牛客网二叉树的销毁我们要用后序遍历的方式来实现，左子树、右子树、根。

16.面试算法-树的层次遍历与相关面试题广度优先在面试里出现的频率非常高，但是相对简单，题目也比较少，常见的题目也就七八道。广度优先又叫层次遍历，基本过程如下：层次遍历就是从根节点开始，先访问根节点下面一层全部元素，再访问之后的层次，类似金字塔一样一层层访问。上面的图示按照层次访问的结果就是：[1,2,3,4,5,6,7]

CV工程师小林

【算法】递归【ps】本篇有 5 道 leetcode OJ。目录一、算法简介二、相关例题1）汉诺塔问题.1- 题目解析

207. 课程表思路想象成有向图一个结点代表一门课程 d表示所有课程的集合 dict1用来装有入度的结点以及对应的入度数（如：[0,1] 学了1才能学0：即1指向0，即只有0有入度所以prerequisites每个值i的i[0]即为有入度的结点） q表示当前层无入度的结点（入度为0） nex：表示下一层无入度的结点第一层：当前prerequisites无入度的结点在遍历无入度结点时（代表选这门课程），因为有指向，所以对应指向值的入度-1，当对应指向值入度为0时即作为下一层的无入度结点循环遍历遍历结束后，若

Day47 | 110.字符串接龙 105.有向图的完全可达性 106.岛屿的周长110. 字符串接龙字典 strList 中从字符串 beginStr 和 endStr 的转换序列是一个按下述规格形成的序列：

无敌的平衡步兵

代码随想录算法训练营第三十九天| 图论理论基础今天是图论入门的第一天，主要的学习内容主要是图论的理论基础。图一般可以分为有向图和无向图，无向图是指边没有方向，有向图是指边有方向，其中，还存在一种加权有向图，指的是每条边上带有一定的权重。

【刷题笔记】二叉树2上一期我们讲了关于二叉树的前序、中序以及后序遍历的相关内容。然而，还存在一种遍历方式，这种方式非常符合我们人类的正常思维，可以求解很多树相关的问题，比较暴力——二叉树的层序遍历。

【刷题笔记】二叉树3之前已经介绍过了二叉树的前中后序遍历及层序遍历，这是解决所有二叉树问题的手段。上一期也提到过，很多题既可以用前中后序遍历去做也可以用层序遍历去做。本期就介绍一下例题，分别展示两种做法。

当代优秀青年

代码随想录算法训练营43期 | Day 13 —— 二叉树part01满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。

【走迷宫】1.if(cnt >= res) return; （较好）2.if(dis[x][y] < cnt) return; （较好） else dis[x][y] = cnt;

【数据结构】六、图：4.图的遍历（深度优先算法DFS、广度优先算法BFS）图的遍历是和树的遍历类似，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历(Traversing Graph)。

路径规划——广度优先搜索与深度优先搜索https://www.hello-algo.com/chapter_graph/graph_traversal/

【做一道算一道】太平洋大西洋水流问题有一个 m × n 的矩形岛屿，与太平洋和大西洋相邻。 “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。

数据结构--第八章--图一、图邻接矩阵缺点：浪费空间，浪费时间二、生成树和最小生成树生成树不唯一，权值最小的树称为最小生成树任何一个带权无向连通图的最小生成树有可能不唯一

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