Interface | Description |
---|---|
NodeContractor | |
NodeOrderingProvider | |
PrepareCHEdgeExplorer | |
PrepareCHEdgeIterator | |
ShortcutUnpacker.Visitor |
Class | Description |
---|---|
AStarCHEntry | |
CHEntry | |
CHParameters | |
CHPreparationHandler |
This class handles the different CH preparations and serves the corresponding
RoutingAlgorithmFactory |
CHRoutingAlgorithmFactory | |
EdgeBasedCHBidirPathExtractor | |
EdgeBasedWitnessPathSearcher |
Helper class used to perform local witness path searches for graph preparation in edge-based Contraction Hierarchies.
|
NodeBasedCHBidirPathExtractor | |
NodeBasedWitnessPathSearcher |
Used to find witness paths during node-based CH preparation.
|
PrepareCHEdgeIteratorImpl | |
PrepareCHGraph |
Helper adapter api over
CHGraph used for CH preparation. |
PrepareContractionHierarchies |
This class prepares the graph for a bidirectional algorithm supporting contraction hierarchies
ie.
|
PrepareEncoder |
The flags are stored differently for shortcuts: just one weight and the two direction bits which is handled by this
class for now as static methods.
|
ShortcutFilter | |
ShortcutUnpacker |
Recursively unpack shortcuts.
|
Copyright © 2012–2020. All rights reserved.