Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Revise this code : graph={ 'A':['B','C','D'], 'B':['E','F'], 'C':['G','H','I'], 'D':['J'], 'E':['K','L'], 'F':['M'], 'G':[], 'H':['N','O'], 'I':[], 'J':['P','Q'], 'K':[], 'L':[], 'M':[], 'N':[], 'O':['R','S','T'], 'P':[], 'Q':['U'], 'R':[], 'S':['V'], 'T':[],

Revise this code :

graph={

'A':['B','C','D'],

'B':['E','F'],

'C':['G','H','I'],

'D':['J'],

'E':['K','L'],

'F':['M'],

'G':[],

'H':['N','O'],

'I':[],

'J':['P','Q'],

'K':[],

'L':[],

'M':[],

'N':[],

'O':['R','S','T'],

'P':[],

'Q':['U'],

'R':[],

'S':['V'],

'T':[],

'U':[],

'V':[]

}

defbfs(graph,root):

visited=[]

queue=[root]

whilequeue:

node=queue.pop(0)

ifnodenotinvisited:

visited.append(node)

queue+=graph[node]

returnvisited

print(*bfs(graph,'A'))

To get this BFS OUTPUT :

image text in transcribed
\f

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Financial management theory and practice

Authors: Eugene F. Brigham and Michael C. Ehrhardt

12th Edition

978-0030243998, 30243998, 324422695, 978-0324422696

Students also viewed these Programming questions