SUMO - Simulation of Urban MObility
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
CHRouter< E, V, PF >::CHInfo Class Reference

#include <CHRouter.h>

Collaboration diagram for CHRouter< E, V, PF >::CHInfo:
Collaboration graph

Public Member Functions

 CHInfo (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...
 
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
 
Shortcuts 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 PF>
class CHRouter< E, V, PF >::CHInfo

Definition at line 468 of file CHRouter.h.

Constructor & Destructor Documentation

template<class E, class V, class PF>
CHRouter< E, V, PF >::CHInfo::CHInfo ( E *  e)
inline

Constructor.

Definition at line 471 of file CHRouter.h.

Member Function Documentation

template<class E, class V, class PF>
void CHRouter< E, V, PF >::CHInfo::debugNoWitness ( const CHConnection aInfo,
const CHConnection fInfo 
)
inline
template<class E, class V, class PF>
void CHRouter< E, V, PF >::CHInfo::debugWitness ( const CHConnection aInfo,
const CHConnection fInfo 
)
inline
template<class E, class V, class PF>
void CHRouter< E, V, PF >::CHInfo::reset ( )
inline

Definition at line 619 of file CHRouter.h.

References max.

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

Field Documentation

template<class E, class V, class PF>
int CHRouter< E, V, PF >::CHInfo::contractedNeighbors
template<class E, class V, class PF>
int CHRouter< E, V, PF >::CHInfo::depth

number of edges from start

Definition at line 613 of file CHRouter.h.

template<class E, class V, class PF>
int CHRouter< E, V, PF >::CHInfo::level
template<class E, class V, class PF>
SVCPermissions CHRouter< E, V, PF >::CHInfo::permissions

the permissions when reaching this edge on the fastest path

Definition at line 617 of file CHRouter.h.

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

template<class E, class V, class PF>
SUMOReal CHRouter< E, V, PF >::CHInfo::priority
template<class E, class V, class PF>
int CHRouter< E, V, PF >::CHInfo::rank
template<class E, class V, class PF>
SUMOReal CHRouter< E, V, PF >::CHInfo::traveltime

Effort to reach the edge.

Definition at line 611 of file CHRouter.h.

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

template<class E, class V, class PF>
int CHRouter< E, V, PF >::CHInfo::underlyingTotal
template<class E, class V, class PF>
bool CHRouter< E, V, PF >::CHInfo::visited

members used in SPTree

Definition at line 609 of file CHRouter.h.


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