Python Lab
Курсы/Python Тренажёр/Обход графа (BFS)
Экзамен27 мин · 86 XP

Обход графа (BFS)

Задание

Задача

Реализуй обход графа в ширину (BFS). Функция bfs(graph, start) должна возвращать список узлов в порядке обхода.

Граф задан словарём смежности:

graph = {
    'A': ['B', 'C'],
    'B': ['D', 'E'],
    'C': ['F'],
    'D': [], 'E': [], 'F': []
}
bfs(graph, 'A')  # → ['A', 'B', 'C', 'D', 'E', 'F']

Результаты появятся здесь после выполнения кода.