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 :](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/10/670fc7953db31_381670fc7952bf5c.jpg)
\f
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
