BFS深度优先搜索的解题思路
BFS(广度优先搜索)
对于BFS我们可以看成树的层序编译，从某个节点出发，BFSS首先遍历距离为1的
节点，然后是距离为2、3、4…的节点。因此，BFS可以用来求最短路径问题。
BFS先搜索到的节点，一定是距离最近的节点。
如何写最短路径的BFS代码？
1、一开始找到基本节点，然后放入队列当中作为第一层节点
2、然后进行BFS遍历，每个节点的相邻节点可能是上下左右或则其他方向
3、注意网格的边界情况，对越界的判定
4、对于特许的无法搜索的节点单独处理
例题：leetcode 994.腐烂的橘子
…