Breaking News: Grepper is joining You.com. Read the official announcement!

bfs python

Innocent Iguana answered on May 29, 2021 Popularity 9/10 Helpfulness 5/10

answer bfs python

related bfs in python 3

bfs python

Comment

from collections import defaultdict

def bfs(graph, start):
    queue = []
    visited = set()
    queue.append(start) # Store root/starting node to visit
    visited.add(start) # Visit starting node 

    while queue: # As long as there is any node 
        node = queue.pop(0) # take that node from queue
        print(node, end=" ")

        for neighbor in graph[node]: # explore contents (children) of that node
            if neighbor not in visited: # check if that node is not visited
                queue.append(neighbor) # store that node for visit
                visited.add(neighbor) # visit that node


graph = defaultdict(list)
graph['A'] = ['B', 'C']
graph['B'] = ['A', 'D', 'E']
graph['C'] = ['A', 'F']
graph['D'] = ['B']
graph['E'] = ['B', 'F']
graph['F'] = ['C', 'E']

bfs(graph, 'A')  # Output: A B C D E F

Popularity 9/10 Helpfulness 5/10 Language python

Source: Grepper

Tags: python

Link to this answer
Share Copy Link

Contributed on Oct 23 2023

Innocent Iguana

0 Answers Avg Quality 2/10

Closely Related Answers

bfs in python 3

Comment

1
2
3

Popularity 1/10 Helpfulness 1/10 Language python

Source: Grepper

Tags: python

Link to this answer
Share Copy Link

Contributed on May 29 2021

Clumsy Crossbill

0 Answers Avg Quality 2/10

bfs python

Contents

More Related Answers

bfs python

Closely Related Answers

bfs in python 3

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.