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