Question: 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 :

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]returnvisitedprint(*bfs(graph,'A')) To get this BFS OUTPUT :

\f

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!