GraphUF

  • Developed Flask web app to explore unlocks (courses depending on a given prerequisite, transitively), to supplement missing functionality in UF course catalog
  • Collaborated with two teammates using Git + GitHub, including handling merge conflicts, pull requests, and code reviews
  • Processed 8,000,000+ unique data points by scraping and cleaning UF Courses API
  • Created custom DAG with 80,000+ nodes to achieve efficient storage of prerequisite data
  • Created transitive closure map of DAG to achieve O(1) time retrieval of reachable nodes