|
permlib
0.2.9
Library for permutation computations
|
predicate for the subgroup that stabilizes a given integer vector More...
#include <vector_stabilizer_predicate.h>
Public Member Functions | |
| template<class InputIterator > | |
| VectorStabilizerPredicate (InputIterator begin, InputIterator end) | |
| constructor More... | |
| virtual bool | operator() (const PERM &p) const |
| true iff group element fulfills predicate | |
| virtual bool | childRestriction (const PERM &h, unsigned int i, unsigned long beta_i) const |
| checks if a given group element should not be followed in backtrack search More... | |
| virtual unsigned int | limit () const |
| limit of recursion depth in backtrack search More... | |
Public Member Functions inherited from permlib::SubgroupPredicate< PERM > | |
| virtual | ~SubgroupPredicate () |
| virtual destructor | |
predicate for the subgroup that stabilizes a given integer vector
| permlib::VectorStabilizerPredicate< PERM >::VectorStabilizerPredicate | ( | InputIterator | begin, |
| InputIterator | end | ||
| ) |
constructor
| begin | begin iterator for an unsigned integer vector to be stabilized |
| end | end iterator for an unsigned integer vector to be stabilized |
|
virtual |
checks if a given group element should not be followed in backtrack search
If returns false then element h that arises at backtrack level i with corresponding base element beta_i will not extend to a "complete" group element that fulfills the predicate
| h | (partial) group element, arising in the backtrack search |
| i | backtrack recursion level |
| beta_i | base element corresponding to current backtrack recursion level |
Implements permlib::SubgroupPredicate< PERM >.
|
virtual |
limit of recursion depth in backtrack search
only images of the #{limit()} first base points have to be considered
Implements permlib::SubgroupPredicate< PERM >.