This class holds one node of the search tree. More...

#include <AlpsTreeNode.h>

Inheritance diagram for AlpsTreeNode:

Collaboration diagram for AlpsTreeNode:

Public Member Functions
	AlpsTreeNode ()

virtual	~AlpsTreeNode ()

bool	operator< (const AlpsTreeNode &compNode)

AlpsNodeDesc *	modifyDesc ()
	Access the desc so that can modify it. More...

AlpsNodeDesc *	getDesc () const

void	setDesc (AlpsNodeDesc *desc)

AlpsKnowledgeBroker *	getKnowledgeBroker () const
	Functions to access/set the knwoledge broker. More...

void	setKnowledgeBroker (AlpsKnowledgeBroker *kb)

virtual AlpsTreeNode *	createNewTreeNode (AlpsNodeDesc *&desc) const =0
	The purpose of this function is be able to create the children of a node after branching. More...

void	removeChild (AlpsTreeNode *&child)
	Remove the pointer to given child from the list of children. More...

void	addChild (AlpsTreeNode *&child)
	Add a child to the list of children for this node. More...

void	removeDescendants ()
	Removes all the descendants of the node. More...


AlpsNodeStatus	getStatus () const
	Query/set the current status. More...

void	setStatus (const AlpsNodeStatus stat)
	Query/set the current status. More...


bool	isCandidate () const
	Query functions about specific stati. More...

bool	isEvaluated () const
	Query functions about specific stati. More...

bool	isPregnant () const
	Query functions about specific stati. More...

bool	isBranched () const
	Query functions about specific stati. More...

bool	isFathomed () const
	Query functions about specific stati. More...

bool	isDiscarded () const
	Query functions about specific stati. More...


bool	isActive () const
	Query/set node in-process indicator. More...

void	setActive (const bool yesno)
	Query/set node in-process indicator. More...


AlpsNodeIndex_t	getIndex () const
	Query/set node identifier (unique within subtree). More...

void	setIndex (const AlpsNodeIndex_t index)
	Query/set node identifier (unique within subtree). More...


int	getDepth () const
	Query/set what depth the search tree node is at. More...

void	setDepth (const int depth)
	Query/set what depth the search tree node is at. More...


double	getSolEstimate () const
	Query/set the solution estimate of the node. More...

void	setSolEstimate (double est)
	Query/set the solution estimate of the node. More...


double	getQuality () const
	Query/set the quality of the node. More...

void	setQuality (double quality)
	Query/set the quality of the node. More...


int	getNumChildren () const
	Query/set what the number of children. More...

void	setNumChildren (const int numChildren)
	Query/set what the number of children. More...

void	modifyNumChildren (const int s)
	Query/set what the number of children. More...


AlpsTreeNode *	getChild (const int i) const
	Query/set pointer to the ith child. More...

void	setChild (const int i, AlpsTreeNode *node)
	Returns a const pointer to the ith child. More...


AlpsTreeNode *	getParent () const
	Get/set subtree. More...

void	setParent (AlpsTreeNode *parent)
	Get/set subtree. More...


AlpsNodeIndex_t	getParentIndex () const
	Get/set the index of the parent of the node. More...

void	setParentIndex (AlpsNodeIndex_t index)
	Get/set the index of the parent of the node. More...


int	getExplicit () const
	Get/set the indication of whether the node has full or differencing description. More...

void	setExplicit (int fp)
	Get/set the indication of whether the node has full or differencing description. More...


virtual void	convertToExplicit ()
	Convert explicit description to difference, and vise-vesa. More...

virtual void	convertToRelative ()
	Convert explicit description to difference, and vise-vesa. More...


int	getSentMark () const
	Various marks used in parallel code. More...

void	setSentMark (const int tf)
	Various marks used in parallel code. More...

Public Member Functions inherited from AlpsKnowledge
	AlpsKnowledge ()

virtual	~AlpsKnowledge ()

KnowledgeType	getType ()

void	setType (KnowledgeType t)

virtual AlpsEncoded *	encode () const
	This method should encode the content of the object and return a pointer to the encoded form. More...

virtual AlpsReturnStatus	encode (AlpsEncoded *encoded)
	Pack into a encode object. More...

virtual AlpsKnowledge *	decode (AlpsEncoded &encoded) const
	This method should decode and return a pointer to a brand new object, i.e., the method must create a new object on the heap from the decoded data instead of filling up the object for which the method was invoked. More...

