Graph-Coloring is a project mainly written in Java, it's free.

Implementation of problem using Graph Color. Developed in 2008.