X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;ds=sidebyside;f=src%2Fgenealgorithms.h;h=a91f67ddcae2345497c24841ff93dc6d6d5ebf82;hb=4462cded18dd80075c3622e5a87ca6f5f3c84f62;hp=7f07d17f47476f617018e62494b7cb0ed9e738c6;hpb=e44303f027e957d05c9e9418fbd68171f3707599;p=germs.git

diff --git a/src/genealgorithms.h b/src/genealgorithms.h
index 7f07d17..a91f67d 100644
--- a/src/genealgorithms.h
+++ b/src/genealgorithms.h
@@ -24,17 +24,21 @@
 #include <vector>
 
 class GeneOrder;
+struct Component;
 
-struct Component{
-	Component(int b,int e,int s):begin(b),end(e),sign(s){}
-	bool operator==(const Component& c){
-		return begin == c.begin && end == c.end && sign == c.sign;
+/**
+ * Simple interval struct, holds the indexes + information if the interval is
+ * oriented or not.
+ */
+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;
 	}
-	int begin;
-	int end;
-	int sign;
+	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
@@ -43,6 +47,8 @@ typedef std::pair<size_t,size_t> Interval;
 std::pair<int,int> longestSequences(const GeneOrder& go);
 
 /**
+ * Uses the Robinson-Schensted algorithm on the gene order. Gives the longest
+ * increasing and decreasing subsequences.
  */
 std::vector<std::vector<int> > robinsonSchensted(const GeneOrder& go);