PF_API 0.52
Public Member Functions | Public Attributes

OpenSkyNet::PF::PriorityQueue Class Reference

#include <PFAStar.h>

List of all members.

Public Member Functions

 PriorityQueue ()
 ~PriorityQueue ()
void insert (AStarNode *node_)
void removeMin (AStarNode *&min_)
void init (const Math::Point< int > &bin_)
bool isEmpty () const
float getMinGCost (Math::Point< int > bin_) const
void processSuccessor (AStarNode *curr_, AStarNode *successor_, const Math::Point< int > &targBin_, CD::DIRECTION prevDir_)
void getDirsOrPaths (AStarNode *curr_, std::vector< DirOrPath > &dirsOrPaths_) const
 PriorityQueue ()
 ~PriorityQueue ()
void insert (AStarNode *node_)
void removeMin (AStarNode *&min_)
void init (const Math::Point< int > &bin_)
bool isEmpty () const
float getMinGCost (Math::Point< int > bin_) const
void processSuccessor (AStarNode *curr_, AStarNode *successor_, const Math::Point< int > &targBin_, CD::DIRECTION prevDir_)
void getDirsOrPaths (AStarNode *curr_, std::vector< DirOrPath > &dirsOrPaths_) const

Public Attributes

Utils::HashTableUIntKeys
< AStarNode * > 
_nodes

Detailed Description

Priority queue class for use internally by PF::Manager.


Constructor & Destructor Documentation

OpenSkyNet::PF::PriorityQueue::PriorityQueue ( )
OpenSkyNet::PF::PriorityQueue::~PriorityQueue ( )
PriorityQueue::PriorityQueue ( )
PriorityQueue::~PriorityQueue ( )

Member Function Documentation

void OpenSkyNet::PF::PriorityQueue::getDirsOrPaths ( AStarNode curr_,
std::vector< DirOrPath > &  dirsOrPaths_ 
) const
void OpenSkyNet::PF::PriorityQueue::getDirsOrPaths ( AStarNode curr_,
std::vector< DirOrPath > &  dirsOrPaths_ 
) const
float OpenSkyNet::PF::PriorityQueue::getMinGCost ( Math::Point< int >  bin_) const [inline]
float OpenSkyNet::PF::PriorityQueue::getMinGCost ( Math::Point< int >  bin_) const [inline]
void OpenSkyNet::PF::PriorityQueue::init ( const Math::Point< int > &  bin_)
void OpenSkyNet::PF::PriorityQueue::init ( const Math::Point< int > &  bin_)
void OpenSkyNet::PF::PriorityQueue::insert ( AStarNode node_) [inline]
void OpenSkyNet::PF::PriorityQueue::insert ( AStarNode node_) [inline]
bool OpenSkyNet::PF::PriorityQueue::isEmpty ( ) const [inline]
bool OpenSkyNet::PF::PriorityQueue::isEmpty ( ) const [inline]
void OpenSkyNet::PF::PriorityQueue::processSuccessor ( AStarNode curr_,
AStarNode successor_,
const Math::Point< int > &  targBin_,
CD::DIRECTION  prevDir_ 
) [inline]
void OpenSkyNet::PF::PriorityQueue::processSuccessor ( AStarNode curr_,
AStarNode successor_,
const Math::Point< int > &  targBin_,
CD::DIRECTION  prevDir_ 
) [inline]
void OpenSkyNet::PF::PriorityQueue::removeMin ( AStarNode *&  min_) [inline]
void OpenSkyNet::PF::PriorityQueue::removeMin ( AStarNode *&  min_) [inline]

Member Data Documentation


The documentation for this class was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines