adding countCycles, findComponents, findIntervals declaration, with initial tests

[germs.git] / src / genealgorithms.cpp

diff --git a/src/genealgorithms.cpp b/src/genealgorithms.cpp
index b2d7fa6132b0463ee9a1b1cdf8f240bddf1204f9..7dc832f252c208900b92c234879c8f09b5a93c24 100644 (file)
--- a/src/genealgorithms.cpp
+++ b/src/genealgorithms.cpp
@@ -22,6 +22,7 @@
 #include "geneorder.h"
 
 #include <algorithm>
+#include <set>
 #include <cstdlib>
 using namespace std;
 
@@ -53,3 +54,21 @@ std::vector<std::vector<int> > robinsonSchensted(const GeneOrder& go){
        }
        return v;
 }
+
+int countCycles(const GeneOrder& go){
+       int cycles = 0;
+       set<size_t> marked;
+       for (size_t p = 1; p < go.size() - 1; ++p){
+               if (marked.find(p) != marked.end())
+                       continue;
+       }
+       return cycles;
+}
+
+std::vector<Component> findComponents(const GeneOrder& go){
+       return vector<Component>();
+}
+
+std::vector<Interval> findIntervals(const GeneOrder& go){
+       return vector<Interval>();
+}