Class PrepareContractionHierarchies

java.lang.Object
com.graphhopper.routing.ch.PrepareContractionHierarchies

public class PrepareContractionHierarchies extends Object
This class prepares the graph for a bidirectional algorithm supporting contraction hierarchies ie. an algorithm returned by createAlgo.

There are several descriptions of contraction hierarchies available. The following is one of the more detailed: http://web.cs.du.edu/~sturtevant/papers/highlevelpathfinding.pdf

The only difference is that we use two skipped edges instead of one skipped node for faster unpacking.

Author:
Peter Karich