搜索——DFS和BFS

10.7（第四天）

今天看了一个疑似西南科大的大二生的blog（就是在跟着他B站上的教学视频学算法），发现他大一下期就已经在接触算法，大二下期算法功底已经比较深厚了，写的博文都是我有些看不太懂的参赛经历感悟了！！！感受到差距就得努力啊啊！！！！

今天看的是搜索，分为DFS和BFS。DFS：Depth First Search, BFS: Breadth First Search，对于裸题来说记着框架就能美滋滋。

接下来看看算法原理（来自http://blog.csdn.net/u011437229/article/details/53188837）：

DFS 算法

思想：一直往深处走，直到找到解或者走不下去为止

BFS算法

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

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

接下来是三道题，分别是DFS、BFS、三维BFS：