GenericAStar Class Reference

#include <GenericAStar.h>

Collaboration diagram for GenericAStar:

[legend]List of all members.

Public Member Functions
	GenericAStar ()
virtual	~GenericAStar ()
void	getPath (SearchEnvironment *env, uint32_t from, uint32_t to, std::vector< uint32_t > &thePath)
bool	initializeSearch (SearchEnvironment *env, uint32_t from, uint32_t to, std::vector< uint32_t > &thePath)
bool	doSingleSearchStep (std::vector< uint32_t > &thePath)
uint32_t	checkNextNode ()
void	extractPathToStart (uint32_t n, std::vector< uint32_t > &thePath)
virtual const char *	getName ()
void	printStats ()
long	getNodesExpanded ()
long	getNodesTouched ()
void	resetNodeCount ()
int	getMemoryUsage ()
closedList_iterator	getClosedListIter () const
uint32_t	closedListIterNext (closedList_iterator &) const
openList_iterator	getOpenListIter () const
uint32_t	openListIterNext (openList_iterator &) const
bool	getNodeSearchInfo (uint32_t id, GenericAStarUtil::SearchNode &val)
Private Member Functions
uint32_t	getNextNode ()
void	updateWeight (uint32_t currOpenNode, uint32_t neighbor)
void	addToOpenList (uint32_t currOpenNode, uint32_t neighbor)
Private Attributes
long	nodesTouched
long	nodesExpanded
GenericAStarUtil::PQueue	openQueue
GenericAStarUtil::NodeLookupTable	closedList
uint32_t	goal
uint32_t	start
std::vector< uint32_t >	neighbors
SearchEnvironment *	env

---

Constructor & Destructor Documentation

GenericAStar::GenericAStar (   )  [inline]

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

---

Member Function Documentation

void GenericAStar::addToOpenList (  uint32_t  currOpenNode, uint32_t  neighbor )  [private]

uint32_t GenericAStar::checkNextNode (   )

uint32_t GenericAStar::closedListIterNext (  closedList_iterator &   )  const

bool GenericAStar::doSingleSearchStep (  std::vector< uint32_t > &  thePath  )

void GenericAStar::extractPathToStart (  uint32_t  n, std::vector< uint32_t > &  thePath )

closedList_iterator GenericAStar::getClosedListIter (   )  const

int GenericAStar::getMemoryUsage (   )

const char * GenericAStar::getName (   )  [virtual]

uint32_t GenericAStar::getNextNode (   )  [private]

bool GenericAStar::getNodeSearchInfo (  uint32_t  id, GenericAStarUtil::SearchNode &  val )

long GenericAStar::getNodesExpanded (   )  [inline]

long GenericAStar::getNodesTouched (   )  [inline]

openList_iterator GenericAStar::getOpenListIter (   )  const

void GenericAStar::getPath (  SearchEnvironment *  env, uint32_t  from, uint32_t  to, std::vector< uint32_t > &  thePath )

bool GenericAStar::initializeSearch (  SearchEnvironment *  env, uint32_t  from, uint32_t  to, std::vector< uint32_t > &  thePath )

uint32_t GenericAStar::openListIterNext (  openList_iterator &   )  const

void GenericAStar::printStats (   )

void GenericAStar::resetNodeCount (   )  [inline]

void GenericAStar::updateWeight (  uint32_t  currOpenNode, uint32_t  neighbor )  [private]

---

Member Data Documentation

GenericAStarUtil::NodeLookupTable GenericAStar::closedList [private]

SearchEnvironment* GenericAStar::env [private]

uint32_t GenericAStar::goal [private]

std::vector<uint32_t> GenericAStar::neighbors [private]

long GenericAStar::nodesExpanded [private]

long GenericAStar::nodesTouched [private]

GenericAStarUtil::PQueue GenericAStar::openQueue [private]

uint32_t GenericAStar::start [private]

---

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

• /util/GenericAStar.h
• /util/GenericAStar.cpp

---