Google interview question

Implement any graph coloring algorithm.