Generated on Thu Oct 26 14:26:08 2006 for Gecode by doxygen 1.4.7

Gecode::Set::Distinct::AtmostOne Class Reference
[Set propagators]

#include <distinct.hh>

Inherits Gecode::NaryPropagator< View, pc >< Gecode::Set::SetView, PC_SET_ANY >.

List of all members.


Detailed Description

Propagator for the AtMostOneIntersection constraint

Requires

Definition at line 42 of file distinct.hh.

Public Member Functions

virtual Actorcopy (Space *home, bool)
 Copy propagator during cloning.
virtual ExecStatus propagate (Space *home)
 Perform propagation.

Static Public Member Functions

static ExecStatus post (Space *home, ViewArray< SetView > x, unsigned int c)
 Post propagator for $\forall 0\leq i\leq |x| : |x_i|=c$ and $\forall 0\leq i<j\leq |x| : |x_i\cap x_j|\leq 1$.

Protected Member Functions

 AtmostOne (Space *home, bool share, AtmostOne &p)
 Constructor for cloning p.
 AtmostOne (Space *home, ViewArray< SetView > &, unsigned int)
 Constructor for posting.

Protected Attributes

unsigned int c
 Cardinality of the sets.


Constructor & Destructor Documentation

Gecode::Set::Distinct::AtmostOne::AtmostOne ( Space home,
bool  share,
AtmostOne p 
) [inline, protected]

Constructor for cloning p.

Definition at line 34 of file atmostOne.icc.

Gecode::Set::Distinct::AtmostOne::AtmostOne ( Space home,
ViewArray< SetView > &  ,
unsigned  int 
) [inline, protected]

Constructor for posting.

Definition at line 30 of file atmostOne.icc.


Member Function Documentation

Actor * Gecode::Set::Distinct::AtmostOne::copy ( Space home,
bool   
) [virtual]

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 42 of file atmostOne.cc.

ExecStatus Gecode::Set::Distinct::AtmostOne::propagate ( Space home  )  [virtual]

Perform propagation.

Implements Gecode::Propagator.

Definition at line 47 of file atmostOne.cc.

ExecStatus Gecode::Set::Distinct::AtmostOne::post ( Space home,
ViewArray< SetView x,
unsigned int  c 
) [inline, static]

Post propagator for $\forall 0\leq i\leq |x| : |x_i|=c$ and $\forall 0\leq i<j\leq |x| : |x_i\cap x_j|\leq 1$.

Definition at line 38 of file atmostOne.icc.


Member Data Documentation

unsigned int Gecode::Set::Distinct::AtmostOne::c [protected]

Cardinality of the sets.

Definition at line 46 of file distinct.hh.


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