permlib
0.2.6
Library for permutation computations
|
backtrack refinement More...
#include <backtrack_refinement.h>
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 |
backtrack refinement
permlib::partition::BacktrackRefinement< PERM >::BacktrackRefinement | ( | unsigned long | n, |
unsigned long | alpha | ||
) |
constructor
n | |
alpha | prefered alpha to choose for backtracking |
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
Implements permlib::partition::Refinement< PERM >.