]> ruin.nu Git - germs.git/blobdiff - src/genealgorithms.h
good to have a inversion distance function
[germs.git] / src / genealgorithms.h
index b5ed95d01ccb69af8797ec51aa820305e99db376..7f07d17f47476f617018e62494b7cb0ed9e738c6 100644 (file)
@@ -51,6 +51,11 @@ std::vector<std::vector<int> > robinsonSchensted(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.
  */