Main Page | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members | File Members | Related Pages

aStarOld Class Reference

A sample A* implementation. More...

#include <aStar3.h>

Inheritance diagram for aStarOld:

Inheritance graph
[legend]
Collaboration diagram for aStarOld:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 aStarOld (double _w=1.0, bool _doPathDraw=true)
path * getPath (graphAbstraction *aMap, node *from, node *to, reservationProvider *rp=0)
virtual const char * getName ()
void drawPath (bool _doPathDraw)

Private Member Functions

void relaxEdge (heap *nodeHeap, graph *g, edge *e, int source, int nextNode, node *to)
path * extractBestPath (graph *g, unsigned int current)

Private Attributes

graphAbstraction * map
double wh
char aStarName [128]
bool doPathDraw

Detailed Description

A sample A* implementation.


Constructor & Destructor Documentation

aStarOld::aStarOld (  double  _w = 1.0,
bool  _doPathDraw = true
) 
 


Member Function Documentation

void aStarOld::drawPath (  bool  _doPathDraw  )  [inline]
 

path * aStarOld::extractBestPath (  graph *  g,
unsigned int  current
)  [private]
 

virtual const char* aStarOld::getName (   )  [inline, virtual]
 

Implements searchAlgorithm.

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

Implements searchAlgorithm.

void aStarOld::relaxEdge (  heap *  nodeHeap,
graph *  g,
edge *  e,
int  source,
int  nextNode,
node *  to
)  [private]
 


Member Data Documentation

char aStarOld::aStarName[128] [private]
 

bool aStarOld::doPathDraw [private]
 

graphAbstraction* aStarOld::map [private]
 

double aStarOld::wh [private]
 


The documentation for this class was generated from the following files:
Generated on Tue Aug 18 03:42:31 2009 for HOG by doxygen 1.3.4