The Graph coloring Visualizer allows a user to create a graph and calculate its chromatic number while also providing a visualization of it. This will help students taking Discrete Structures(CS 173) to find the chromatic number of any given graph.
The coloring algorithm is called backtracking and was written from scratch, based on pen-and-paper methods of sovling graph coloring. The graph visualizer has touch screen support, and allows resizing of the nodes, along with deleting and drawing individual edges. For quick graph construction, it has a 'connect all nodes' feature.
* for Windows users, download Visual Studio Code as well
- Download Cinder v0.9.2 for your platform
- Open the ~/Cinder folder in your C++ IDE and click the green build button to build libcinder.
- Download this repository into a new folder in the ~/Cinder folder
- Open this folder in your C++ IDE and click run to play the game!
| Key | Action |
|---|---|
| DELETE | Clear graph board |
| SPACE / ENTER | Calculate Chromatic Number |
| V | Vertex Mode |
| E | Edge Mode |
| R | Remove Mode |
| S | Save graph |
| L | Load graph |