#include <dp.h>

Inheritance diagram for dpNode:

Public Member Functions
double	AstarCost ()

dpNode *	Brother ()

dpNode *	Child ()

double	Cost ()

int	Depth (dpNode *target_p=0)

	dpNode ()

dpNode *	GetParent (int id)

int	ID ()

dpNode *	Parent ()

dpQueue *	Queue ()

double	TotalAstarCost ()

double	TotalCost ()

virtual	~dpNode ()

Protected Member Functions
void	add_child (dpNode *n)

virtual void	dump (ostream &ost)

void	dump_all (ostream &ost)

void	dump_trajectory (ostream &ost)

dpNode *	next_breadth (dpNode *refnode)

dpNode *	next_depth (dpNode *first_child=0)

int	open (int _max_nodes, int _max_goals)

void	remove ()

void	remove_single ()

Virtual functions to be defined by subclass.
virtual int	create_child_nodes (dpNode **&nodes)=0
	Create (potential) child nodes. More...

virtual double	calc_cost ()=0
	Compute the local cost at the node. More...

virtual double	calc_astar_cost (dpNode *potential_parent)
	Compute the A-star cost at the node (optional). More...

virtual int	same_state (dpNode *refnode)=0
	Check if the node's state is the same as `refnode`. (to remove duplicates) More...

virtual int	is_goal ()=0
	Check if the state is goal. More...

Protected Attributes
int	active

double	astar_cost

dpNode *	brother

dpNode *	child

double	cost

int	depth

dpMain *	dp_main

int	id

dpNode *	parent

dpQueue *	queue

double	total_astar_cost

double	total_cost

Friends
class	dpMain

class	dpQueue

Detailed Description

Base class for search nodes.

Definition at line 29 of file dp.h.

Constructor & Destructor Documentation

dpNode::dpNode ( )

inline

Definition at line 34 of file dp.h.

virtual dpNode::~dpNode ( )

inlinevirtual

Definition at line 47 of file dp.h.

Member Function Documentation

void dpNode::add_child ( dpNode * n )

protected

Definition at line 169 of file dp.cpp.

double dpNode::AstarCost ( )

inline

Definition at line 85 of file dp.h.

dpNode* dpNode::Brother ( )

inline

Definition at line 55 of file dp.h.

virtual double dpNode::calc_astar_cost ( dpNode * potential_parent )

inlineprotectedvirtual

Compute the A-star cost at the node (optional).

Reimplemented in LCPNode, and dpScheduleNode.

Definition at line 111 of file dp.h.

virtual double dpNode::calc_cost ( )

protectedpure virtual

Compute the local cost at the node.

Implemented in LCPNode, and dpScheduleNode.

dpNode* dpNode::Child ( )

inline

Definition at line 58 of file dp.h.

double dpNode::Cost ( )

inline

Definition at line 79 of file dp.h.

virtual int dpNode::create_child_nodes ( dpNode **& nodes )

protectedpure virtual

Create (potential) child nodes.

Parameters

[out] nodes array of pointers to the child nodes

Implemented in LCPNode, and dpScheduleNode.

int dpNode::Depth ( dpNode * target_p = 0 )

inline

Definition at line 62 of file dp.h.

virtual void dpNode::dump ( ostream & ost )

inlineprotectedvirtual

Definition at line 143 of file dp.h.

void dpNode::dump_all ( ostream & ost )

inlineprotected

Definition at line 149 of file dp.h.

void dpNode::dump_trajectory ( ostream & ost )

inlineprotected

Definition at line 145 of file dp.h.

dpNode* dpNode::GetParent ( int id )

inline

Definition at line 69 of file dp.h.

int dpNode::ID ( )

inline

Definition at line 93 of file dp.h.

virtual int dpNode::is_goal ( )

protectedpure virtual

Check if the state is goal.

Implemented in LCPNode, and dpScheduleNode.

dpNode* dpNode::next_breadth ( dpNode * refnode )

inlineprotected

Definition at line 136 of file dp.h.

dpNode* dpNode::next_depth ( dpNode * first_child = 0 )

inlineprotected

Definition at line 125 of file dp.h.

int dpNode::open	(	int	_max_nodes,
		int	_max_goals
	)

protected

Definition at line 92 of file dp.cpp.

dpNode* dpNode::Parent ( )

inline

Definition at line 52 of file dp.h.

dpQueue* dpNode::Queue ( )

inline

Definition at line 89 of file dp.h.

void dpNode::remove ( )

protected

Definition at line 184 of file dp.cpp.

void dpNode::remove_single ( )

protected

Definition at line 178 of file dp.cpp.

virtual int dpNode::same_state ( dpNode * refnode )

protectedpure virtual

Check if the node's state is the same as refnode. (to remove duplicates)

Implemented in LCPNode, and dpScheduleNode.

double dpNode::TotalAstarCost ( )

inline

Definition at line 82 of file dp.h.

double dpNode::TotalCost ( )

inline

Definition at line 76 of file dp.h.

Friends And Related Function Documentation

friend class dpMain

friend

Definition at line 32 of file dp.h.

friend class dpQueue

friend

Definition at line 31 of file dp.h.

Member Data Documentation

int dpNode::active

protected

Definition at line 169 of file dp.h.

double dpNode::astar_cost

protected

Definition at line 157 of file dp.h.

dpNode* dpNode::brother

protected

Definition at line 161 of file dp.h.

dpNode* dpNode::child

protected

Definition at line 162 of file dp.h.

double dpNode::cost

protected

Definition at line 156 of file dp.h.

int dpNode::depth

protected

Definition at line 168 of file dp.h.

dpMain* dpNode::dp_main

protected

Definition at line 165 of file dp.h.

int dpNode::id

protected

Definition at line 167 of file dp.h.

dpNode* dpNode::parent

protected

Definition at line 160 of file dp.h.

dpQueue* dpNode::queue

protected

Definition at line 166 of file dp.h.

double dpNode::total_astar_cost

protected

Definition at line 164 of file dp.h.

double dpNode::total_cost

protected

Definition at line 163 of file dp.h.

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

dp.h
dp.cpp

Public Member Functions

Protected Member Functions

Protected Attributes

Friends

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation