Added more doxygen documentation

[germs.git] / src / genealgorithms.h

diff --git a/src/genealgorithms.h b/src/genealgorithms.h
index 6bc133fa96174478746cd828659a476e02ea52ec..a91f67ddcae2345497c24841ff93dc6d6d5ebf82 100644 (file)
--- a/src/genealgorithms.h
+++ b/src/genealgorithms.h
@@ -24,17 +24,12 @@
 #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;
-       }
-       int begin;
-       int end;
-       int 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){
@@ -52,6 +47,8 @@ struct 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);