BFS与DFS算法小结

BFS算法:

总体思路:

    1.数组存储方向

    2.map数组存储条件

    3.一个函数判断边界

    4.

        BFS与DFS算法小结


DFS算法:

        BFS与DFS算法小结



DFS:使用保存未被检测的结点,结点按照深度优先的次序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测。
BFS与DFS算法小结
BFS:使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。
BFS与DFS算法小结
部分转载自:https://blog.****.net/u011437229/article/details/53188837