Class TransitNodeRoutingPrecomputation.ContractionHierarchyBFS

java.lang.Object
org.jgrapht.alg.shortestpath.TransitNodeRoutingPrecomputation.ContractionHierarchyBFS
Enclosing class:
TransitNodeRoutingPrecomputation<V,E>

private class TransitNodeRoutingPrecomputation.ContractionHierarchyBFS extends Object
BFS algorithm which is used to compute access vertices and locality filter. Runs a CH BFS query over contractionGraph. Does not traverse edges leaving transit vertices. Reports all traversed transit vertices as access vertices. For every traversed non-transit vertex reports a corresponding Voronoi cell id. Those ids are then used to construct locality filter.