BFS与DFS算法小结

BFS算法: 总体思路:     1.数组存储方向     2.map数组存储条件     3.一个函数判断边界     4.          DFS算法:          DFS:使用栈保存未被检测的结点,结点按照深度优先的次序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测。 BFS:使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。 部分转载自:https://b
相关文章
相关标签/搜索