En la última década, el tráfico en Internet ha crecido exponencialmente. Con el objetivo de dar respuesta a ésta demanda creciente, se ha favorecido la introducción de sistemas basados en el multiplexado por longitud de onda sobre redes de fibra óptica. En ésta evolución hacia una Internet óptica, la técnica de conmutación tiene especial importancia. La conmutación óptica de ráfagas (Optical Burst Switching, OBS) se definió con el objetivo de aprovechar mejor los recursos de la red que utilizando la conmutación óptica de circuitos pero sin las exigencias tecnológicas que requiere la conmutación óptica de paquetes. En OBS los datos de los usuarios se agregan en la entrada de la red formando unidades de datos de mayor longitud, denominadas ráfagas. Antes de la transmisión de cada ráfaga, se transmite un paquete de control con el objetivo de configurar los dispositivos intermedios de la red para que la transmisión de la ráfaga se pueda realizar íntegramente en el dominio óptico. A menudo, la transmisión de una ráfaga se realiza sin tener confirmación sobre la disponibilidad de los recursos en todos los nodos intermedios de la red, con lo cual se pueden producir contiendas (contention) que, si no son resueltas, pueden suponer la pérdida de datos. Se han propuesto varias técnicas para minimizar las pérdidas en redes OBS. En [19] los autores proponen una estrategia de transmisión libre de pérdidas basada en la combinación de un mecanismo de asignación de caminos y longitudes de onda, con esquemas básicos de resolución de contiendas. En éste esquema, para realizar la asignación de caminos y longitudes de onda, se clasifican las comunicaciones según su nivel de interferencia y se modela la red mediante un grafo cuyos vértices representan las comunicaciones y sus aristas, las interferencias. Sobre el grafo resultante, el problema de asignación de caminos y longitudes de onda es equivalente a un problema de coloreado de grafos. En este trabajo se ha desarrollado una aplicación que permite realizar el coloreado de un grafo según diferentes algoritmos.