X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;f=src%2Fgenealgorithms.h;h=1d74e7130862188d4ff8e0ad57bf8a656e7d6023;hb=43b1052d74a207fe667b75e41d0c70c1189c2cc8;hp=4c938e394bd42fa1ea3eb710239811dd32277e99;hpb=e7953f0050007cd1999d64d985d0a063b9ddc99b;p=germs.git

diff --git a/src/genealgorithms.h b/src/genealgorithms.h
index 4c938e3..1d74e71 100644
--- a/src/genealgorithms.h
+++ b/src/genealgorithms.h
@@ -24,14 +24,18 @@
 #include <vector>
 
 class GeneOrder;
+struct Component;
 
-struct Component{
-	Component(int b,int e,int s):begin(b),end(e),sign(s){}
-	int begin;
-	int end;
-	int sign;
+
+struct Interval{
+	Interval(size_t f,size_t s,bool o = false):first(f),second(s),oriented(o){}
+	bool operator==(const Interval& i){
+		return first == i.first && second == i.second && oriented == i.oriented;
+	}
+	size_t first;
+	size_t second;
+	bool oriented;
 };
-typedef std::pair<size_t,size_t> Interval;
 
 /**
  * Returns the length of the longest increasing sequence and the longest
@@ -46,7 +50,12 @@ std::vector<std::vector<int> > robinsonSchensted(const GeneOrder& go);
 /**
  * Counts the number of cycles in the gene order.
  */
-int countCycles(const GeneOrder& go);
+size_t countCycles(const GeneOrder& go);
+
+/**
+ * Calculates the inversion distance for this gene order
+ */
+size_t inversionDistance(const GeneOrder& go);
 
 /**
  * Finds the components in the gene order.
@@ -58,5 +67,10 @@ std::vector<Component> findComponents(const GeneOrder& go);
  */
 std::vector<Interval> findIntervals(const GeneOrder& go);
 
+/**
+ * Creates a list with the intervals at each point.
+ */
+std::vector<Interval> findIntervalsAtPoints(const std::vector<Interval>& intervals);
+
 #endif