图的深度优先遍历DFS和广度优先遍历BFS

深度优先遍历（栈和递归）

即从初始节点开始访问，而初始节点与多个节点相连接，所以，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。

总结起来可以这样说：每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。

思路：先以一个点为起点，这里假如是点A，那么就将A相邻的点放入堆栈，然后在栈中再取出栈顶的顶点元素（假如是点B），再将B相邻的且没有访问过的点放入栈中，不断这样重复操作直至栈中元素清空。这个时候你每次从栈中取出的元素就是你依次访问的点，以此实现遍历。

深度优先遍历是纵向搜索数据的。

具体流程如下：

• 1.访问初始结点v，并标记结点v为已访问。
• 2.查找结点v的第一个邻接结点w。
• 3.