X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;f=src%2Ftest%2Fgenealgorithmstest.cpp;h=f2bd11898b5a5a846d4364bc6073d903265d103c;hb=052ccbc26078638efee3614cd7cc2ea485313cad;hp=b06f416922797087cb7cca7bc4ab9589421d3395;hpb=172455c7649ea714eb13f9ac1fd96652f0617ca0;p=germs.git diff --git a/src/test/genealgorithmstest.cpp b/src/test/genealgorithmstest.cpp index b06f416..f2bd118 100644 --- a/src/test/genealgorithmstest.cpp +++ b/src/test/genealgorithmstest.cpp @@ -25,6 +25,7 @@ class TESTNAME : public CPPUNIT_NS::TestFixture CPPUNIT_TEST( testFindIntervals ); CPPUNIT_TEST( testFindIntervalsAtPoints ); CPPUNIT_TEST( testCountCycles ); + CPPUNIT_TEST( testFindComponents ); CPPUNIT_TEST_SUITE_END(); protected: @@ -94,8 +95,10 @@ protected: CPPUNIT_ASSERT_EQUAL(16ul,v.size()); Interval go20(1,2); Interval go22(4,2); + Interval go215(8,16); CPPUNIT_ASSERT(go20 == v[0]); CPPUNIT_ASSERT(go22 == v[2]); + CPPUNIT_ASSERT(go215 == v[15]); } void testFindIntervalsAtPoints (){ GeneOrder go(_validPerm.begin(),_validPerm.end()); @@ -126,6 +129,36 @@ protected: CPPUNIT_ASSERT_EQUAL(6,c); } + void testFindComponents (){ + GeneOrder go(_validPerm.begin(),_validPerm.end()); + vector v = findComponents(go); + CPPUNIT_ASSERT_EQUAL(4ul,v.size()); + Component go10(0,1,0); + Component go11(1,2,0); + Component go12(2,3,0); + Component go13(3,4,0); + CPPUNIT_ASSERT(go10 == v[0]); + CPPUNIT_ASSERT(go11 == v[1]); + CPPUNIT_ASSERT(go12 == v[2]); + CPPUNIT_ASSERT(go13 == v[3]); + + GeneOrder go2(_validPerm3.begin(),_validPerm3.end()); + v = findComponents(go2); + CPPUNIT_ASSERT_EQUAL(6ul,v.size()); + Component go20(1,2,0); + Component go21(0,4,0); + Component go22(4,7,1); + Component go23(-15,-12,-1); + Component go24(-12,-9,-1); + Component go25(7,16,0); + CPPUNIT_ASSERT(go20 == v[0]); + CPPUNIT_ASSERT(go21 == v[1]); + CPPUNIT_ASSERT(go22 == v[2]); + CPPUNIT_ASSERT(go23 == v[3]); + CPPUNIT_ASSERT(go24 == v[4]); + CPPUNIT_ASSERT(go25 == v[5]); + } + }; CPPUNIT_TEST_SUITE_REGISTRATION( TESTNAME );