Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 5725 |

@blackshadows | 5685 |

@akhayrutdinov | 5111 |

@mb1973 | 4989 |

@Quandray | 4908 |

@saiujwal13083 | 4156 |

@sanjay05 | 3762 |

@marius_valentin_dragoi | 3511 |

@sushant_a | 3453 |

@KshamaGupta | 3318 |

@the_coder95 | 3302 |

Complete Leaderboard | |

Handle | Score |

@shashi1iitk | 398 |

@Suniti Jain | 114 |

@ankish2000nayak | 104 |

@gopalsethlnct | 94 |

@senthil1185 | 90 |

@esmadhan | 90 |

@gyanadipta07 | 89 |

@satwikdash2000 | 85 |

@varunmishra3040 | 83 |

@gamec1634 | 82 |

@pj_1721 | 80 |

Complete Leaderboard |

Given the adjacency list of a bidirectional graph. Your task is to print the adjacency list for each vertex.

**Input:**

The first line of input is T denoting the number of testcases.Then first line of each of the T contains two positive integer V and E where 'V' is the number of vertex and 'E' is number of edges in graph. Next, 'E' line contains two positive numbers showing that there is an edge between these two vertex.

**Output:**

For each vertex, print their connected nodes in order you are pushing them inside the list. See the example input-output for the reference of format.

**Your Task:**

You don't need to read input or print anything. Your task is to complete the function **printGraph () **which takes the adjacency list of the graph and the number of vertices V as inputs and prints the adjacency list of the Graph.

**Expected Time Complexity: **O(V + E).

**Expected Auxiliary Space: **O(1).

**Constraints:**

1 <= T <= 200

1 <= V <= 10^{3}

1 <= E = V*(V-1)

**Example:**

**Input:**

1

5 7

0 1

0 4

1 2

1 3

1 4

2 3

3 4

**Output:**

0-> 1-> 4

1-> 0-> 2-> 3-> 4

2-> 1-> 3

3-> 1-> 2-> 4

4-> 0-> 1-> 3

**Explanation:
Testcase 1:** Given graph has 5 nodes and 7 edges. After creating adjacency list of given graph, we have list as:

0-> 1-> 4

1-> 0-> 2-> 3-> 4

2-> 1-> 3

3-> 1-> 2-> 4

4-> 0-> 1-> 3

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes
Print adjacency list

...

Please choose 'ReadOnlyMode' if you needn't to 'Edit' the problem e.g. viewing OJ's solution, TestCase Files (TCFs), TimeLimit etc.