Generated on Sat Feb 7 2015 02:01:46 for Gecode by doxygen 1.8.9.1
Gecode::Int::Circuit::Base< View, Offset > Class Template Reference

Base-class for circuit propagator. More...

#include <circuit.hh>

Public Member Functions

virtual size_t dispose (Space &home)
 Delete propagator and return its size. More...
 
- Public Member Functions inherited from Gecode::NaryPropagator< View, Int::PC_INT_DOM >
virtual PropCost cost (const Space &home, const ModEventDelta &med) const
 Cost function (defined as low linear) More...
 
- Public Member Functions inherited from Gecode::Propagator
virtual ExecStatus propagate (Space &home, const ModEventDelta &med)=0
 Propagation function. More...
 
ModEventDelta modeventdelta (void) const
 Return the modification event delta. More...
 
virtual ExecStatus advise (Space &home, Advisor &a, const Delta &d)
 Advise function. More...
 
double afc (const Space &home) const
 Return the accumlated failure count. More...
 
- Public Member Functions inherited from Gecode::Actor
virtual Actorcopy (Space &home, bool share)=0
 Create copy. More...
 

Protected Member Functions

 Base (Space &home, bool share, Base &p)
 Constructor for cloning p. More...
 
 Base (Home home, ViewArray< View > &x, Offset &o)
 Constructor for posting. More...
 
ExecStatus connected (Space &home)
 Check whether the view value graph is strongly connected. More...
 
ExecStatus path (Space &home)
 Ensure path property: prune edges that could give to small cycles. More...
 
- Protected Member Functions inherited from Gecode::NaryPropagator< View, Int::PC_INT_DOM >
 NaryPropagator (Space &home, bool share, NaryPropagator &p)
 Constructor for cloning p. More...
 
 NaryPropagator (Space &home, bool share, Propagator &p, ViewArray< View > &x)
 Constructor for rewriting p during cloning. More...
 
 NaryPropagator (Home home, ViewArray< View > &x)
 Constructor for creation. More...
 
- Protected Member Functions inherited from Gecode::Propagator
 Propagator (Home home)
 Constructor for posting. More...
 
 Propagator (Space &home, bool share, Propagator &p)
 Constructor for cloning p. More...
 
Propagatorfwd (void) const
 Return forwarding pointer during copying. More...
 

Protected Attributes

ViewArray< View > y
 Array for performing value propagation for distinct. More...
 
Offset o
 Offset transformation. More...
 
- Protected Attributes inherited from Gecode::NaryPropagator< View, Int::PC_INT_DOM >
ViewArray< View > x
 Array of views. More...
 

Additional Inherited Members

- Static Public Member Functions inherited from Gecode::Actor
static void * operator new (size_t s, Space &home)
 Allocate memory from space. More...
 
static void operator delete (void *p, Space &home)
 No-op for exceptions. More...
 

Detailed Description

template<class View, class Offset>
class Gecode::Int::Circuit::Base< View, Offset >

Base-class for circuit propagator.

Provides routines for checking that the induced variable value graph is strongly connected and for pruning short cycles.

Definition at line 59 of file circuit.hh.

Constructor & Destructor Documentation

template<class View, class Offset>
Gecode::Int::Circuit::Base< View, Offset >::Base ( Space home,
bool  share,
Base< View, Offset > &  p 
)
protected

Constructor for cloning p.

template<class View , class Offset >
Gecode::Int::Circuit::Base< View, Offset >::Base ( Home  home,
ViewArray< View > &  x,
Offset o 
)
inlineprotected

Constructor for posting.

Definition at line 42 of file base.hpp.

Member Function Documentation

template<class View , class Offset >
ExecStatus Gecode::Int::Circuit::Base< View, Offset >::connected ( Space home)
protected

Check whether the view value graph is strongly connected.

First non-assigned node.

Information needed for checking scc's

Definition at line 72 of file base.hpp.

template<class View , class Offset >
ExecStatus Gecode::Int::Circuit::Base< View, Offset >::path ( Space home)
protected

Ensure path property: prune edges that could give to small cycles.

Definition at line 207 of file base.hpp.

template<class View , class Offset >
size_t Gecode::Int::Circuit::Base< View, Offset >::dispose ( Space home)
inlinevirtual

Delete propagator and return its size.

Reimplemented from Gecode::NaryPropagator< View, Int::PC_INT_DOM >.

Definition at line 261 of file base.hpp.

Member Data Documentation

template<class View, class Offset>
ViewArray<View> Gecode::Int::Circuit::Base< View, Offset >::y
protected

Array for performing value propagation for distinct.

Definition at line 63 of file circuit.hh.

template<class View, class Offset>
Offset Gecode::Int::Circuit::Base< View, Offset >::o
protected

Offset transformation.

Definition at line 65 of file circuit.hh.


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