33#ifndef CLASSIC_LEXSMALLERIMAGE_SEARCH_H_
34#define CLASSIC_LEXSMALLERIMAGE_SEARCH_H_
36#include <permlib/search/classic/backtrack_search.h>
37#include <permlib/predicate/lex_smaller_image_predicate.h>
46template<
class BSGSIN,
class TRANSRET>
49 typedef typename BacktrackSearch<BSGSIN,TRANSRET>::PERM PERM;
65 template<
class InputIteratorZ,
class InputIteratorO>
66 void construct(InputIteratorZ zerosBegin, InputIteratorZ zerosEnd, InputIteratorO onesBegin, InputIteratorO onesEnd);
69template<
class BSGSIN,
class TRANSRET>
74template<
class BSGSIN,
class TRANSRET>
75template<
class InputIteratorZ,
class InputIteratorO>
79 this->m_limitLevel = lexminPred->
limit();
80 this->m_limitBase = this->m_limitLevel;
81 this->m_limitInitialized =
true;
coset-type predicate for group elements that map one set of zeros and ones to a lex-smaller set (w....
Definition: lex_smaller_image_predicate.h:49
virtual unsigned int limit() const
limit of recursion depth in backtrack search
Definition: lex_smaller_image_predicate.h:126
searching in a group with classical backtracking
Definition: backtrack_search.h:50
void construct(SubgroupPredicate< PERM > *pred, bool addPredRefinement)
initializes the search
Definition: backtrack_search.h:188
coset representative search for a lex-smaller set images
Definition: lex_smaller_image_search.h:47
LexSmallerImageSearch(const BSGSIN &bsgs, unsigned int pruningLevelDCM)
constructor
Definition: lex_smaller_image_search.h:70
void construct(InputIteratorZ zerosBegin, InputIteratorZ zerosEnd, InputIteratorO onesBegin, InputIteratorO onesEnd)
initializes search
Definition: lex_smaller_image_search.h:76