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