Project Overview

Exploring the Online Graph Coloring Problem

This project implements the First-Fit and CBIP algorithms and compares their performance.

My role included:

  • Building a Flask web app to generate and color graphs.
  • Implementing First-Fit and CBIP coloring logic.
  • Creating an interface for users to input graphs and see results.
  • Visualizing outcomes with D3.js and analyzing algorithm efficiency.