Eclipse SUMO - Simulation of Urban MObility
Loading...
Searching...
No Matches
CHBuilder< E, V >::CHInfo Class Reference

Public Member Functions

 CHInfo (const E *const e)
 Constructor.
 
void debugNoWitness (const CHConnection &aInfo, const CHConnection &fInfo)
 debugging methods
 
void debugWitness (const CHConnection &aInfo, const CHConnection &fInfo)
 
void resetContractionState ()
 
void updateLevel ()
 
bool updatePriority (SPTree< CHInfo, CHConnection > *spTree)
 recompute the contraction priority and report whether it changed
 
void updateShortcuts (SPTree< CHInfo, CHConnection > *spTree)
 compute needed shortcuts when contracting this edge
 

Data Fields

CHConnections approaching
 
int contractedNeighbors
 priority subterms
 
const E *const edge
 The current edge.
 
CHConnections followers
 connections (only valid after synchronization)
 
int level
 
double priority
 The contraction priority.
 
int rank
 
std::vector< Shortcutshortcuts
 The needed shortcuts.
 
int underlyingTotal
 

members used in SPTree

bool visited
 whether the edge has been visited during shortest path search
 
double traveltime
 Effort to reach the edge.
 
int depth
 number of edges from start
 
SVCPermissions permissions
 the permissions when reaching this edge on the fastest path
 
void reset ()
 

Detailed Description

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

Definition at line 225 of file CHBuilder.h.

Constructor & Destructor Documentation

◆ CHInfo()

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

Constructor.

Definition at line 228 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 387 of file CHBuilder.h.

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

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

Here is the caller graph for this function:

◆ debugWitness()

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

◆ reset()

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

Definition at line 377 of file CHBuilder.h.

References CHBuilder< E, V >::CHInfo::depth, CHBuilder< E, V >::CHInfo::permissions, SVC_IGNORING, CHBuilder< E, V >::CHInfo::traveltime, and CHBuilder< E, V >::CHInfo::visited.

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

Here is the caller graph for this function:

◆ resetContractionState()

◆ updateLevel()

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

Definition at line 314 of file CHBuilder.h.

References CHBuilder< E, V >::CHInfo::approaching, CHBuilder< E, V >::CHInfo::followers, CHBuilder< E, V >::CHInfo::level, MAX2(), and CHBuilder< E, V >::CHInfo::rank.

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

Here is the caller graph for this function:

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

References CHBuilder< E, V >::CHInfo::approaching, CHBuilder< E, V >::CHInfo::contractedNeighbors, CHBuilder< E, V >::CHInfo::followers, CHBuilder< E, V >::CHInfo::level, CHBuilder< E, V >::CHInfo::priority, CHBuilder< E, V >::CHInfo::shortcuts, CHBuilder< E, V >::CHInfo::underlyingTotal, CHBuilder< E, V >::CHInfo::updateLevel(), and CHBuilder< E, V >::CHInfo::updateShortcuts().

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

Here is the caller graph for this function:

◆ updateShortcuts()

Field Documentation

◆ approaching

◆ contractedNeighbors

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

◆ depth

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

number of edges from start

Definition at line 371 of file CHBuilder.h.

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

◆ edge

◆ followers

◆ level

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

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

◆ priority

◆ rank

◆ shortcuts

◆ traveltime

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

Effort to reach the edge.

Definition at line 369 of file CHBuilder.h.

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

◆ underlyingTotal

◆ visited

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

whether the edge has been visited during shortest path search

Definition at line 367 of file CHBuilder.h.

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


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