| Class | Description |
|---|---|
| AStarCHEntry | |
| 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 | |
| EdgeBasedShortcutInserter |
Shortcut handler that inserts the given shortcuts into a CHGraph
|
| 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.
|
| PrepareCHEntry | |
| 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–2021. All rights reserved.