Domain consistent layered graph (regular) propagator. More...
#include <extensional.hh>
Classes | |
class | Edge |
Edge defined by in-state and out-state More... | |
class | Index |
Advisors for views (by position in array) More... | |
class | IndexRange |
Range approximation of which positions have changed. More... | |
class | Layer |
Layer for a view in the layered graph More... | |
class | LayerValues |
Iterator for telling variable domains by scanning support. More... | |
class | State |
States are described by number of incoming and outgoing edges. More... | |
class | Support |
Support information for a value More... | |
Public Member Functions | |
template<class Var > | |
LayeredGraph (Home home, const VarArgArray< Var > &x, const DFA &dfa) | |
Constructor for posting. More... | |
virtual Actor * | copy (Space &home, bool share) |
Copy propagator during cloning. More... | |
virtual PropCost | cost (const Space &home, const ModEventDelta &med) const |
Cost function (defined as high linear) More... | |
virtual ExecStatus | advise (Space &home, Advisor &a, const Delta &d) |
Give advice to propagator. More... | |
virtual ExecStatus | propagate (Space &home, const ModEventDelta &med) |
Perform propagation. More... | |
virtual size_t | dispose (Space &home) |
Delete propagator and return its size. More... | |
![]() | |
ModEventDelta | modeventdelta (void) const |
Return the modification event delta. More... | |
double | afc (const Space &home) const |
Return the accumlated failure count. More... | |
![]() |
Static Public Member Functions | |
template<class Var > | |
static ExecStatus | post (Home home, const VarArgArray< Var > &x, const DFA &dfa) |
Post propagator on views x and DFA dfa. More... | |
![]() | |
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... | |
Protected Types | |
typedef Gecode::Support::IntTypeTraits< Val >::utype | ValSize |
Type for support size. More... | |
Protected Member Functions | |
State & | i_state (int i, StateIdx is) |
Return in state for layer i and state index is. More... | |
State & | i_state (int i, const Edge &e) |
Return in state for layer i and in state of edge e. More... | |
bool | i_dec (int i, const Edge &e) |
Decrement out degree for in state of edge e for layer i. More... | |
State & | o_state (int i, StateIdx os) |
Return out state for layer i and state index os. More... | |
State & | o_state (int i, const Edge &e) |
Return state for layer i and out state of edge e. More... | |
bool | o_dec (int i, const Edge &e) |
Decrement in degree for out state of edge e for layer i. More... | |
void | audit (void) |
Perform consistency check on data structures. More... | |
template<class Var > | |
ExecStatus | initialize (Space &home, const VarArgArray< Var > &x, const DFA &dfa) |
Initialize layered graph. More... | |
LayeredGraph (Space &home, bool share, LayeredGraph< View, Val, Degree, StateIdx > &p) | |
Constructor for cloning p. More... | |
![]() | |
Propagator (Home home) | |
Constructor for posting. More... | |
Propagator (Space &home, bool share, Propagator &p) | |
Constructor for cloning p. More... | |
Propagator * | fwd (void) const |
Return forwarding pointer during copying. More... | |
Protected Attributes | |
Council< Index > | c |
The advisor council. More... | |
int | n |
Number of layers (and views) More... | |
Layer * | layers |
The layers of the graph. More... | |
StateIdx | max_states |
Maximal number of states per layer. More... | |
unsigned int | n_states |
Total number of states. More... | |
unsigned int | n_edges |
Total number of edges. More... | |
IndexRange | i_ch |
Index range with in-degree modifications. More... | |
IndexRange | o_ch |
Index range with out-degree modifications. More... | |
IndexRange | a_ch |
Index range for any change (for compression) More... | |
Domain consistent layered graph (regular) propagator.
The algorithm for the regular propagator is based on: Gilles Pesant, A Regular Language Membership Constraint for Finite Sequences of Variables, CP 2004. Pages 482-495, LNCS 3258, Springer-Verlag, 2004.
The propagator is not capable of dealing with multiple occurences of the same view.
Requires
Definition at line 69 of file extensional.hh.
|
protected |
Type for support size.
Definition at line 93 of file extensional.hh.
|
inlineprotected |
Constructor for cloning p.
Definition at line 704 of file layered-graph.hpp.
|
inline |
Constructor for posting.
Definition at line 237 of file layered-graph.hpp.
|
inlineprotected |
Return in state for layer i and state index is.
Definition at line 89 of file layered-graph.hpp.
|
protected |
Return in state for layer i and in state of edge e.
|
inlineprotected |
Decrement out degree for in state of edge e for layer i.
Definition at line 101 of file layered-graph.hpp.
|
inlineprotected |
Return out state for layer i and state index os.
Definition at line 106 of file layered-graph.hpp.
|
protected |
Return state for layer i and out state of edge e.
|
inlineprotected |
Decrement in degree for out state of edge e for layer i.
Definition at line 118 of file layered-graph.hpp.
|
inlineprotected |
Perform consistency check on data structures.
Definition at line 247 of file layered-graph.hpp.
|
inlineprotected |
Initialize layered graph.
Definition at line 270 of file layered-graph.hpp.
|
virtual |
Copy propagator during cloning.
Implements Gecode::Actor.
Definition at line 745 of file layered-graph.hpp.
|
virtual |
Cost function (defined as high linear)
Implements Gecode::Propagator.
Definition at line 738 of file layered-graph.hpp.
|
virtual |
Give advice to propagator.
Reimplemented from Gecode::Propagator.
Definition at line 442 of file layered-graph.hpp.
|
virtual |
Perform propagation.
Implements Gecode::Propagator.
Definition at line 596 of file layered-graph.hpp.
|
inlinevirtual |
Delete propagator and return its size.
Reimplemented from Gecode::Actor.
Definition at line 588 of file layered-graph.hpp.
|
static |
Post propagator on views x and DFA dfa.
Definition at line 681 of file layered-graph.hpp.
|
protected |
The advisor council.
Definition at line 156 of file extensional.hh.
|
protected |
Number of layers (and views)
Definition at line 158 of file extensional.hh.
|
protected |
The layers of the graph.
Definition at line 160 of file extensional.hh.
|
protected |
Maximal number of states per layer.
Definition at line 162 of file extensional.hh.
|
protected |
Total number of states.
Definition at line 164 of file extensional.hh.
|
protected |
Total number of edges.
Definition at line 166 of file extensional.hh.
|
protected |
Index range with in-degree modifications.
Definition at line 168 of file extensional.hh.
|
protected |
Index range with out-degree modifications.
Definition at line 170 of file extensional.hh.
|
protected |
Index range for any change (for compression)
Definition at line 172 of file extensional.hh.