Skip to content

sidgarimella/course-conflicts

Repository files navigation

When2Discrete

alt text

An application-based investigation of graph coloring algorithms for course scheduling conflict resolution.

Info:

Scraping/course_scraper.py goes to the Olin portal, checks out all the course ID's and times, and outputs a JSON file to course_books, where the Registrar looks for a course list to give the scheduler.

Graphing/scheduler.py goes to the Registrar, gets a list of times courses are offered, and creates a Graph of courses connected by common times. The scheduler completes graph coloring operations, and outputs node and adjacency data to a JSON file where Visualizations can pick up.

Visualizations/cfvis.py is a web front-end for handling user interactions with the scheduler.

About

Graph Coloring investigation project for Discrete Mathematics at Olin College, Fall 2018

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published