BFS与DFS算法小结

BFS算法：

总体思路：

    1.数组存储方向

    2.map数组存储条件

    3.一个函数判断边界

    4.

        

DFS算法：

        

DFS：使用栈保存未被检测的结点，结点按照深度优先的次序被访问并依次被压入栈中，并以相反的次序出栈进行新的检测。

BFS：使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。

部分转载自：https://blog.csdn.net/u011437229/article/details/53188837