Задать вопрос
26 апреля, 07:18

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

+3
Ответы (1)
  1. 26 апреля, 09:19
    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 на питоне ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Помогите реализовать bfs на питоне в файловым вводом-выводом
Ответы (1)
Программа на питоне, помогите) По данному числу N распечатайте все целые степени двойки, не превосходящие N, в порядке возрастания. Операцией возведения в степень пользоваться нельзя! Входные данные Вводится натуральное число.
Ответы (1)
Помогите написать программу на питоне. Задание: дано действительное число х и натурально число n. Посчитать sinx * (sinx) ^2 * ... * (sinx) ^n
Ответы (1)
Решить на Паскале или Питоне, или. хотя бы алгоритм Задача: Для настольной игры используются карточки с номерами от 1 до N. Одна карточка потерялась. Найдите ее, зная номера оставшихся карточек.
Ответы (1)
Идет k-я секунда суток. Определить, сколько целых часов (H) и целых минут (M) прошло с начала суток. Вывести на экран фразу: "Это ... часов ... минут". Вместо многоточий поставить вычисленные значения Н и М. (! На Питоне!)
Ответы (1)