permlib::partition::BacktrackRefinement< PERM > Class Template Reference

backtrack refinement More...

#include <backtrack_refinement.h>

Inheritance diagram for permlib::partition::BacktrackRefinement< PERM >:
Inheritance graph
[legend]

List of all members.

Classes

struct  RefinementSorter

Public Member Functions

 BacktrackRefinement (ulong n)
 constructor
 BacktrackRefinement (ulong n, ulong alpha)
 constructor
virtual uint apply (Partition &pi) const
 applies (left-)refinement to pi which is the original partition this refinement was initialized to
ulong alpha () const
 alpha point chosen for backtracking
virtual void sort (const BaseSorterByReference &sorter, const Partition *pi)
 sorts siblings in the search tree
 BacktrackRefinement (ulong n)
 constructor
 BacktrackRefinement (ulong n, ulong alpha)
 constructor
virtual uint apply (Partition &pi) const
 applies (left-)refinement to pi which is the original partition this refinement was initialized to
ulong 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
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 ( ulong  n,
ulong  alpha 
) [inline]

constructor

Parameters:
n 
alpha prefered alpha to choose for backtracking
template<class PERM>
permlib::partition::BacktrackRefinement< PERM >::BacktrackRefinement ( ulong  n,
ulong  alpha 
)

constructor

Parameters:
n 
alpha prefered alpha to choose for backtracking

Member Function Documentation

template<class PERM>
virtual uint 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 >.

template<class PERM >
uint permlib::partition::BacktrackRefinement< PERM >::apply ( Partition pi  )  const [inline, 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 files:
Generated on Fri Jun 18 22:00:18 2010 for PermLib by  doxygen 1.6.3