dfs python

DFS（深度优先搜索）是一种图遍历算法，它通过递归或使用栈的方式进行搜索。在DFS中，我们从起始节点开始，沿着一条路径尽可能深地搜索，直到到达最深的节点，然后回溯到上一个节点，继续搜索其他未访问的路径，直到遍历完所有节点。

下面是一个使用递归实现DFS的示例代码：

def dfs(graph, start, visited):
    visited.add(start)
    print(start, end=' ')

    for neighbor in graph[start]:
        if neighbor not in visited:
            dfs(graph, neighbor, visited)

# 示例图的邻接表表示
graph = {
    'A': ['B', 'C'],
    'B': ['A', 'D', 'E'],
    'C': ['A', 'F'],
    'D': ['B'],
    'E': ['B', 'F'],
    'F': ['C', 'E']
}

visited = set()
dfs(graph, 'A', visited)

在上面的示例中，`graph` 是一个示例图的邻接表表示，`start` 是起始节点，`visited` 是用来记录已经访问过的节点的集合。在 `dfs` 函数中，我们首先将当前节点 `start` 加入到 `visited` 集合中，并输出节点的值。然后遍历该节点的邻居节点，如果邻居节点没有被访问过，则递归调用 `dfs` 函数进行继续搜索。

你可以根据实际的需求对代码进行修改和扩展。希望对你有帮助！如果你还有其他问题，请继续提问。