findComponents implemented and passes test

[germs.git] / src / test / genealgorithmstest.cpp

diff --git a/src/test/genealgorithmstest.cpp b/src/test/genealgorithmstest.cpp
index b06f416922797087cb7cca7bc4ab9589421d3395..f2bd11898b5a5a846d4364bc6073d903265d103c 100644 (file)
--- 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<Component> 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 );