faif::search::TreeNode< T > Class Template Reference

the template to create the node in tree-based search methods More...

#include <TreeNodeImpl.hpp>

Collaboration diagram for faif::search::TreeNode< T >:

Public Types
typedef std::vector< TreeNode< T > * >	Children

Public Member Functions
	TreeNode (const typename Node< T >::PNode &point, TreeNode< T > *parent=0L)
	TreeNode (const typename Node< T >::PNode &point, TreeNode< T > *parent, double weight)
	~TreeNode ()
boost::shared_ptr< T >	getPoint () const
const TreeNode< T > *	getParent () const
Children	getChildren ()
Children	getChildrenWithWeight ()
double	getWeight () const
short	getLevel () const
void	eraseChildren ()
Node< T >::Path	generatePathToRoot () const

Detailed Description

template<typename T>
class faif::search::TreeNode< T >

the template to create the node in tree-based search methods

Note

The class should not be used by library user, it is used internally by search algorithms

Constructor & Destructor Documentation

template<typename T>

faif::search::TreeNode< T >::TreeNode ( const typename Node< T >::PNode &  point, TreeNode< T > *  parent = 0L  )

inline

Constructor

Referenced by faif::search::TreeNode< T >::getChildren(), and faif::search::TreeNode< T >::getChildrenWithWeight().

template<typename T>

faif::search::TreeNode< T >::TreeNode ( const typename Node< T >::PNode &  point, TreeNode< T > *  parent, double  weight  )

inline

Constructor

template<typename T>

faif::search::TreeNode< T >::~TreeNode ( )

inline

Destructor

References faif::search::TreeNode< T >::eraseChildren().

Member Function Documentation

template<typename T>

boost::shared_ptr<T> faif::search::TreeNode< T >::getPoint ( ) const

inline

accessor

Referenced by faif::search::checkNodeInPath(), faif::search::searchAStar(), faif::search::searchBreadthFirst(), faif::search::searchDepthFirst(), and faif::search::searchUnifiedCost().

template<typename T>

const TreeNode<T>* faif::search::TreeNode< T >::getParent ( ) const

inline

accessor

References faif::search::TreeNode< T >::getChildren(), and faif::search::TreeNode< T >::getChildrenWithWeight().

Referenced by faif::search::checkNodeInPath().

template<typename T >

TreeNode< T >::Children faif::search::TreeNode< T >::getChildren

(

)

accessor, the children. Creates the children in the first call

References faif::search::TreeNode< T >::TreeNode().

Referenced by faif::search::TreeNode< T >::getParent(), faif::search::searchBreadthFirst(), and faif::search::searchDepthFirst().

template<typename T >

TreeNode< T >::Children faif::search::TreeNode< T >::getChildrenWithWeight

(

)

accessor, the children. Creates the children in the first call. Calculates the weight as a sum of weight of parent and weight of child.

References faif::search::TreeNode< T >::getWeight(), and faif::search::TreeNode< T >::TreeNode().

Referenced by faif::search::TreeNode< T >::getParent(), faif::search::searchAStar(), and faif::search::searchUnifiedCost().

template<typename T>

double faif::search::TreeNode< T >::getWeight ( ) const

inline

accessor

Referenced by faif::search::TreeNode< T >::getChildrenWithWeight().

template<typename T>

short faif::search::TreeNode< T >::getLevel ( ) const

inline

accessor

References faif::search::TreeNode< T >::eraseChildren(), and faif::search::TreeNode< T >::generatePathToRoot().

Referenced by faif::search::searchAStar(), faif::search::searchBreadthFirst(), faif::search::searchDepthFirst(), and faif::search::searchUnifiedCost().

template<typename T >

void faif::search::TreeNode< T >::eraseChildren

(

)

erase the child tree nodes

Referenced by faif::search::TreeNode< T >::getLevel(), and faif::search::TreeNode< T >::~TreeNode().

template<typename T >

Node< T >::Path faif::search::TreeNode< T >::generatePathToRoot

(

)

const

generate the path from given state to the root

Referenced by faif::search::TreeNode< T >::getLevel(), faif::search::searchAStar(), faif::search::searchBreadthFirst(), faif::search::searchDepthFirst(), and faif::search::searchUnifiedCost().

---

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

• faif/search/TreeNodeImpl.hpp