AlpsEncoded *	getEncoded () const
	Get/set encoded. More...

void	setEncoded (AlpsEncoded *e)

Protected Attributes
bool	active_
	The subtree own this node. More...

AlpsNodeIndex_t	index_
	The unique index of the tree node (across the whole search tree). More...

int	depth_
	The depth of the node (in the whole tree – the root is at depth 0). More...

double	solEstimate_
	The solution estimate. More...

double	quality_
	The quality of this node. More...

AlpsTreeNode *	parent_
	The parent of the tree node. More...

AlpsNodeIndex_t	parentIndex_
	The index of parent of the tree node. More...

int	numChildren_
	The number of children. More...

AlpsTreeNode **	children_

int	explicit_
	Indicate whether the node description is explicit(1) or relative(0). More...

AlpsNodeDesc *	desc_
	The actual description of the tree node. More...

AlpsNodeStatus	status_
	The current status of the node. More...

AlpsKnowledgeBroker *	knowledgeBroker_
	A pointer to the knowledge broker of the process where this node is processed. More...

int	sentMark_
	Various mark used in splitting and passing subtrees. More...

Protected Attributes inherited from AlpsKnowledge
KnowledgeType	type_

Private Member Functions
	AlpsTreeNode (const AlpsTreeNode &)

AlpsTreeNode &	operator= (const AlpsTreeNode &)

Detailed Description

This class holds one node of the search tree.

Note that the generic search procedure doesn't know anything about the nodes in the tree other than their index, lower bound, etc. Other application-specific data is contained in derived classes, but is not needed for the basic operation of the search tree.

Definition at line 50 of file AlpsTreeNode.h.

Constructor & Destructor Documentation

AlpsTreeNode::AlpsTreeNode ( const AlpsTreeNode & )

private

AlpsTreeNode::AlpsTreeNode ( )

inline

Definition at line 110 of file AlpsTreeNode.h.

References AlpsKnowledgeTypeNode, and AlpsKnowledge::setType().

virtual AlpsTreeNode::~AlpsTreeNode ( )

inlinevirtual

Definition at line 132 of file AlpsTreeNode.h.

References children_, desc_, and numChildren_.

Member Function Documentation

AlpsTreeNode& AlpsTreeNode::operator= ( const AlpsTreeNode & )

private

bool AlpsTreeNode::operator< ( const AlpsTreeNode & compNode )

inline

Definition at line 147 of file AlpsTreeNode.h.

References getQuality(), and quality_.

AlpsNodeDesc* AlpsTreeNode::modifyDesc ( )

inline

Access the desc so that can modify it.

Definition at line 151 of file AlpsTreeNode.h.

References desc_.

AlpsNodeDesc* AlpsTreeNode::getDesc ( ) const

inline

Definition at line 152 of file AlpsTreeNode.h.

References desc_.

void AlpsTreeNode::setDesc ( AlpsNodeDesc * desc )

inline

Definition at line 153 of file AlpsTreeNode.h.

References desc_.

AlpsKnowledgeBroker* AlpsTreeNode::getKnowledgeBroker ( ) const

inline

Functions to access/set the knwoledge broker.

Definition at line 156 of file AlpsTreeNode.h.

References knowledgeBroker_.

Referenced by AbcTreeNode::AbcTreeNode(), and KnapTreeNode::KnapTreeNode().

void AlpsTreeNode::setKnowledgeBroker ( AlpsKnowledgeBroker * kb )

inline

Definition at line 158 of file AlpsTreeNode.h.

References knowledgeBroker_.

virtual AlpsTreeNode* AlpsTreeNode::createNewTreeNode ( AlpsNodeDesc *& desc ) const

pure virtual

The purpose of this function is be able to create the children of

a node after branching.

Implemented in KnapTreeNode, AbcTreeNode, AbcTreeNode, and AlpsDecompTreeNode.

AlpsNodeStatus AlpsTreeNode::getStatus ( ) const

inline

Query/set the current status.

Definition at line 172 of file AlpsTreeNode.h.

Referenced by AlpsSubTree::getNumNodes().

void AlpsTreeNode::setStatus ( const AlpsNodeStatus stat )

inline

Query/set the current status.

Definition at line 173 of file AlpsTreeNode.h.

References status_.

bool AlpsTreeNode::isCandidate ( ) const

inline