|All-time Popular Problems|
|Delete Middle of Linked List|
|Find all four sum numbers|
|Find first set bit|
|Element with left side smaller and right side greater|
|Smallest Positive missing number|
|Intersection Point in Y Shapped Linked Lists|
|Largest Number formed from an Array|
|Reverse an Array|
Write a function to print the bredth first traversal for a graph from a given source s.
The task is to complete the function BFS which takes 3 arguments an integer denoting the starting node (s) of the bfs travel , a graph (g) and an array of visited nodes (vis) which are initially all set to false .
There are multiple test cases. For each test case, this method will be called individually.
The function should print the breath first traversal for the graph from the given source.
Note : The expected output button always produces BFS starting from node 1.
1 <=T<= 100
1 <=Number of edges<= 100
1 2 1 3 1 4 3 5
1 2 3 4 5 //bfs from node 1
There is one test cases. First line of each test case represent an integer N denoting no of edges and then in the next line N pairs of values a and b are fed which denotes there is a unidirectional edge from a to b .