Generated on Fri Mar 20 15:56:52 2015 for Gecode by doxygen 1.6.3
Gecode::Gist::Node

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.
VisualNode * getParent (const NodeAllocator &na) const
 Return the parent.
VisualNode * getChild (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 110 of file node.hh.

Member Typedef Documentation

typedef NodeAllocatorBase<VisualNode> Gecode::Gist::Node::NodeAllocator

Definition at line 147 of file node.hh.

Constructor & Destructor Documentation

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

Construct node with parent p.

Definition at line 179 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 196 of file node.hpp.

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

Return index of child no n.

Definition at line 199 of file node.hpp.

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

Return the parent.

Definition at line 186 of file node.hpp.

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

Return the parent.

Definition at line 191 of file node.hpp.

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

Return child no n.

Definition at line 210 of file node.hpp.

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

Return index of this node.

Definition at line 228 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 215 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 218 of file node.hpp.

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