view-val-graph.hh
Go to the documentation of this file.
Class for combining two pointers with a flag.
Definition view-val-graph.hh:54
Edge(ValNode< View > *v, ViewNode< View > *x)
Construct new edge between x and v.
Definition edge.hpp:38
ValNode< View > * val(ViewNode< View > *x) const
Return value node when view node x is given.
Definition edge.hpp:69
CombPtrFlag< Node< View > > sd
Combine source and destination node and flag.
Definition view-val-graph.hh:213
ViewNode< View > * view(ValNode< View > *v) const
Return view node when value node v is given.
Definition edge.hpp:64
Edge< View > ** next_edge_ref(void)
Return reference to next edge in list of value edges.
Definition edge.hpp:96
Node< View > * dst(Node< View > *s) const
Return destination of edge when source s is given.
Definition edge.hpp:51
bool used(Node< View > *v) const
Whether edge is used (marked or between nodes from the same scc).
Definition edge.hpp:75
Support::StaticStack< ViewNode< View > *, Region > ViewNodeStack
Stack used during matching.
Definition view-val-graph.hh:307
void purge(void)
Purge graph if necessary (reset information to avoid overflow).
Definition graph.hpp:130
void init(Space &home, ViewNode< View > *x)
Initialize the edges for the view node x.
Definition graph.hpp:51
IterPruneVal(ViewNode< View > *x)
Initialize with edges for view node x.
Definition iter-prune-val.hpp:38
bool operator()(void) const
Test whether iterator is still at a value or done.
Definition iter-prune-val.hpp:45
Base-class for nodes (both view and value nodes).
Definition view-val-graph.hh:116
Edge< View > * iter
Next edge for computing strongly connected components.
Definition view-val-graph.hh:119
Edge< View > * matching(void) const
Return matching edge (nullptr if unmatched).
Definition node.hpp:94
ValNode< View > ** next_val_ref(void)
Return pointer to next value node fields.
Definition node.hpp:99
Edge< View > ** val_edges_ref(void)
Return pointer to first edge fields of all value edges.
Definition node.hpp:135
Support classes for propagators using a view-value graph.
std::make_unsigned_t< ptrdiff_t > uptrint_t
Unsigned integer for pointer encodings.
Definition int-type.hpp:53
Gecode toplevel namespace
