DFS（深度优先搜索）python简单易懂模板

graph = {
    'A': ['B', 'C'],
    'B': ['D', 'E'],
    'C': ['F']
}
visited = []
def dfs(node):
    """深度优先搜索遍历树/图的函数"""
    # 先将当前节点标记为已访问，并进行相关操作
    print(node)
    visited.append(node)
    # 针对当前节点的所有邻居/子节点进行递归
    if node not in graph:
        return
    else:
        for neighbor in graph[node]:
            # 判断该节点是否被访问过，如果没被访问过就递归访问它
            if neighbor not in visited:
                dfs(neighbor)
# 在主程序中调用dfs函数并传入起始节点
dfs('A')
#输出顺序：ABDECF