Project Overview
- Skills: Python, Flask, HTML, CSS, JavaScript
- Date: December 2022
- Project URL: www.graphcoloring.com
- Github URL: Github - GraphColoring
Comparative Analysis of Online Graph Coloring Problem
This project focuses on the Online Graph Coloring Problem, a fundamental problem in graph theory. The project implements and compares two graph coloring algorithms: First-Fit and CBIP.
As a contributor to the project, my role involved:
- Developing a web application using Flask to generate and color online graphs.
- Implementing the First-Fit and CBIP algorithms for graph coloring.
- Designing an interactive frontend interface using HTML, CSS, and JavaScript for user input and result visualization.
- Empowering users to input graph parameters and visualize algorithm performance through D3.js graphs.
- Conducting a comparative analysis of algorithm competitive ratios across varying graph instances.