Package graphs

Interface AStarGraph<V>

  • Type Parameters:
    V - the type of vertices.
    All Superinterfaces:
    Graph<V>
    All Known Implementing Classes:
    MapGraph

    public interface AStarGraph<V>
    extends Graph<V>
    Directed, edge-weighted graph with a heuristic function to estimate distances between vertices.
    See Also:
    Graph, AStarSolver
    • Method Detail

      • estimatedDistance

        double estimatedDistance​(V start,
                                 V end)
        Returns an estimated distance from start to end.
        Parameters:
        start - the beginning vertex.
        end - the destination vertex.
        Returns:
        an estimated distance from start to end.