// @Test
public void testEstrella() {
for (int i = 0; i < 100000000; i++) {
Math.random();
}
for (int i = 0; i < 1000; i++) {
double tiempoFinal = 0;
Ejercicio3 ej;
GrafoPredicados grafo = generateStar(i, i, 100);
int conflictos1 = Integer.MAX_VALUE;
for (int j = 0; j < 3; j++) {
ej = new Ejercicio3(grafo);
double tiempo = System.nanoTime();
conflictos1 = Math.min(conflictos1, ej.checkColoreo());
tiempoFinal += (System.nanoTime() - tiempo) / 1000;
}
System.out.println(tiempoFinal + ";" + conflictos1);
}
}
