|
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 |