DFS 和 BFS 我的理解

DFS 算法算法 思想:一直往深处走,直到找到解或者走不下去为止数据结构 BFS算法框架 DFS:使用栈保存未被检测的结点,结点按照深度优先的次序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测。spa BFS:使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。blog 框架:队列 BFS:string #include<cstdio>it #include<cstring
相关文章
相关标签/搜索