BFS of Graph
Problem Link: https://practice.geeksforgeeks.org/problems/bfs-traversal-of-graph/1
class Solution:
#Function to return Breadth First Traversal of given graph.
def bfsOfGraph(self, V, adj):
# code here
q=[0]
visited=[0]*(V)
visited[0]=1
ans=[]
while(len(q)>0):
node=q.pop()
for i in adj[node]:
if(visited[i]==0):
visited[i]=1
q.insert(0,i)
ans.append(node)
return ans
Last updated