No description, website, or topics provided.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
src
test
.gitignore
LICENSE
README.md

README.md

Strongly Connected Components (SCC) in A Directed Graph

In this project I coded up the algorithm to compute strongly connected components (SCC) and used it to compute the size of the SCCs of a directed graph that had close to one million vertices.

The java codes I wrote are in the src folder.