X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;ds=sidebyside;f=src%2Fgenealgorithms.h;fp=src%2Fgenealgorithms.h;h=4c519a7e3167a40384893a86dea243f20d1ac6d9;hb=74e3465418ae60633025efb581e399308ffdf4b1;hp=0000000000000000000000000000000000000000;hpb=3e85077e2f8d133cb449eb07fd9bc1551bc519a4;p=germs.git

diff --git a/src/genealgorithms.h b/src/genealgorithms.h
new file mode 100644
index 0000000..4c519a7
--- /dev/null
+++ b/src/genealgorithms.h
@@ -0,0 +1,39 @@
+/***************************************************************************
+ *   Copyright (C) 2006 by Michael Andreen                                 *
+ *   andreen@student.chalmers.se                                           *
+ *                                                                         *
+ *   This program is free software; you can redistribute it and/or modify  *
+ *   it under the terms of the GNU General Public License as published by  *
+ *   the Free Software Foundation; either version 2 of the License, or     *
+ *   (at your option) any later version.                                   *
+ *                                                                         *
+ *   This program is distributed in the hope that it will be useful,       *
+ *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
+ *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
+ *   GNU General Public License for more details.                          *
+ *                                                                         *
+ *   You should have received a copy of the GNU General Public License     *
+ *   along with this program; if not, write to the                         *
+ *   Free Software Foundation, Inc.,                                       *
+ *   51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA          *
+ ***************************************************************************/
+
+#ifndef __GENEALGORITHMS_H__
+#define __GENEALGORITHMS_H__
+
+#include <vector>
+
+class GeneOrder;
+
+/**
+ * Returns the length of the longest increasing sequence and the longest
+ * decreasing sequence.
+ */
+std::pair<int,int> longestSequences(const GeneOrder& go);
+
+/**
+ */
+std::vector<std::vector<int> > robinsonSchensted(const GeneOrder& go);
+
+#endif
+