searchAlgorithm Class Reference

A generic algorithm which can be used for pathfinding. More...

#include <searchAlgorithm.h>

Inheritance diagram for searchAlgorithm:

[legend]List of all members.

Public Member Functions
	searchAlgorithm ()
virtual	~searchAlgorithm ()
virtual const char *	getName ()=0
virtual path *	getPath (graphAbstraction *aMap, node *from, node *to, reservationProvider *rp=0)=0
int	getNodesExpanded ()
int	getNodesTouched ()
virtual void	logFinalStats (statCollection *)
Public Attributes
int	nodesExpanded
int	nodesTouched

---

Detailed Description

A generic algorithm which can be used for pathfinding.

---

Constructor & Destructor Documentation

searchAlgorithm::searchAlgorithm (   )  [inline]

virtual searchAlgorithm::~searchAlgorithm (   )  [inline, virtual]

---

Member Function Documentation

virtual const char* searchAlgorithm::getName (   )  [pure virtual]

Implemented in Koenigs, LRTAStar, Prioritized, PRLRTSk, aStar, aStarOld, corridorAStar, craStar, hpaStar, praStar, praStar2, and spreadExecSearchAlgorithm.

int searchAlgorithm::getNodesExpanded (   )  [inline]

Reimplemented in aStar.

int searchAlgorithm::getNodesTouched (   )  [inline]

Reimplemented in aStar.

virtual path* searchAlgorithm::getPath (  graphAbstraction *  aMap, node *  from, node *  to, reservationProvider *  rp = 0 )  [pure virtual]

Implemented in Koenigs, LRTAStar, patPRLRTSk, Prioritized, PRLRTSk, aStar, aStar2, aStarOld, corridorAStar, craStar, hpaStar, praStar, praStar2, spreadExecSearchAlgorithm, and spreadPRAStar.

virtual void searchAlgorithm::logFinalStats (  statCollection *   )  [inline, virtual]

---

Member Data Documentation

int searchAlgorithm::nodesExpanded

int searchAlgorithm::nodesTouched

---

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

• /shared/searchAlgorithm.h

---