| Class | Description |
|---|---|
| AStarCHEntry | |
| BridgePathFinder |
Used to find 'bridge-paths' during edge-based CH preparation.
|
| BridgePathFinder.BridePathEntry | |
| CHEntry | |
| CHParameters | |
| CHPreparationGraph |
Graph data structure used for CH preparation.
|
| CHPreparationGraph.PrepareBaseEdge | |
| CHPreparationHandler |
This class handles the different CH preparations
|
| CHRoutingAlgorithmFactory |
Given a
RoutingCHGraph and possibly a QueryGraph this class sets up and creates routing
algorithm instances used for CH. |
| EdgeBasedCHBidirPathExtractor | |
| EdgeBasedWitnessPathSearcher |
Helper class used to perform local witness path searches for graph preparation in edge-based Contraction Hierarchies.
|
| NodeBasedCHBidirPathExtractor | |
| NodeBasedWitnessPathSearcher |
Used to perform witness searches during node-based CH preparation.
|
| PrepareCHEntry | |
| PrepareContractionHierarchies |
This class prepares the graph for a bidirectional algorithm supporting contraction hierarchies
ie.
|
| PrepareContractionHierarchies.Result | |
| 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.
|
| ShortcutUnpacker |
Recursively unpack shortcuts.
|
Copyright © 2012–2022. All rights reserved.