
Base class for nodes in the variable-value-graph. More...
#include <dom-sup.hpp>
Public Attributes | |
| int | noe |
| stores the number of incident edges on the node More... | |
Protected Types | |
| enum | NodeFlag { NF_NONE = 0, NF_VAL = 1 << 0, NF_M_LBC = 1 << 1, NF_M_UBC = 1 << 2 } |
| Flags for nodes. More... | |
Protected Attributes | |
| Edge * | e |
| Stores all incident edges on the node. More... | |
| Edge * | fst |
| First edge. More... | |
| Edge * | lst |
| Last edge. More... | |
| Edge * | ie |
| Single incoming edge used for storing a path in the algorithms. More... | |
| int | idx |
| Index. More... | |
| unsigned char | nf |
| Flags for node. More... | |
Constructors and initialization | |
| Node (void) | |
| Default constructor. More... | |
| Node (NodeFlag nf, int i) | |
| Constructor for index i that sets type to t. More... | |
Access | |
| bool | type (void) const |
| Return the type of the node (false for a variable node) More... | |
| Edge ** | adj (void) |
| Return reference to the incident edges. More... | |
| Edge * | first (void) const |
| Return pointer to the first incident edge. More... | |
| Edge * | last (void) const |
| Return pointer to the last incident edge. More... | |
| Edge * | inedge (void) const |
| Return pointer to the node's inedge. More... | |
| int | index (void) const |
| Get index of either variable or value. More... | |
| bool | removed (void) const |
| check whether a node has been removed from the graph More... | |
Update | |
| void | first (Edge *p) |
| Set the first edge pointer to p. More... | |
| void | last (Edge *p) |
| Set the last edge pointer to p. More... | |
| void | inedge (Edge *p) |
| Set the inedge pointer to p. More... | |
| void | index (int i) |
| Set index of either variable or value. More... | |
Memory management | |
| static void * | operator new (size_t s, Space &home) |
| Allocate memory from space. More... | |
| static void | operator delete (void *, Space &) |
| Free memory (unused) More... | |
| static void | operator delete (void *) |
| Needed for exceptions. More... | |
Base class for nodes in the variable-value-graph.
Definition at line 56 of file dom-sup.hpp.
|
protected |
Flags for nodes.
| Enumerator | |
|---|---|
| NF_NONE |
No flags set. |
| NF_VAL |
Whether node is a value node. |
| NF_M_LBC |
Whether matched for LBC. |
| NF_M_UBC |
Whether matched for UBC. |
Definition at line 69 of file dom-sup.hpp.
|
inline |
Default constructor.
Definition at line 512 of file dom-sup.hpp.
|
inline |
Constructor for index i that sets type to t.
Definition at line 514 of file dom-sup.hpp.
|
inline |
Return the type of the node (false for a variable node)
Definition at line 539 of file dom-sup.hpp.
|
inline |
Return reference to the incident edges.
Definition at line 519 of file dom-sup.hpp.
|
inline |
Return pointer to the first incident edge.
Definition at line 523 of file dom-sup.hpp.
|
inline |
Return pointer to the last incident edge.
Definition at line 527 of file dom-sup.hpp.
|
inline |
Return pointer to the node's inedge.
Definition at line 543 of file dom-sup.hpp.
|
inline |
Get index of either variable or value.
Definition at line 559 of file dom-sup.hpp.
|
inline |
check whether a node has been removed from the graph
Definition at line 551 of file dom-sup.hpp.
|
inline |
Set the first edge pointer to p.
Definition at line 531 of file dom-sup.hpp.
|
inline |
Set the last edge pointer to p.
Definition at line 535 of file dom-sup.hpp.
|
inline |
Set the inedge pointer to p.
Definition at line 547 of file dom-sup.hpp.
|
inline |
Set index of either variable or value.
Definition at line 555 of file dom-sup.hpp.
|
inlinestatic |
Allocate memory from space.
Definition at line 564 of file dom-sup.hpp.
|
inlinestatic |
Free memory (unused)
Definition at line 128 of file dom-sup.hpp.
|
inlinestatic |
Needed for exceptions.
Definition at line 130 of file dom-sup.hpp.
|
protected |
Stores all incident edges on the node.
Definition at line 59 of file dom-sup.hpp.
|
protected |
First edge.
Definition at line 61 of file dom-sup.hpp.
|
protected |
Last edge.
Definition at line 63 of file dom-sup.hpp.
|
protected |
Single incoming edge used for storing a path in the algorithms.
Definition at line 65 of file dom-sup.hpp.
|
protected |
Index.
Definition at line 67 of file dom-sup.hpp.
|
protected |
Flags for node.
Definition at line 80 of file dom-sup.hpp.
| int Gecode::Int::GCC::Node::noe |
stores the number of incident edges on the node
Definition at line 83 of file dom-sup.hpp.