Sesión 2: Obtención y generación de instancias reales y
artificiales
Lo que realiza el programa es que le damos valores a lo que es el clique inicial que queremos que se haga en el grafo, el tamaño de grafo y la densidad de las aristas:
Como correr el programa:
Significdo de los numeros:
5= Cantidad de nodos
3= Clique inicial
.5= Densidad de arista
Código:
Después de correr el programa genera un archivo de salida .dat
Benchmark: Link1 Como mejora realizaremos el grafo de forma grafica
Los benchmarks son muy buenos. Falta la parte de poder leer la instancia de un archivo para estar listo a procesarlo. También el formato de salida podría mejorarse, ahora es muy rolloso. Van 8 pts por esta entrada.
ResponderEliminar