Goal

Compute the 5 largest SCCs in the given graph

File Description

.zip files is data file.
- SCC.zip (unzip SCC.txt) consists of 875,714 nodes
.py file is the solution of Week 1 program assignment
- SCC.py
- other.py other people's solution

Algorithm

Kosaraju’s Two‐Pass Algorithm
Depth-First Search