Changeset 9b5fa6 for src/Graph/unittests

Timestamp:

Jul 5, 2017, 7:43:00 PM (8 years ago)

Author:

Frederik Heber <frederik.heber@…>

Branches:

ForceAnnealing_oldresults, IndependentFragmentGrids_IntegrationTest

Children:

6e1c14

Parents:

41eed2

git-author:

Frederik Heber <frederik.heber@…> (05/19/17 09:27:11)

git-committer:

Frederik Heber <frederik.heber@…> (07/05/17 19:43:00)

Message:

Extended BreadthFirstSearchGatherer to allow BFS with limited discovery horizon.

• TESTS: extended unit test as well.

Location:

src/Graph/unittests

Files:

• BreadthFirstSearchGathererUnitTest.cpp (modified) (1 diff)
• BreadthFirstSearchGathererUnitTest.hpp (modified) (2 diffs)

src/Graph/unittests/BreadthFirstSearchGathererUnitTest.cpp

@@ -105 +105 @@
   CPPUNIT_ASSERT_EQUAL (compareids, atomids);
 };
+
+/** Tests whether operator() with limited distance works.
+ */
+void BreadthFirstSearchGathererTest::limitedDistanceTest()
+{
+  // create linear test graph
+  prepareLinearGraph();
+
+  // call operator
+  BreadthFirstSearchGatherer gatherer(*BGCreator);
+  {
+    std::vector<atomId_t> atomids = gatherer(0, 3);
+
+    // create comparator set
+    std::vector<atomId_t> compareids;
+    compareids += 1,2,3,4;
+    CPPUNIT_ASSERT_EQUAL ((size_t)4, atomids.size());
+    CPPUNIT_ASSERT_EQUAL (compareids, atomids);
+  }
+  // zero distance means just find the initial node
+  {
+    std::vector<atomId_t> atomids = gatherer(0, 0);
+
+    // create comparator set
+    std::vector<atomId_t> compareids;
+    compareids += 1;
+    CPPUNIT_ASSERT_EQUAL ((size_t)1, atomids.size());
+    CPPUNIT_ASSERT_EQUAL (compareids, atomids);
+  }
+  // negative distance means find all
+  {
+    std::vector<atomId_t> atomids = gatherer(0, -1);
+
+    // create comparator set
+    std::vector<atomId_t> compareids;
+    compareids += 1,2,3,4,5;
+    CPPUNIT_ASSERT_EQUAL ((size_t)5, atomids.size());
+    CPPUNIT_ASSERT_EQUAL (compareids, atomids);
+  }
+};

src/Graph/unittests/BreadthFirstSearchGathererUnitTest.hpp

@@ -25 +25 @@
     CPPUNIT_TEST_SUITE( BreadthFirstSearchGathererTest) ;
     CPPUNIT_TEST ( operatorTest );
+    CPPUNIT_TEST ( limitedDistanceTest );
     CPPUNIT_TEST_SUITE_END();
 
@@ -31 +32 @@
       void tearDown();
       void operatorTest();
+      void limitedDistanceTest();
 
 private: