Ответы 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'}
    • Автор:

      annj5az
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years