Поиск в глубину (DFS) для графа

def dfs(graph, start, visited=None):
    if visited is None:
        visited = set()
    visited.add(start)
    print(start) # Для демонстрации порядка обхода
    for next in graph[start] - visited:
        dfs(graph, next, visited)
    return visited

# Пример графа в виде словаря
graph = {
    'A': set(['B', 'C']),
    'B': set(['A', 'D', 'E']),
    'C': set(['A', 'F']),
    'D': set(['B']),
    'E': set(['B', 'F']),
    'F': set(['C', 'E'])
}

# Пример вызова функции
dfs_output = dfs(graph, 'A')