sidgarimella / course-conflicts

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

Home Page:https://course-conflicts.herokuapp.com/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

https://course-conflicts.herokuapp.com/


Languages

Language:Python 48.2%Language:HTML 36.7%Language:JavaScript 10.3%Language:CSS 4.8%