Bug in Kruskal.

clementfarabet · Oct 25, 2011 · 31c3e02 · 31c3e02
1 parent 016cd97
commit 31c3e02
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/pink/kruskal.c b/pink/kruskal.c
@@ -191,7 +191,7 @@ list * MSF_Kruskal(MergeTree * MT)  // max_weight    /* maximum weight value */
   for (i = 0; i < CT->nbnodes; i++)
     {
       // nodes having a different value than their father are in the cut
-      if( Map[CT->tabnodes[i].father] != Map[i])
+      if ((CT->tabnodes[i].father != -1) && (Map[CT->tabnodes[i].father] != Map[i]))
         Insert(&cut, i);
       // leafs having the same label as the root are in the cut
       if ((CT->tabnodes[i].nbsons == 0) && (Map[i]==0))