Vertexcolor is a project mainly written in C, it's free.

A program written to color a set of verticies in a graph with distinct colors such that no two colors are neighbors