permlib::SchreierSimsConstruction< PERM, TRANS > Class Template Reference

BSGS construction with classic Schreier-Sims algorithm. More...

#include <schreier_sims_construction.h>

Inheritance diagram for permlib::SchreierSimsConstruction< PERM, TRANS >:
Inheritance graph
[legend]

List of all members.

Public Member Functions

 SchreierSimsConstruction (uint 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
 SchreierSimsConstruction (uint 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

uint m_statScheierGeneratorsConsidered
 number of Schreier generators examined during the last construct call

Detailed Description

template<class PERM, class TRANS>
class permlib::SchreierSimsConstruction< PERM, TRANS >

BSGS construction with classic Schreier-Sims algorithm.


Constructor & Destructor Documentation

template<class PERM , class TRANS >
permlib::SchreierSimsConstruction< PERM, TRANS >::SchreierSimsConstruction ( uint  n  )  [inline, explicit]

constructor

Parameters:
n cardinality of the set the group is acting on
template<class PERM, class TRANS>
permlib::SchreierSimsConstruction< PERM, TRANS >::SchreierSimsConstruction ( uint  n  )  [explicit]

constructor

Parameters:
n cardinality of the set the group is acting on

Member Function Documentation

template<class PERM, class TRANS>
template<class ForwardIterator , class InputIterator >
BSGS<PERM, TRANS> permlib::SchreierSimsConstruction< PERM, TRANS >::construct ( ForwardIterator  generatorsBegin,
ForwardIterator  generatorsEnd,
InputIterator  prescribedBaseBegin,
InputIterator  prescribedBaseEnd 
) const [inline]

constructs a BSGS for group given by generators respecting prescribed base elements

Parameters:
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 ulong
prescribedBaseEnd end iterator of prescribed base of type ulong
template<class PERM, class TRANS>
template<class ForwardIterator >
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

See also:
construct(ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd)
template<class PERM , class TRANS >
template<class ForwardIterator , class InputIterator >
BSGS< PERM, TRANS > permlib::SchreierSimsConstruction< PERM, TRANS >::construct ( ForwardIterator  generatorsBegin,
ForwardIterator  generatorsEnd,
InputIterator  prescribedBaseBegin,
InputIterator  prescribedBaseEnd 
) const [inline]

constructs a BSGS for group given by generators respecting prescribed base elements

Parameters:
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 ulong
prescribedBaseEnd end iterator of prescribed base of type ulong
template<class PERM , class TRANS >
template<class ForwardIterator >
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

See also:
construct(ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd)

The documentation for this class was generated from the following files:
Generated on Fri Jun 18 21:59:34 2010 for PermLib by  doxygen 1.6.3