Generated on Sat Feb 7 2015 02:01:47 for Gecode by doxygen 1.8.9.1
Gecode::Int::GCC::Node Class Reference

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

Edgee
 Stores all incident edges on the node. More...
 
Edgefst
 First edge. More...
 
Edgelst
 Last edge. More...
 
Edgeie
 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...
 
Edgefirst (void) const
 Return pointer to the first incident edge. More...
 
Edgelast (void) const
 Return pointer to the last incident edge. More...
 
Edgeinedge (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...
 

Detailed Description

Base class for nodes in the variable-value-graph.

Definition at line 56 of file dom-sup.hpp.

Member Enumeration Documentation

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.

Constructor & Destructor Documentation

Gecode::Int::GCC::Node::Node ( void  )
inline

Default constructor.

Definition at line 512 of file dom-sup.hpp.

Gecode::Int::GCC::Node::Node ( NodeFlag  nf,
int  i 
)
inline

Constructor for index i that sets type to t.

Definition at line 514 of file dom-sup.hpp.

Member Function Documentation

bool Gecode::Int::GCC::Node::type ( void  ) const
inline

Return the type of the node (false for a variable node)

Definition at line 539 of file dom-sup.hpp.

Edge ** Gecode::Int::GCC::Node::adj ( void  )
inline

Return reference to the incident edges.

Definition at line 519 of file dom-sup.hpp.

Edge * Gecode::Int::GCC::Node::first ( void  ) const
inline

Return pointer to the first incident edge.

Definition at line 523 of file dom-sup.hpp.

Edge * Gecode::Int::GCC::Node::last ( void  ) const
inline

Return pointer to the last incident edge.

Definition at line 527 of file dom-sup.hpp.

Edge * Gecode::Int::GCC::Node::inedge ( void  ) const
inline

Return pointer to the node's inedge.

Definition at line 543 of file dom-sup.hpp.

int Gecode::Int::GCC::Node::index ( void  ) const
inline

Get index of either variable or value.

Definition at line 559 of file dom-sup.hpp.

bool Gecode::Int::GCC::Node::removed ( void  ) const
inline

check whether a node has been removed from the graph

Definition at line 551 of file dom-sup.hpp.

void Gecode::Int::GCC::Node::first ( Edge p)
inline

Set the first edge pointer to p.

Definition at line 531 of file dom-sup.hpp.

void Gecode::Int::GCC::Node::last ( Edge p)
inline

Set the last edge pointer to p.

Definition at line 535 of file dom-sup.hpp.

void Gecode::Int::GCC::Node::inedge ( Edge p)
inline

Set the inedge pointer to p.

Definition at line 547 of file dom-sup.hpp.

void Gecode::Int::GCC::Node::index ( int  i)
inline

Set index of either variable or value.

Definition at line 555 of file dom-sup.hpp.

void * Gecode::Int::GCC::Node::operator new ( size_t  s,
Space home 
)
inlinestatic

Allocate memory from space.

Definition at line 564 of file dom-sup.hpp.

static void Gecode::Int::GCC::Node::operator delete ( void *  ,
Space  
)
inlinestatic

Free memory (unused)

Definition at line 128 of file dom-sup.hpp.

static void Gecode::Int::GCC::Node::operator delete ( void *  )
inlinestatic

Needed for exceptions.

Definition at line 130 of file dom-sup.hpp.

Member Data Documentation

Edge* Gecode::Int::GCC::Node::e
protected

Stores all incident edges on the node.

Definition at line 59 of file dom-sup.hpp.

Edge* Gecode::Int::GCC::Node::fst
protected

First edge.

Definition at line 61 of file dom-sup.hpp.

Edge* Gecode::Int::GCC::Node::lst
protected

Last edge.

Definition at line 63 of file dom-sup.hpp.

Edge* Gecode::Int::GCC::Node::ie
protected

Single incoming edge used for storing a path in the algorithms.

Definition at line 65 of file dom-sup.hpp.

int Gecode::Int::GCC::Node::idx
protected

Index.

Definition at line 67 of file dom-sup.hpp.

unsigned char Gecode::Int::GCC::Node::nf
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.


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