DFS 和BFS

DFS（Depth First Search） 深度优先搜索

BFS （Breadth First Search）宽度优先搜索

在算法中常用这两种方法。

1） DFS考虑用“递归”实现和用 “栈”实现两种方法，因为对于大型问题搜索深度比较深，如果用递归实现的话，栈空间占用比较多，递归调用需要的额外时间也比较多，容易超时，这时候就要考虑用栈模拟DFS的实现。

      另：递归在本质上就是一个栈结构

2） BFS用“队列”模拟来实现。