[Lemon-commits] Alpar Juttner: Bugfix in Vf2 - missing initializ...

[Lemon HG]

details:   http://lemon.cs.elte.hu/hg/lemon/rev/f85ee41c84bc
changeset: 1352:f85ee41c84bc
user:      Alpar Juttner <alpar [at] cs.elte.hu>
date:      Thu May 14 17:13:44 2015 +0200
description:
	Bugfix in Vf2 - missing initialization (#597)

diffstat:

 lemon/vf2.h      |  2 ++
 test/vf2_test.cc |  7 ++++++-
 2 files changed, 8 insertions(+), 1 deletions(-)

diffs (29 lines):

diff --git a/lemon/vf2.h b/lemon/vf2.h
--- a/lemon/vf2.h
+++ b/lemon/vf2.h
@@ -410,6 +410,8 @@
       _depth=0;
       setOrder();
       setRNew1tRInOut1t();
+      for(typename G1::NodeIt n(g1);n!=INVALID;++n)
+        m[n]=INVALID;
     }
 
     ///Returns the current mapping type
diff --git a/test/vf2_test.cc b/test/vf2_test.cc
--- a/test/vf2_test.cc
+++ b/test/vf2_test.cc
@@ -352,7 +352,12 @@
   check(!checkIso(p10,c10),
         "P10 and C10 are not isomorphic.");
   check(checkIso(c10,c10),
-        "C10 and C10 are not isomorphic.");
+        "C10 and C10 are isomorphic.");
+
+  check(!vf2(p10,c10).iso().run(),
+        "P10 and C10 are not isomorphic.");
+  check(vf2(c10,c10).iso().run(),
+        "C10 and C10 are isomorphic.");
 
   check(!checkSub(c5,petersen,c5_col,petersen_col1),
         "There should exist a C5->Petersen mapping.");