深度优先搜索python

深度优先搜索（Depth First Search，DFS）是一种用于遍历或搜索树或图的算法。它从根节点开始，沿着每个分支尽可能深入，直到达到叶子节点或无法继续为止。然后回溯到上一个分支，继续探索其他分支。

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

def dfs(graph, start, visited=None):
    if visited is None:
        visited = set()
    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': ['D', 'E'],
    'C': ['F'],
    'D': [],
    'E': ['F'],
    'F': []
}

dfs(graph, 'A')

输出结果为：A B D E F C