深度优先搜索和广度优先搜索

深度优先搜索（DFS）和广度优先搜索（BFS）是两种常见的图遍历算法。

深度优先搜索是一种递归的算法，在搜索过程中，先访问一个顶点，然后递归访问它的每个邻居节点，直到所有的节点都被访问过。如果某个节点没有未被访问的邻居，则回溯到上一个节点，继续搜索它的其他邻居节点，直到所有节点都被访问。

广度优先搜索则是从起点开始，先访问与起点相邻的所有节点，然后再访问与这些节点相邻的所有节点，直到所有节点都被访问过。在搜索过程中，需要使用一个队列来保存已经访问过但还未被遍历的节点。

深度优先搜索和广度优先搜索都可以用来解决一些图论问题，如寻找最短路径、检测图的连通性等。它们的时间复杂度都为 $O(V+E)$，其中 $V$ 表示顶点数，$E$ 表示边数。选择哪种算法取决于具体的问题和图的结构。