Collaboration diagram for CHBuilder< E, V >::CHInfo:

Public Member Functions
	CHInfo (const E *e)
	Constructor. More...

void	debugNoWitness (const CHConnection &aInfo, const CHConnection &fInfo)
	debugging methods More...

void	debugWitness (const CHConnection &aInfo, const CHConnection &fInfo)

void	reset ()

void	resetContractionState ()

void	updateLevel ()

bool	updatePriority (SPTree< CHInfo, CHConnection > *spTree)
	recompute the contraction priority and report whether it changed More...

void	updateShortcuts (SPTree< CHInfo, CHConnection > *spTree)
	compute needed shortcuts when contracting this edge More...

Data Fields
CHConnections	approaching

int	contractedNeighbors
	priority subterms More...

int	depth
	number of edges from start More...

const E *	edge
	The current edge - not const since it may receive shortcut edges. More...

CHConnections	followers
	connections (only valid after synchronization) More...

int	level

SVCPermissions	permissions
	the permissions when reaching this edge on the fastest path More...

SUMOReal	priority
	The contraction priority. More...

int	rank

std::vector< Shortcut >	shortcuts
	The needed shortcuts. More...

SUMOReal	traveltime
	Effort to reach the edge. More...

int	underlyingTotal

bool	visited
	members used in SPTree More...

Detailed Description

template<class E, class V>
class CHBuilder< E, V >::CHInfo

Definition at line 237 of file CHBuilder.h.

Constructor & Destructor Documentation

template<class E, class V>

CHBuilder< E, V >::CHInfo::CHInfo ( const E * e )

inline

Constructor.

Definition at line 240 of file CHBuilder.h.

Member Function Documentation

template<class E, class V>

void CHBuilder< E, V >::CHInfo::debugNoWitness	(	const CHConnection &	aInfo,
		const CHConnection &	fInfo
	)

inline

debugging methods

Definition at line 395 of file CHBuilder.h.

References CHBuilder< E, V >::CHInfo::edge, and CHBuilder< E, V >::CHConnection::target.

template<class E, class V>

void CHBuilder< E, V >::CHInfo::debugWitness	(	const CHConnection &	aInfo,
		const CHConnection &	fInfo
	)

inline

Definition at line 399 of file CHBuilder.h.

References CHBuilder< E, V >::CHConnection::cost, CHBuilder< E, V >::CHInfo::edge, SUMOReal, CHBuilder< E, V >::CHConnection::target, and CHBuilder< E, V >::CHInfo::traveltime.

template<class E, class V>

void CHBuilder< E, V >::CHInfo::reset ( )

inline

Definition at line 388 of file CHBuilder.h.

References max.

template<class E, class V>

void CHBuilder< E, V >::CHInfo::resetContractionState ( )

inline

Definition at line 349 of file CHBuilder.h.

template<class E, class V>

void CHBuilder< E, V >::CHInfo::updateLevel ( )

inline

Definition at line 326 of file CHBuilder.h.

References MAX2(), and min.

template<class E, class V>

bool CHBuilder< E, V >::CHInfo::updatePriority ( SPTree< CHInfo, CHConnection > * spTree )

inline

recompute the contraction priority and report whether it changed

Definition at line 251 of file CHBuilder.h.

References SUMOReal.

Referenced by CHBuilder< E, V >::buildContractionHierarchy(), and CHBuilder< E, V >::tryUpdateFront().

template<class E, class V>

void CHBuilder< E, V >::CHInfo::updateShortcuts ( SPTree< CHInfo, CHConnection > * spTree )

inline

compute needed shortcuts when contracting this edge

Definition at line 266 of file CHBuilder.h.

References CHBuilder< E, V >::CHConnection::cost, CHBuilder< E, V >::CHInfo::edge, SPTree< E, C >::getNeededShortcuts(), CHBuilder< E, V >::CHConnection::permissions, CHBuilder< E, V >::CHInfo::permissions, SPTree< E, C >::rebuildFrom(), SPTree< E, C >::registerForValidation(), SUMOReal, CHBuilder< E, V >::CHConnection::target, toString(), CHBuilder< E, V >::CHInfo::traveltime, CHBuilder< E, V >::CHConnection::underlying, and SPTree< E, C >::validatePermissions().

Field Documentation

template<class E, class V>

CHConnections CHBuilder< E, V >::CHInfo::approaching

Definition at line 374 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::buildContractionHierarchy(), and CHBuilder< E, V >::synchronize().

template<class E, class V>

int CHBuilder< E, V >::CHInfo::contractedNeighbors

priority subterms

Definition at line 367 of file CHBuilder.h.

template<class E, class V>

int CHBuilder< E, V >::CHInfo::depth

number of edges from start

Definition at line 382 of file CHBuilder.h.

template<class E, class V>

const E* CHBuilder< E, V >::CHInfo::edge

The current edge - not const since it may receive shortcut edges.

Definition at line 361 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::CHInfo::debugNoWitness(), CHBuilder< E, V >::debugPrintQueue(), CHBuilder< E, V >::CHInfo::debugWitness(), CHBuilder< E, V >::CHInfoComparator::operator()(), CHBuilder< E, V >::synchronize(), CHBuilder< E, V >::tryUpdateFront(), and CHBuilder< E, V >::CHInfo::updateShortcuts().

template<class E, class V>

CHConnections CHBuilder< E, V >::CHInfo::followers

connections (only valid after synchronization)

Definition at line 373 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::buildContractionHierarchy(), and CHBuilder< E, V >::synchronize().

template<class E, class V>

int CHBuilder< E, V >::CHInfo::level

Definition at line 369 of file CHBuilder.h.

template<class E, class V>

SVCPermissions CHBuilder< E, V >::CHInfo::permissions

the permissions when reaching this edge on the fastest path

Definition at line 386 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::buildContractionHierarchy(), and CHBuilder< E, V >::CHInfo::updateShortcuts().

template<class E, class V>

SUMOReal CHBuilder< E, V >::CHInfo::priority

The contraction priority.

Definition at line 363 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::buildContractionHierarchy(), CHBuilder< E, V >::debugPrintQueue(), and CHBuilder< E, V >::CHInfoComparator::operator()().

template<class E, class V>

int CHBuilder< E, V >::CHInfo::rank

Definition at line 368 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::buildContractionHierarchy().

template<class E, class V>

std::vector<Shortcut> CHBuilder< E, V >::CHInfo::shortcuts

The needed shortcuts.

Definition at line 365 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::buildContractionHierarchy().

template<class E, class V>

SUMOReal CHBuilder< E, V >::CHInfo::traveltime

Effort to reach the edge.

Definition at line 380 of file CHBuilder.h.

Referenced by CHBuilder< E, V >::CHInfo::debugWitness(), and CHBuilder< E, V >::CHInfo::updateShortcuts().

template<class E, class V>

int CHBuilder< E, V >::CHInfo::underlyingTotal

Definition at line 370 of file CHBuilder.h.

template<class E, class V>

bool CHBuilder< E, V >::CHInfo::visited

members used in SPTree

Definition at line 378 of file CHBuilder.h.

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

CHBuilder.h

Public Member Functions

Data Fields

Detailed Description

template<class E, class V> class CHBuilder< E, V >::CHInfo

Constructor & Destructor Documentation

Member Function Documentation

Field Documentation

template<class E, class V>
class CHBuilder< E, V >::CHInfo