Graph Coloring Project

---

THIS PROJECT IS NO LONGER UNDER DEVELOPMENT.

---

The following would work on Linux and Mac.
I don't know about Windows; give it a shot!

For instructions about the project, see Lab1.pdf.

In addition to the original .c files, this repository contains a Makefile, and a couple of python scripts. See below.

To get started, clone this repo:

git clone https://github.com/arjunkrishnababu96/graph-coloring.git

---

Makefile Usage

A Makefile is included to compile the .c files. To compile greedy.c for instance, run:

make greedy

This would create an executable with the name greedy. To run this executable, type:

./greedy

(greedy expects command-line arguments, which have been omitted above).

To compile and create executables for all .c source files, run:

make

To remove all object files and executables, run:

make clean

---

Python Script to Create Graphs

Requires Python 3.6

1. creategraph.py generates graphs.
   Saves the graphs to outputs/ with .graph extension.
2. run_greedy.py to run the greedy algorithm on all graphs in outputs/.
   Saves the result to outputs/ with .greedy extension.

To know about about the usage of the scripts, run:

python3 creategraph.py --help
python3 run_greedy.py --help

You may have to modify creategraph.py to generate the exact type of graphs you want.

---

Team Members

• Padraic Cashin
• Joe Renzullo
• Austin short
• Arjun Krishna Babu