Package org.drip.graph.astar

Class VertexContext

java.lang.Object
org.drip.graph.astar.VertexContext
public class VertexContext
extends java.lang.Object
VertexContext holds the Current Vertex, its Parent, and the most recently expanded Vertexes for use in the Alpha A* Heuristic Function. The References are:

  • Dechter, R., and J. Pearl (1985): Generalized Best-first Search Strategies and the Optimality of A* Journal of the ACM 32 (3) 505-536
  • Hart, P. E., N. J. Nilsson, and B. Raphael (1968): A Formal Basis for the Heuristic Determination of the Minimum Cost Paths IEEE Transactions on Systems Sciences and Cybernetics 4 (2) 100-107
  • Kagan, E., and I. Ben-Gal (2014): A Group Testing Algorithm with Online Informational Learning IIE Transactions 46 (2) 164-184
  • Russell, S. J. and P. Norvig (2018): Artificial Intelligence: A Modern Approach 4th Edition Pearson
  • Wikipedia (2020): A* Search Algorithm https://en.wikipedia.org/wiki/A*_search_algorithm




Author:
Lakshmi Krishnamurthy

  • Constructor Summary

    Constructors
    Constructor Description
    VertexContext​(Vertex<?> current, Vertex<?> parent, Vertex<?> mostRecentlyExpanded)
    VertexContext Constructor

  • Method Summary

    Modifier and Type Method Description
    Vertex<?> current()
    Retrieve the Current Vertex
    Vertex<?> mostRecentlyExpanded()
    Retrieve the Most Recently Expanded Vertex
    Vertex<?> parent()
    Retrieve the Parent Vertex

    Methods inherited from class java.lang.Object

    equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • VertexContext

      public VertexContext​(Vertex<?> current, Vertex<?> parent, Vertex<?> mostRecentlyExpanded) throws java.lang.Exception
      VertexContext Constructor
      Parameters:
      current - Current Vertex
      parent - Parent Vertex
      mostRecentlyExpanded - Most Recently Expanded Vertex
      Throws:
      java.lang.Exception - Thrown if the Inputs are Invalid

  • Method Details

    • current

      public Vertex<?> current()
      Retrieve the Current Vertex
      Returns:
      The Current Vertex

    • parent

      public Vertex<?> parent()
      Retrieve the Parent Vertex
      Returns:
      The Parent Vertex

    • mostRecentlyExpanded

      public Vertex<?> mostRecentlyExpanded()
      Retrieve the Most Recently Expanded Vertex
      Returns:
      The Most Recently Expanded Vertex