DFS与BFS的算法模板DFS 算法BFS算法数据结构用途风险框架:后记
DFS 算法思想:向深处搜索,直到找到解或者走不下去 BFS算法数据结构DFS:使用栈保存未被检测的结点,结点按照深度优先的次序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测。BFS:使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。框架:BFS:#include<cstdio>#include<cstri...