BFS of graph
Submissions: 17686   Accuracy:


  Difficulty: Easy   Marks: 2

Given N, number of edges for a graph. The task is to do Breadth First Search of this graph.

First line of input contains number of testcases T. For each testcase, first line of input contains N, for which 2*N numbers (N pairs as X Y) are given in the next line which represents an edge from X to Y.

For each testcase, print the BFS of the graph starting from 1.

Note : The expected output button always produces BFS starting from node 1.

User Task:
Since, this is a functional problem, your task is to complete the function bfs() which do BFS of the given graph starting from node 1 and prints the nodes in BFS order.

1 <= T <= 100
1 <= N <= 100


1 2 1 3 1 4 3 5

1 2 3 4 5    // BFS from node 1

Testcase 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 .


** For More Input/Output Examples Use 'Expected Output' option **

Author: Shubham Joshi 1

Need help with your code? Please use, generate link and share the link here.

to report an issue on this page.