Answered step by step
Verified Expert Solution
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 :
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started