помогите воплотить bfs на питоне

Помогите воплотить bfs на питоне

Задать свой вопрос
Любовь Камедчикова
"bfs" расшифруйте, пожалуйста
1 ответ
Python 3
У меня находится компонента связности в графе, представленном перечнем смежности.

graph = 'a': ['b', 'c', 'e'], 'b': ['a', 'c'], 'c': ['a', 'b', 'e'], 'd': [], 'e': ['a', 'c']
 
def BFS(graph, start):
    from queue import Queue
    visited = set()
    to_visit = Queue()
    to_visit.put(start)
    visited.add(start)
    while not to_visit.empty():
        node = to_visit.get()
        for child in graph[node]:
            if child not in visited:
                visited.add(child)
                to_visit.put(child)
    return visited
 
print(BFS(graph, 'a'))
print(BFS(graph, 'd'))

Вывод:
'b', 'c', 'e', 'a'
'd'
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт