深度优先搜索（DFS）和广度优先搜索（BFS）

深度优先搜索和广度优先搜索都是图形搜索算法，

1 深度优先搜索

是针对图和树的遍历算法，利用深度优先搜索算法可以产生目标图的相应的拓扑排序表，利用拓扑排序表可以方便的解决了很多相关的图论问题，如最大路径问题，一般用堆数据结构来辅助实现DFS 算法，其过程要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只访问一次

2 广度优先搜索是连通图的一种遍历算法，Dijstra 单源最短路径算法和Prim 最小生成树算法都采用了 和宽度优先搜索类似的思想。BFS 属于一直盲目搜寻法，目的是系统地展开并检查图中所有节点，以寻找结果。换句话说它不考虑结果可能的位置，彻底地搜索整张图，直到找到结果为止，基本过程BFS是从根节点开始沿着树的宽度遍历树的节点，如果所有节点均被访问。则算法中止，一般用队列数据结构来辅助实现BFS 算法。