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

backtrack refinement More...

#include <backtrack_refinement.h>

Inheritance diagram for permlib::partition::BacktrackRefinement< 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
alpha	prefered 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:

• include/permlib/search/partition/backtrack_refinement.h