Strongly Connected Components solved by 411

Feb. 21, 2014, 5:41 p.m. by Rosalind Team

Topics: Graphs

Problem

Given: A simple directed graph with n103 vertices in the edge list format.

Return: The number of strongly connected components in the graph.

Sample Dataset

6 7
4 1
1 2
2 4
5 6
3 2
5 3
3 5

Sample Output

3

Please login to solve this problem.

Welcome to Rosalind!

Rosalind is a platform for learning bioinformatics through problem solving.
Please login with Google/Twitter/Facebook or register a new account.