Last Updated: 7 Dec, 2020
Topological Sorting
Moderate
Asked in companies
Given a DAG(direct acyclic graph), return the Topological Sorting of a given graph.
Input Format:
The first line of input contains an integer T, the number of test cases.
The first line of each test case contains two single space-separated integers V, and E.
From the second line onwards of each test case, the next 'E' lines will denote the edges of the graph where every edge is defined by two single space-separated integers 'a' and 'b', which signifies an edge from vertex 'a’ to vertex 'b'.
Output Format :
For each test case, the output will be "Correct" if the topological sorting returned is correct else it will be "Incorrect".
Constraints:
1 <= T <= 10
1 <= V <= 1000
0 <= E <= 3000
0 <= U, V <= V-1
Time Limit: 1sec
