RoadColoringImpl est une implémentation en Java d'un algorithme (de complexité cubique) donné par Avraham Trakhtman afin de résoudre le problème du coloriage des routes.
Cette implementation a permis d'étudier et de valider l'algorithme expérimentalement.