Generated on Wed Nov 1 15:05:23 2006 for Gecode by doxygen 1.4.5
Gecode::Set::Distinct::AtmostOne

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

#include <distinct.hh>

Inherits Gecode::NaryPropagator< SetView, PC_SET_ANY >.

List of all members.

Detailed Description

Propagator for the AtMostOneIntersection constraint

Requires

 #include "gecode/set/distinct.hh"

Definition at line 42 of file distinct.hh.

Public Member Functions

virtual Actor * copy (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: