okaydemir/4-color-theorem

C++ Four color theorem implementation using greedy coloring (Welsh-Powell algorithm)

4-color-theorem

C++ Four color theorem implementation using greedy coloring (Welsh-Powell algorithm).

Check out

https://en.wikipedia.org/wiki/Four_color_theorem
https://en.wikipedia.org/wiki/Greedy_coloring
http://mrsleblancsmath.pbworks.com/w/file/fetch/46119304/vertex%20coloring%20algorithm.pdf

Further:
https://en.wikipedia.org/wiki/Greedy_algorithm

For dummies:
https://en.wikipedia.org/wiki/Graph_%28abstract_data_type%29
https://en.wikipedia.org/wiki/Adjacency_list

Input format

N -> number of vertices in the graph The adjacency matrix with size N x N

Usage

./four_color infile outfile