Correção na função que encontra ciclos

hfcipriano · Nov 6, 2016 · be181b2 · be181b2
1 parent c74f408
commit be181b2
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/scr/tad/grafo/grafo.c b/scr/tad/grafo/grafo.c
@@ -186,6 +186,10 @@ int buscarRelacao(lista *arestas, lista *antecessores, int sucessor) {
     node *n = antecessores->raiz;
     while(n != NULL){
         arco *arco= n->elemento;
+        if(arco->antecessor->bool_marcardo){
+            return bool_FALSE;
+        }
+        arco->antecessor->bool_marcardo = bool_TRUE;
         if(arco->sucessor->valor == sucessor){
             return bool_TRUE;
         }