Экзамен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']
Ctrl+Enter — выполнить · Ctrl+Shift+Enter — проверить
Результаты появятся здесь после выполнения кода.