permlib
0.2.9
Library for permutation computations
|
concrete -refinement for symmetric matrix automorphisms
More...
#include <matrix_refinement2.h>
Public Member Functions | |
MatrixRefinement2 (unsigned long n, const MATRIX &matrix) | |
constructor | |
virtual unsigned int | apply (Partition &pi) const |
applies (left-)refinement to pi which is the original partition this refinement was initialized to More... | |
virtual bool | init (Partition &pi) |
initializes refinement | |
![]() | |
Refinement (unsigned long n, RefinementType type) | |
constructor | |
virtual | ~Refinement () |
destructor | |
bool | initializeAndApply (Partition &pi) |
applies (left-)refinement to partition and initializes refinement for future use in R-base More... | |
virtual unsigned int | apply2 (Partition &pi, const PERM &t) const |
applies (right-)refinement to pi which is the image of the original partition this refinement was initialized to under t More... | |
void | undo (Partition &pi, unsigned int count) const |
reverts the last count elementary intersections of partition pi | |
RefinementType | type () const |
the type of this refinement | |
unsigned int | alternatives () const |
number of sibling of this refinement in the search tree | |
RefinementPtrIterator | backtrackBegin () const |
iterator to begin of refinement siblings in the search tree | |
RefinementPtrIterator | backtrackEnd () const |
iterator to end of refinement siblings in the search tree | |
virtual void | sort (const BaseSorterByReference &, const Partition *) |
sorts siblings in the search tree | |
Additional Inherited Members | |
![]() | |
typedef boost::shared_ptr< Refinement< PERM > > | RefinementPtr |
typedef std::vector< RefinementPtr >::const_iterator | RefinementPtrIterator |
![]() | |
bool | initialized () const |
true iff refinement is initalized | |
![]() | |
unsigned long | m_n |
length of partitions to work with | |
std::vector< RefinementPtr > | m_backtrackRefinements |
refinement siblings in the search tree | |
std::list< int > | m_cellPairs |
indices of elementary intersections to apply during refinement application | |
concrete -refinement for symmetric matrix automorphisms
implements [Leon1991] Section 9 (g)
|
virtual |
applies (left-)refinement to pi which is the original partition this refinement was initialized to
Implements permlib::partition::Refinement< PERM >.