Class ContractionHierarchyBidirectionalDijkstra.ContractionSearchFrontier<V,​E>

    • Field Detail

      • isFinished

        boolean isFinished
    • Constructor Detail

      • ContractionSearchFrontier

        ContractionSearchFrontier​(Graph<V,​E> graph,
                                  java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,​Pair<V,​E>>> heapSupplier)
        Constructs an instance of a search frontier for the given graph, heap supplier and isDownwardEdge function.
        Parameters:
        graph - the graph
        heapSupplier - supplier for the preferable heap implementation