permlib
0.2.6
Library for permutation computations
|
BSGS construction with classic Schreier-Sims algorithm. More...
#include <schreier_sims_construction.h>
Public Member Functions | |
SchreierSimsConstruction (unsigned int n) | |
constructor | |
template<class ForwardIterator > | |
BSGS< PERM, TRANS > | construct (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd) const |
constructs a BSGS for group given by generators with no base prescribed | |
template<class ForwardIterator , class InputIterator > | |
BSGS< PERM, TRANS > | construct (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd) const |
constructs a BSGS for group given by generators respecting prescribed base elements | |
Public Attributes | |
unsigned int | m_statScheierGeneratorsConsidered |
number of Schreier generators examined during the last construct call |
BSGS construction with classic Schreier-Sims algorithm.
permlib::SchreierSimsConstruction< PERM, TRANS >::SchreierSimsConstruction | ( | unsigned int | n | ) | [explicit] |
constructor
n | cardinality of the set the group is acting on |
BSGS< PERM, TRANS > permlib::SchreierSimsConstruction< PERM, TRANS >::construct | ( | ForwardIterator | generatorsBegin, |
ForwardIterator | generatorsEnd | ||
) | const [inline] |
constructs a BSGS for group given by generators with no base prescribed
BSGS< PERM, TRANS > permlib::SchreierSimsConstruction< PERM, TRANS >::construct | ( | ForwardIterator | generatorsBegin, |
ForwardIterator | generatorsEnd, | ||
InputIterator | prescribedBaseBegin, | ||
InputIterator | prescribedBaseEnd | ||
) | const |
constructs a BSGS for group given by generators respecting prescribed base elements
generatorsBegin | begin iterator of group generators of type PERM |
generatorsEnd | end iterator of group generators of type PERM |
prescribedBaseBegin | begin iterator of prescribed base of type unsigned long |
prescribedBaseEnd | end iterator of prescribed base of type unsigned long |