В каком порядке BFS обойдёт вершины этого графа
graph = {
'a': ['b', 'c'],
'b': ['d'],
'c': ['d', 'e'],
'd': [],
'e': ['a'],
}
Запускаем обход в ширину из вершины a. Соседи просматриваются в том порядке, в котором они записаны в списке. Каждая вершина попадает в результат один раз — при первом обнаружении.
В каком порядке вершины попадут в результат?
- a, b, c, d, e
- a, b, d, c, e
- a, c, b, e, d
- a, b, d, e, c
