Generated on Thu Mar 22 10:39:54 2012 for Gecode by doxygen 1.6.3

Gecode::Gist::Node Class Reference

Base class for nodes of the search tree. More...

#include <node.hh>

List of all members.

Public Types

typedef NodeAllocatorBase
< VisualNode
NodeAllocator

Public Member Functions

 Node (int p, bool failed=false)
 Construct node with parent p.
int getParent (void) const
 Return the parent.
VisualNodegetParent (const NodeAllocator &na) const
 Return the parent.
VisualNodegetChild (const NodeAllocator &na, int n) const
 Return child no n.
int getIndex (const NodeAllocator &na) const
 Return index of this node.
bool isRoot (void) const
 Check if this node is the root of a tree.
void setNumberOfChildren (unsigned int n, NodeAllocator &na)
 Set the number of children to n and initialize children.
unsigned int getNumberOfChildren (void) const
 Return the number of children.

Protected Member Functions

bool isUndetermined (void) const
 Return whether this node is undetermined.
int getChild (int n) const
 Return index of child no n.

Detailed Description

Base class for nodes of the search tree.

Definition at line 93 of file node.hh.


Member Typedef Documentation


Constructor & Destructor Documentation

Gecode::Gist::Node::Node ( int  p,
bool  failed = false 
) [inline]

Construct node with parent p.

Definition at line 148 of file node.hpp.


Member Function Documentation

bool Gecode::Gist::Node::isUndetermined ( void   )  const [inline, protected]

Return whether this node is undetermined.

Definition at line 165 of file node.hpp.

int Gecode::Gist::Node::getChild ( int  n  )  const [inline, protected]

Return index of child no n.

Definition at line 168 of file node.hpp.

int Gecode::Gist::Node::getParent ( void   )  const [inline]

Return the parent.

Definition at line 155 of file node.hpp.

VisualNode * Gecode::Gist::Node::getParent ( const NodeAllocator na  )  const [inline]

Return the parent.

Definition at line 160 of file node.hpp.

VisualNode * Gecode::Gist::Node::getChild ( const NodeAllocator na,
int  n 
) const [inline]

Return child no n.

Definition at line 179 of file node.hpp.

int Gecode::Gist::Node::getIndex ( const NodeAllocator na  )  const [inline]

Return index of this node.

Definition at line 197 of file node.hpp.

bool Gecode::Gist::Node::isRoot ( void   )  const [inline]

Check if this node is the root of a tree.

Definition at line 184 of file node.hpp.

void Gecode::Gist::Node::setNumberOfChildren ( unsigned int  n,
NodeAllocator na 
)

Set the number of children to n and initialize children.

Definition at line 46 of file node.cpp.

unsigned int Gecode::Gist::Node::getNumberOfChildren ( void   )  const [inline]

Return the number of children.

Definition at line 187 of file node.hpp.


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