RoadColoringImpl implements in Java a cubic algorithm given by Avraham Trakhtman to solve the road coloring problem.
This program allows to study and validate experimentally the algorithm.