Class TransitNodeRoutingPrecomputation.ContractionHierarchyBFS

  • Enclosing class:
    TransitNodeRoutingPrecomputation<V,​E>

    private class TransitNodeRoutingPrecomputation.ContractionHierarchyBFS
    extends java.lang.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.