深度优先遍历和广度优先遍历BFS and DFS

我们在最早的时候去认识这个BFS和DFS的时候

是在图中所了解的

这个对于bfs和dfs这两个

我们可以去发现不论是是在图中还是算法中

我们都可以根据生成的一个概念上的图

我们都可以去使用这个算法

什么是深度、广度优先遍历

图的遍历是指，从给定图中任意指定的顶点（称为初始点）出发，按照某种搜索方法沿着图的边访问图中的所有顶点，使每个顶点仅被访问一次，这个过程称为图的遍历。遍历过程中得到的顶点序列称为图遍历序列。

图的遍历过程中，根据搜索方法的不同，又可以划分为两种搜索策略：

• 深度优先搜索（DFS，Depth First Search）
• 广度优先搜索（BFS，Breadth First Search）

实现深度优先遍历的关键在于回溯，实现广度优先遍历的关键在于回放。

对于BFS就是我们以队列的数据结构

在一个层次上的数据我们就去先去进行入队列和出队列

这个地方我们也可以用数组或者是链表模拟

我们是可以去使用这个STL去实现这个队列

这样我们就可以把这个数据结构放到这个容器中