深度优先遍历 广度优先遍历

深度优先遍历（Depth-First Search，DFS）和广度优先遍历（Breadth-First Search，BFS）是两种常用的图遍历算法。

深度优先遍历是一种通过递归或者栈的方式来遍历图的算法。它从图的某个顶点开始，沿着一条路径一直遍历到最后一个顶点，然后回溯到前一个顶点，再继续遍历其它未遍历的路径。重复这个过程，直到遍历完所有的顶点。

广度优先遍历是一种通过队列的方式来遍历图的算法。它从图的某个顶点开始，首先访问该顶点，然后将其所有未访问过的邻接顶点加入到队列中。之后从队列中取出一个顶点，并访问它的邻接顶点，再将这些邻接顶点加入队列。重复这个过程，直到队列为空。

总结起来，深度优先遍历是先纵向遍历到底再回溯，而广度优先遍历是先横向遍历一层再逐层向下。这两种遍历算法在不同的问题中有不同的应用场景和特点。