circuit.hh
Go to the documentation of this file.00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037
00038 #ifndef __GECODE_GRAPH_CIRCUIT_HH__
00039 #define __GECODE_GRAPH_CIRCUIT_HH__
00040
00041 #include <gecode/graph.hh>
00042 #include <gecode/int/distinct.hh>
00043
00049 namespace Gecode { namespace Graph { namespace Circuit {
00050
00058 template<class View>
00059 class Base : public NaryPropagator<View,Int::PC_INT_DOM> {
00060 protected:
00061 using NaryPropagator<View,Int::PC_INT_DOM>::x;
00063 ViewArray<View> y;
00065 Base(Space& home, bool share, Base& p);
00067 Base(Home home, ViewArray<View>& x);
00069 ExecStatus connected(Space& home);
00071 ExecStatus path(Space& home);
00072 public:
00074 virtual size_t dispose(Space& home);
00075 };
00076
00087 template<class View>
00088 class Val : public Base<View> {
00089 protected:
00090 using Base<View>::x;
00091 using Base<View>::y;
00092 using Base<View>::connected;
00093 using Base<View>::path;
00095 Val(Space& home, bool share, Val& p);
00097 Val(Home home, ViewArray<View>& x);
00098 public:
00100 virtual Actor* copy(Space& home, bool share);
00102 virtual PropCost cost(const Space& home, const ModEventDelta& med) const;
00104 virtual ExecStatus propagate(Space& home, const ModEventDelta& med);
00106 static ExecStatus post(Home home, ViewArray<View>& x);
00107 };
00108
00119 template<class View>
00120 class Dom : public Base<View> {
00121 protected:
00122 using Base<View>::x;
00123 using Base<View>::y;
00124 using Base<View>::connected;
00125 using Base<View>::path;
00127 Int::Distinct::DomCtrl<View> dc;
00129 Dom(Space& home, bool share, Dom& p);
00131 Dom(Home home, ViewArray<View>& x);
00132 public:
00134 virtual Actor* copy(Space& home, bool share);
00141 virtual PropCost cost(const Space& home, const ModEventDelta& med) const;
00143 virtual ExecStatus propagate(Space& home, const ModEventDelta& med);
00145 static ExecStatus post(Home home, ViewArray<View>& x);
00146 };
00147
00148 }}}
00149
00150 #include <gecode/graph/circuit/base.hpp>
00151 #include <gecode/graph/circuit/val.hpp>
00152 #include <gecode/graph/circuit/dom.hpp>
00153
00154 #endif
00155
00156