Bugfix in Vf2 - missing initialization (#597)
authorAlpar Juttner <alpar@cs.elte.hu>
Thu, 14 May 2015 17:13:44 +0200
changeset 1352f85ee41c84bc
parent 1351 2f479109a71d
child 1353 760a5f690163
Bugfix in Vf2 - missing initialization (#597)
lemon/vf2.h
test/vf2_test.cc
     1.1 --- a/lemon/vf2.h	Thu May 14 16:07:38 2015 +0200
     1.2 +++ b/lemon/vf2.h	Thu May 14 17:13:44 2015 +0200
     1.3 @@ -410,6 +410,8 @@
     1.4        _depth=0;
     1.5        setOrder();
     1.6        setRNew1tRInOut1t();
     1.7 +      for(typename G1::NodeIt n(g1);n!=INVALID;++n)
     1.8 +        m[n]=INVALID;
     1.9      }
    1.10  
    1.11      ///Returns the current mapping type
     2.1 --- a/test/vf2_test.cc	Thu May 14 16:07:38 2015 +0200
     2.2 +++ b/test/vf2_test.cc	Thu May 14 17:13:44 2015 +0200
     2.3 @@ -352,7 +352,12 @@
     2.4    check(!checkIso(p10,c10),
     2.5          "P10 and C10 are not isomorphic.");
     2.6    check(checkIso(c10,c10),
     2.7 -        "C10 and C10 are not isomorphic.");
     2.8 +        "C10 and C10 are isomorphic.");
     2.9 +
    2.10 +  check(!vf2(p10,c10).iso().run(),
    2.11 +        "P10 and C10 are not isomorphic.");
    2.12 +  check(vf2(c10,c10).iso().run(),
    2.13 +        "C10 and C10 are isomorphic.");
    2.14  
    2.15    check(!checkSub(c5,petersen,c5_col,petersen_col1),
    2.16          "There should exist a C5->Petersen mapping.");