SUMO - Simulation of Urban MObility
Public Member Functions | Data Fields
CHBuilder< E, V >::CHInfo Class Reference
Collaboration diagram for CHBuilder< E, V >::CHInfo:
Collaboration graph

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...
 
double priority
 The contraction priority. More...
 
int rank
 
std::vector< Shortcut > shortcuts
 The needed shortcuts. More...
 
double 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 236 of file CHBuilder.h.

Constructor & Destructor Documentation

◆ CHInfo()

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

Constructor.

Definition at line 239 of file CHBuilder.h.

Member Function Documentation

◆ debugNoWitness()

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

debugging methods

Definition at line 394 of file CHBuilder.h.

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

◆ debugWitness()

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

Definition at line 398 of file CHBuilder.h.

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

◆ reset()

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

Definition at line 387 of file CHBuilder.h.

◆ resetContractionState()

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

Definition at line 348 of file CHBuilder.h.

◆ updateLevel()

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

Definition at line 325 of file CHBuilder.h.

References MAX2().

◆ updatePriority()

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 250 of file CHBuilder.h.

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

◆ updateShortcuts()

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 265 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(), CHBuilder< E, V >::CHConnection::target, toString(), CHBuilder< E, V >::CHInfo::traveltime, CHBuilder< E, V >::CHConnection::underlying, and SPTree< E, C >::validatePermissions().

Field Documentation

◆ approaching

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

Definition at line 373 of file CHBuilder.h.

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

◆ contractedNeighbors

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

priority subterms

Definition at line 366 of file CHBuilder.h.

◆ depth

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

number of edges from start

Definition at line 381 of file CHBuilder.h.

◆ edge

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 360 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().

◆ followers

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

connections (only valid after synchronization)

Definition at line 372 of file CHBuilder.h.

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

◆ level

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

Definition at line 368 of file CHBuilder.h.

◆ permissions

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

the permissions when reaching this edge on the fastest path

Definition at line 385 of file CHBuilder.h.

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

◆ priority

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

The contraction priority.

Definition at line 362 of file CHBuilder.h.

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

◆ rank

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

Definition at line 367 of file CHBuilder.h.

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

◆ shortcuts

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

The needed shortcuts.

Definition at line 364 of file CHBuilder.h.

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

◆ traveltime

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

Effort to reach the edge.

Definition at line 379 of file CHBuilder.h.

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

◆ underlyingTotal

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

Definition at line 369 of file CHBuilder.h.

◆ visited

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

members used in SPTree

Definition at line 377 of file CHBuilder.h.

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