Package org.drip.graph.core

Class Path

java.lang.Object
org.drip.graph.core.Path
public class Path
extends java.lang.Object
Path contains a contiguous Series of Edges representing a Path from a Source to a Destination. The References are:

  • Dijkstra, E. W. (1959): A Note on Two Problems in Connection with Graphs Numerische Mathematik 1 269-271
  • Felner, A. (2011): Position Paper: Dijkstra’s Algorithm versus Uniform Cost Search or a Case against Dijkstra’s Algorithm Proceedings of the 4th International Symposium on Combinatorial Search 47-51
  • Mehlhorn, K. W., and P. Sanders (2008): Algorithms and Data Structures: The Basic Toolbox Springer
  • Russell, S., and P. Norvig (2009): Artificial Intelligence: A Modern Approach 3rd Edition Prentice Hall
  • Wikipedia (2019): Dijkstra's Algorithm https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm




Author:
Lakshmi Krishnamurthy

  • Constructor Summary

    Constructors
    Constructor Description
    Path​(java.util.List<Edge> edgeList)
    Path Constructor

  • Method Summary

    Modifier and Type Method Description
    java.lang.String destinationVertexName()
    Retrieve the Destination Vertex Name
    java.util.List<Edge> edgeList()
    Retrieve the Contiguous List of Edges
    java.lang.String sourceVertexName()
    Retrieve the Source Vertex Name
    double totalLength()
    Retrieve the Total Length of the Path
    java.util.List<java.lang.String> vertexList()
    Generate the List of Path Vertex Names

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • Path

      public Path​(java.util.List<Edge> edgeList) throws java.lang.Exception
      Path Constructor
      Parameters:
      edgeList - Contiguous List of Edges
      Throws:
      java.lang.Exception - Thrown if the Input is not Valid

  • Method Details

    • sourceVertexName

      public java.lang.String sourceVertexName()
      Retrieve the Source Vertex Name
      Returns:
      The Source Vertex Name

    • destinationVertexName

      public java.lang.String destinationVertexName()
      Retrieve the Destination Vertex Name
      Returns:
      The Destination Vertex Name

    • edgeList

      public java.util.List<Edge> edgeList()
      Retrieve the Contiguous List of Edges
      Returns:
      The Contiguous List of Edges

    • vertexList

      public java.util.List<java.lang.String> vertexList()
      Generate the List of Path Vertex Names
      Returns:
      List of Path Vertex Names

    • totalLength

      public double totalLength()
      Retrieve the Total Length of the Path
      Returns:
      Total Length of the Path