permlib  0.2.6
Library for permutation computations
 All Classes Functions Variables Typedefs Enumerations Friends
Classes | Public Member Functions | Protected Member Functions
permlib::partition::BacktrackRefinement< PERM > Class Template Reference

backtrack refinement More...

#include <backtrack_refinement.h>

Inheritance diagram for permlib::partition::BacktrackRefinement< PERM >:
permlib::partition::Refinement< PERM >

List of all members.

Classes

struct  RefinementSorter

Public Member Functions

 BacktrackRefinement (unsigned long n)
 constructor
 BacktrackRefinement (unsigned long n, unsigned long alpha)
 constructor
virtual unsigned int apply (Partition &pi) const
 applies (left-)refinement to pi which is the original partition this refinement was initialized to
unsigned long alpha () const
 alpha point chosen for backtracking
virtual void sort (const BaseSorterByReference &sorter, const Partition *pi)
 sorts siblings in the search tree

Protected Member Functions

virtual bool init (Partition &pi)
 initializes refinement

Detailed Description

template<class PERM>
class permlib::partition::BacktrackRefinement< PERM >

backtrack refinement


Constructor & Destructor Documentation

template<class PERM >
permlib::partition::BacktrackRefinement< PERM >::BacktrackRefinement ( unsigned long  n,
unsigned long  alpha 
)

constructor

Parameters:
n
alphaprefered alpha to choose for backtracking

Member Function Documentation

template<class PERM >
unsigned int permlib::partition::BacktrackRefinement< PERM >::apply ( Partition pi) const [virtual]

applies (left-)refinement to pi which is the original partition this refinement was initialized to

See also:
undo
apply2
Returns:
number of elementary intersections that were needed for refinement application

Implements permlib::partition::Refinement< PERM >.


The documentation for this class was generated from the following file: