stores an orbit in a sorted list More...
#include <orbit_list.h>
Public Member Functions | |
virtual bool | contains (const DOMAIN &val) const |
true iff there exists a transversal element mapping ![]() | |
bool | empty () const |
true iff orbit is empty (i.e. contains no element at all) | |
template<class Action > | |
void | orbit (const DOMAIN &beta, const PERMlist &generators, Action a) |
computes orbit of beta under generators | |
ulong | size () const |
number of orbit elements | |
virtual const DOMAIN & | element () const |
returns one element of the orbit | |
virtual bool | contains (const DOMAIN &val) const |
true iff there exists a transversal element mapping ![]() | |
bool | empty () const |
true iff orbit is empty (i.e. contains no element at all) | |
template<class Action > | |
void | orbit (const DOMAIN &beta, const PERMlist &generators, Action a) |
computes orbit of beta under generators | |
ulong | size () const |
number of orbit elements | |
virtual const DOMAIN & | element () const |
returns one element of the orbit | |
Protected Member Functions | |
virtual bool | foundOrbitElement (const DOMAIN &alpha, const DOMAIN &alpha_p, const PERMptr &p) |
callback when the orbit algorithm constructs an element alpha_p from alpha and p | |
virtual bool | foundOrbitElement (const DOMAIN &alpha, const DOMAIN &alpha_p, const PERMptr &p) |
callback when the orbit algorithm constructs an element alpha_p from alpha and p | |
Protected Attributes | |
std::list< DOMAIN > | m_orbitList |
orbit elements as set |
stores an orbit in a sorted list
virtual bool permlib::OrbitList< PERM, DOMAIN >::foundOrbitElement | ( | const DOMAIN & | alpha, | |
const DOMAIN & | alpha_p, | |||
const PERMptr & | p | |||
) | [protected, virtual] |
callback when the orbit algorithm constructs an element alpha_p from alpha and p
Implements permlib::Orbit< PERM, DOMAIN >.
bool permlib::OrbitList< PERM, DOMAIN >::foundOrbitElement | ( | const DOMAIN & | alpha, | |
const DOMAIN & | alpha_p, | |||
const PERMptr & | p | |||
) | [inline, protected, virtual] |
callback when the orbit algorithm constructs an element alpha_p from alpha and p
Implements permlib::Orbit< PERM, DOMAIN >.
void permlib::OrbitList< PERM, DOMAIN >::orbit | ( | const DOMAIN & | beta, | |
const PERMlist & | generators, | |||
Action | a | |||
) | [inline] |
computes orbit of beta under generators
beta | ||
generators | ||
a | ()-callable structure that defines how a PERM acts on a DOMAIN-element |
void permlib::OrbitList< PERM, DOMAIN >::orbit | ( | const DOMAIN & | beta, | |
const PERMlist & | generators, | |||
Action | a | |||
) | [inline] |
computes orbit of beta under generators
beta | ||
generators | ||
a | ()-callable structure that defines how a PERM acts on a DOMAIN-element |