深度优先遍历与广度优先遍历的不同

深度优先遍历（Depth-First Search，简称 DFS）和广度优先遍历（Breadth-First Search，简称 BFS）都是图的遍历算法。

深度优先遍历是一种先深度后广度的遍历方式，它从起点开始，访问一个未访问过的相邻节点，然后沿着这个节点继续访问下去，直到这条路径访问完为止，然后回溯到上一个节点，再继续访问其它相邻节点，以此类推。如果某个节点的所有相邻节点都已经访问过了，那么就回溯到上一个节点，直到所有的节点都被访问过。

广度优先遍历是一种先广度后深度的遍历方式，它从起点开始，先访问起点的所有相邻节点，然后再依次访问这些节点的相邻节点，以此类推。广度优先遍历通常使用队列来实现，每个节点访问完后都将其相邻节点加入队列中，直到队列为空为止。

总的来说，深度优先遍历适用于解决连通性问题，如求解连通块、拓扑排序等问题；广度优先遍历适用于求解最短路径、最小生成树等问题。