public class PrepareContractionHierarchies extends Object
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.
| Modifier and Type | Class and Description |
|---|---|
static class |
PrepareContractionHierarchies.Result |
| Modifier and Type | Method and Description |
|---|---|
PrepareContractionHierarchies.Result |
doWork() |
static PrepareContractionHierarchies |
fromGraph(BaseGraph graph,
CHConfig chConfig) |
CHConfig |
getCHConfig() |
long |
getTotalPrepareTime() |
boolean |
isPrepared() |
PrepareContractionHierarchies |
setParams(PMap pMap) |
String |
toString() |
PrepareContractionHierarchies |
useFixedNodeOrdering(NodeOrderingProvider nodeOrderingProvider)
Instead of heuristically determining a node ordering for the graph contraction it is also possible
to use a fixed ordering.
|
public static PrepareContractionHierarchies fromGraph(BaseGraph graph, CHConfig chConfig)
public PrepareContractionHierarchies setParams(PMap pMap)
public PrepareContractionHierarchies useFixedNodeOrdering(NodeOrderingProvider nodeOrderingProvider)
public PrepareContractionHierarchies.Result doWork()
public boolean isPrepared()
public CHConfig getCHConfig()
public long getTotalPrepareTime()
Copyright © 2012–2022. All rights reserved.