aStarOld Class Reference

A sample A* implementation. More...

#include <AStar3.h>

Inheritance diagram for aStarOld:

Collaboration diagram for aStarOld:

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)
Public Member Functions inherited from SearchAlgorithm
	SearchAlgorithm ()
virtual	~SearchAlgorithm ()
uint64_t	GetNodesExpanded ()
uint64_t	GetNodesTouched ()
virtual void	LogFinalStats (StatCollection *)

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

Additional Inherited Members
Public Attributes inherited from SearchAlgorithm
uint32_t	nodesExpanded
uint32_t	nodesTouched

Detailed Description

A sample A* implementation.

Definition at line 26 of file AStar3.h.

Constructor & Destructor Documentation

aStarOld()

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

Definition at line 21 of file AStar3.cpp.

References aStarName, doPathDraw, fequal(), and wh.

Member Function Documentation

drawPath()

void aStarOld::drawPath ( bool  _doPathDraw )

inline

Definition at line 32 of file AStar3.h.

References doPathDraw.

extractBestPath()

path * aStarOld::extractBestPath ( Graph *  g, unsigned int  current  )

private

Definition at line 137 of file AStar3.cpp.

References doPathDraw, edge::getFrom(), node::getMarkedEdge(), Graph::GetNode(), edge::getTo(), path, edge::setMarked(), and verbose.

Referenced by GetPath().

GetName()

virtual const char* aStarOld::GetName ( )

inlinevirtual

Implements SearchAlgorithm.

Definition at line 31 of file AStar3.h.

References aStarName.

GetPath()

path * aStarOld::GetPath ( GraphAbstraction *  aMap, node *  from, node *  to, reservationProvider *  rp = 0  )

virtual

Implements SearchAlgorithm.

Definition at line 35 of file AStar3.cpp.

References Heap::Add(), node::edgeIterNext(), extractBestPath(), GraphAbstraction::GetAbstractGraph(), node::getEdgeIter(), node::GetLabelF(), node::GetLabelL(), Graph::GetNode(), node::GetNum(), GraphAbstraction::h(), Heap::IsIn(), GraphAbstractionConstants::kAbstractionLevel, graph_object::key, GraphAbstractionConstants::kTemporaryLabel, map, node::markEdge(), MAXINT, reservationProvider::nodeOccupied(), SearchAlgorithm::nodesExpanded, SearchAlgorithm::nodesTouched, GraphAbstraction::Pathable(), relaxEdge(), Heap::Remove(), node::SetKeyLabel(), node::SetLabelF(), verbose, and wh.

Referenced by craStar::buildAbstractPath(), hpaStar::findAbstractPath(), and hpaStar::GetPath().

relaxEdge()

void aStarOld::relaxEdge ( Heap *  nodeHeap, Graph *  g, edge *  e, int  source, int  nextNode, node *  to  )

private

Definition at line 120 of file AStar3.cpp.

References d, Heap::DecreaseKey(), fless(), node::GetLabelF(), Graph::GetNode(), edge::GetWeight(), GraphAbstraction::h(), GraphAbstractionConstants::kTemporaryLabel, map, node::markEdge(), node::SetLabelF(), verbose, and wh.

Referenced by GetPath().

Member Data Documentation

aStarName

char aStarOld::aStarName[128]

private

Definition at line 39 of file AStar3.h.

Referenced by aStarOld(), and GetName().

doPathDraw

bool aStarOld::doPathDraw

private

Definition at line 40 of file AStar3.h.

Referenced by aStarOld(), drawPath(), and extractBestPath().

map

GraphAbstraction* aStarOld::map

private

Definition at line 37 of file AStar3.h.

Referenced by GetPath(), and relaxEdge().

wh

double aStarOld::wh

private

Definition at line 38 of file AStar3.h.

Referenced by aStarOld(), GetPath(), and relaxEdge().

---

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

• /home/sturtevant/nightly/hog2/abstractionalgorithms/AStar3.h
• /home/sturtevant/nightly/hog2/abstractionalgorithms/AStar3.cpp