Задать вопрос
19 июня, 07:23

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

+5
Ответы (1)
  1. 19 июня, 10:29
    0
    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'}
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Помогите реализовать bfs на питоне ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы