path Class Reference

A linked list of nodes which form a continuous path. More...

#include <Path.h>

Collaboration diagram for path:

Public Member Functions
	path (node *_n, path *_next=0)
	~path ()
path *	Clone ()
path *	tail ()
path *	reverse ()
	reverses path in place, and returns pointer to new head of path More...
unsigned	length (void)
	returns the number of steps along the path More...
unsigned	degree ()
void	Print (bool beginning=true)

Public Attributes
node *	n
path *	next

Detailed Description

A linked list of nodes which form a continuous path.

Definition at line 20 of file Path.h.

Constructor & Destructor Documentation

path()

path::path ( node *  _n, path *  _next = 0  )

inline

Definition at line 25 of file Path.h.

Referenced by Clone().

~path()

path::~path ( )

inline

Definition at line 26 of file Path.h.

References next.

Member Function Documentation

Clone()

path* path::Clone ( )

inline

Definition at line 27 of file Path.h.

References Clone(), n, next, and path().

Referenced by Clone().

degree()

unsigned path::degree

(

)

Definition at line 33 of file Path.cpp.

References degree(), node::GetNumEdges(), n, and next.

Referenced by degree().

length()

unsigned path::length

(

void

)

returns the number of steps along the path

Definition at line 15 of file Path.cpp.

References length(), n, and next.

Referenced by IRAStar::ExtractAndRefinePath(), praStar::GetPath(), and length().

Print()

void path::Print

(

bool

beginning = true

)

Definition at line 44 of file Path.cpp.

References node::GetNum(), n, next, and Print().

Referenced by hpaStar::findAbstractPath(), and Print().

reverse()

path * path::reverse

(

)

reverses path in place, and returns pointer to new head of path

Definition at line 62 of file Path.cpp.

References next, and reverse().

Referenced by hpaStar::findMapPath(), and reverse().

tail()

path* path::tail ( )

inline

Definition at line 28 of file Path.h.

References next, and tail().

Referenced by craStar::doRefinement(), hpaStar::findMapPath(), craStar::getNextNode(), hpaStar::GetPath(), craStar::GetPath(), SearchUnit::makeMove(), hpaStar::smoothPath(), craStar::smoothPath(), and tail().

Member Data Documentation

n

node* path::n

Definition at line 22 of file Path.h.

Referenced by patrolUnit::addPathToCache(), rewardSeekingUnit::addPathToCache(), SearchUnit::addPathToCache(), spreadPRAStar::buildNextAbstractPath(), praStar2::buildNextAbstractPath(), craStar::buildNextAbstractPath(), Clone(), degree(), GraphAbstraction::distance(), craStar::doRefinement(), hpaStar::findMapPath(), hpaStar::findMinMax(), craStar::findMinMax(), generatePaths(), craStar::getNextNode(), spreadPRAStar::GetPath(), praStar::GetPath(), praStar2::GetPath(), hpaStar::GetPath(), craStar::GetPath(), length(), praStarUnit::makeMove(), SearchUnit::makeMove(), Print(), ClusterAbstraction::printPathAsCoord(), hpaStar::smoothPath(), craStar::smoothPath(), spreadPRAStar::trimPath(), praStar2::trimPath(), and craStar::trimPath().

next

path* path::next

Definition at line 23 of file Path.h.

Referenced by patrolUnit::addPathToCache(), rewardSeekingUnit::addPathToCache(), SearchUnit::addPathToCache(), aStar::buildCorridor(), spreadPRAStar::buildNextAbstractPath(), praStar2::buildNextAbstractPath(), craStar::buildNextAbstractPath(), Clone(), degree(), GraphAbstraction::distance(), DoRandomPath(), craStar::doRefinement(), IRDijkstra::ExtractAndRefinePath(), IRAStar::ExtractAndRefinePath(), hpaStar::findMapPath(), hpaStar::findMinMax(), craStar::findMinMax(), generatePaths(), craStar::getNextNode(), praStar::GetPath(), hpaStar::GetPath(), craStar::GetPath(), length(), praStarUnit::makeMove(), SearchUnit::makeMove(), Print(), ClusterAbstraction::printPathAsCoord(), reverse(), hpaStar::smoothPath(), craStar::smoothPath(), tail(), spreadPRAStar::trimPath(), praStar2::trimPath(), craStar::trimPath(), and ~path().

---

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

• /home/sturtevant/nightly/hog2/graphalgorithms/Path.h
• /home/sturtevant/nightly/hog2/graphalgorithms/Path.cpp