]> ruin.nu Git - germs.git/blobdiff - src/genesorter.cpp
we need a list of smart pointers
[germs.git] / src / genesorter.cpp
index 5f8699c62d0991f504520713d18a517fc555a01f..1e199843a1a5ecedcbf692fc6da5117dafa4ce8e 100644 (file)
 #include "sortaction.h"
 #include "reverseaction.h"
 
+#include "genealgorithms.h"
+
 using namespace std;
 
-GeneSorter::ActionList GeneSorter::sort(const GeneOrder& go1){
+GeneSorter::ActionList GeneSorter::sort(const GeneOrder& go){
        return ActionList();
 }
 
-GeneSorter::ActionList GeneSorter::safeActions(const GeneOrder& go1){
-       return ActionList();
+GeneSorter::ActionList GeneSorter::safeActions(const GeneOrder& go){
+       if (countCycles(go) == go.size() - 1)
+               return ActionList();
+       ActionList al;
+       al.push_back(ActionPointer(new ReverseAction(2,3)));
+       return al;
 }