X-Git-Url: https://ruin.nu/git/?p=germs.git;a=blobdiff_plain;f=src%2Ftest%2Fcomponenttreetest.cpp;fp=src%2Ftest%2Fcomponenttreetest.cpp;h=61e932218257ae9d7fe75a8b891fec21e43dfc0c;hp=b916bf4139d0385a279476d74e74af1438c57aee;hb=a16f3a90b540c9adf29050f8041baf0c0781c20a;hpb=e3b0df677271c6cf14e00e2344802bfd0a66ebd5

diff --git a/src/test/componenttreetest.cpp b/src/test/componenttreetest.cpp
index b916bf4..61e9322 100644
--- a/src/test/componenttreetest.cpp
+++ b/src/test/componenttreetest.cpp
@@ -25,6 +25,7 @@ class TESTNAME : public CPPUNIT_NS::TestFixture
   CPPUNIT_TEST( testCreate );
   CPPUNIT_TEST( testMakeUnoriented );
   CPPUNIT_TEST( testCountLeaves );
+  CPPUNIT_TEST( testShortBranches );
   CPPUNIT_TEST_SUITE_END();
 
 protected:
@@ -142,6 +143,19 @@ protected:
 		CPPUNIT_ASSERT_EQUAL(false,n->_children.empty());
 		CPPUNIT_ASSERT_EQUAL((size_t)3u,t2.countLeaves());
 	}
+	void testShortBranches (){
+		GeneOrder go(_validPerm.begin(),_validPerm.end());
+		ComponentTree t(findComponents(go));
+		t.makeUnoriented();
+
+		CPPUNIT_ASSERT_EQUAL((size_t)0u,t.shortBranches());
+
+		GeneOrder go2(_validPerm4.begin(),_validPerm4.end());
+		ComponentTree t2(findComponents(go2));
+		t2.makeUnoriented();
+		ComponentTree::Node* n = t2._root;
+		//CPPUNIT_ASSERT_EQUAL((size_t)1u,t2.shortBranches());
+	}
 
 };