Add função para imprimir grafo em formato .dot

.gitignore

@@ -7,3 +7,4 @@ test
 tests/*.txt
 tests/*.png
 massif.out*
+*.out

libs/grafo.c

@@ -3,6 +3,7 @@
 #include "lista.h"
 #include "vertice.h"
 #include "tabuleiro.h"
+#include <stdio.h>
 
 Grafo criaGrafo() {
     Grafo g = malloc(sizeof(struct Grafo));
@@ -117,3 +118,23 @@ void destroiGrafo(Grafo g) {
     g = NULL;
     return;
 }
+
+void grafoParaDot(Grafo g, Lista grupo, FILE* fp) {
+    fprintf(fp, "strict graph g {\n");
+    // Pinta os nós que estão no grupo de vermelho
+    for(No n = primeiroNoLista(grupo); n; n = getSucessorNo(n)) {
+        Vertice v = (Vertice) getConteudo(n);
+        fprintf(fp, "\t\"%p\" [color=red];\n", v);
+    }
+    // Imprime o grafo
+    for(No n = primeiroNoLista(g->vertices); n; n = getSucessorNo(n)) {
+        Vertice pai = (Vertice) getConteudo(n);
+        fprintf(fp, "\t\"%p\" [label=\"cor=%d,peso=%d\"];\n", pai, pai->cor, pai->peso);
+        for(No m = primeiroNoLista(pai->filhos); m; m = getSucessorNo(m)) {
+            Vertice filho = (Vertice) getConteudo(m);
+            fprintf(fp, "\t\"%p\" [label=\"cor=%d,peso=%d\"];\n", filho, filho->cor, filho->peso);
+            fprintf(fp, "\t\"%p\" -- \"%p\";\n", pai, filho);
+        }
+    }
+    fprintf(fp, "}\n");
+}

libs/grafo.h

 #ifndef _GRAFO_
 #define _GRAFO_
 #include "tabuleiro.h"
+#include <stdio.h>
 
 struct Grafo {
     Lista vertices;
@@ -18,4 +19,6 @@ void tabuleiroParaGrafo(Tblr t, Grafo g);
 
 void destroiGrafo(Grafo g);
 
+void grafoParaDot(Grafo g, Lista grupo, FILE* fp);
+
 #endif

main.c

@@ -26,9 +26,17 @@ int main() {
     // Desaloca tabuleiro
     destroiTblr(t);
 
-    // printf("Número de grupos: %d\n", tamanhoLista(g->vertices));
     Lista jogadas = constroiLista();
 
+    // PARA DEBUGAR: Imprime o grafo tabuleiro em formato dot com os vértices já
+    // "consumidos" pintados de vermelho
+    printf("Número de grupos: %d\n", tamanhoLista(g->vertices));
+    FILE* debug = fopen("./debug.out", "w+");
+    if(debug) {
+        grafoParaDot(g, grupo, debug);
+    }
+    fclose(debug);
+
     destroiLista(jogadas, NULL);
     // Desaloca lista do grupo
     destroiLista(grupo, NULL);

tests/runTests.sh

@@ -4,10 +4,10 @@
 tempo_max=10000 #10s
 
 # tamanhos do tabuleiro
-tams=(4 8 16 25 32 50 64 75 100 128)
+tams=(4 8 16 32 64 128 256)
 
 # lista de cores
-cores=(2 3 4 5 6 7 8 10 16 32)
+cores=(2 4 8 16 32)
 
 #-- Cores do terminal
 RED='\033[0;31m'