BETA

Submissions : 143 Accuracy :

27.27

Strongly connected component (Tarjans's Algo)
     

Given a unweighted directed graph, yout task is to print the members of strongly connected component in the graph where each component is seperated by ', ' (see the example for more clarity). The Graph can have loops.

Input:
The first line of the input consist of 'T' denoting the number of test cases. Each test case consist of two lines, the first line of each test case consist two integers N and m, denoting the number of vertices and edges respectively. Then 'M' lines follows where each line consist of a pair of integers (u and v) representing an edge from u to v. (0 based indexing is used).

Output:
For each test case in a new line print the number of Strongly connected component of a graph. where each strongly connected component is  seperated by ',' and each member of a strongly connected component is seperated by a space(' '). If there are many such options then print the output that will be provided by the standard implementation of the tarjan's algorithm...:-)

Constraints:

1<=T<=10
1<=N<=20
1<=M<=200
0<=u,v<=105

Example:

Input:
2
3 3
1 2 2 0 2 2
4 3
1 2 2 3 3 1 3 4
Output:
0,2,1,
1 2 3, 4

**For More Examples Use Expected Output**


Contributor: Vikraman

Set Default Code

					   
Result:
It is recommended to test your code before clicking 'Submit' button!



                   



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