Package com.graphhopper.routing.ch
package com.graphhopper.routing.ch
-
ClassDescriptionUsed to find 'bridge-paths' during edge-based CH preparation.Graph data structure used for CH preparation.This class handles the different CH preparationsGiven a
RoutingCHGraphand possibly aQueryGraphthis class sets up and creates routing algorithm instances used for CH.Helper class used to perform local witness path searches for graph preparation in edge-based Contraction Hierarchies.Used to perform witness searches during node-based CH preparation.This class prepares the graph for a bidirectional algorithm supporting contraction hierarchies ie.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.Recursively unpack shortcuts.