两大搜索算法

搜索遍历是在数据结构中使用的一种常见操作。它用于查找和访问数据结构中的元素。常见的搜索遍历算法包括深度优先搜索（DFS）和广度优先搜索（BFS）。

①深度优先搜索（dfs）

深度优先搜索（Depth-First Search，DFS）是一种常用的搜索算法，其遍历过程类似于系统递归的思想。DFS 从起始节点开始，尽可能地探索最深的节点，直到无法继续扩展或达到终止条件，然后回溯到上一层继续探索其他节点。

深度优先搜索的步骤如下：

1. 初始化：选择一个起始节点作为搜索的起点，并将该节点标记为已访问。

2. 访问当前节点：访问当前节点，可以执行一些操作或打印节点的值。

3. 扩展下一层节点：根据当前节点的相关联信息，从未访问的邻居节点中选择一个作为下一个要访问的节点，并将其标记为已访问。

4. 递归调用：递归调用深度优先搜索函数，将下一个节点作为参数进行递归。

5. 回溯：如果当前节点没有未访问的邻居节点，或者已经达到终止条件，则进行回溯。回溯意味着返回上一层，继续探索其他未访问的节点。

6. 终止条件判断：在每次递归调用前，需要判断是否满足终止条件。终止条件可以是找到目标节点、遍历完整个图/树，或达到一定的深度等。

下面是一个示例的深度优先搜索的代码实现：

```python
def dfs(graph, start, visited):
    # 访问当前节点
    print(start)
    visited.add(start)
    
    # 扩