Class TransitNodeRoutingPrecomputation.AccessVertex<V,​E>

  • Type Parameters:
    V - graph vertex type
    E - graph edge type
    Enclosing class:
    TransitNodeRoutingPrecomputation<V,​E>

    public static class TransitNodeRoutingPrecomputation.AccessVertex<V,​E>
    extends java.lang.Object
    Forward or backward access vertex computed for a certain vertex $v$ in the graph.

    In the transit node routing if $u$ is a forward access vertex for $v$, it means that if you want go far away from $v$, it is highly likely that you would need to pass through $u$. Correspondingly, if $u$ is a backward access vertex for $v$, it means that if you want to go to $v$ from far away, you would highly likely go through $u$.

    Stores transit vertex and the shortest path between $v$ and vertex. If this is a forward access vertex, then vertex is the ending vertex in the path, Otherwise it is a starting vertex of the path.

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private GraphPath<V,​E> path
      Path between a vertex $v$ this access vertex is computed for and vertex.
      private V vertex
      Transit vertex.
    • Constructor Summary

      Constructors 
      Constructor Description
      AccessVertex​(V vertex, GraphPath<V,​E> path)
      Constructs a new instance for the given vertex and path.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      GraphPath<V,​E> getPath()
      Returns path between a vertex in the graph and vertex.
      V getVertex()
      Returns a transit vertex of this access vertex.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • vertex

        private V vertex
        Transit vertex.
      • path

        private GraphPath<V,​E> path
        Path between a vertex $v$ this access vertex is computed for and vertex.
    • Constructor Detail

      • AccessVertex

        public AccessVertex​(V vertex,
                            GraphPath<V,​E> path)
        Constructs a new instance for the given vertex and path.
        Parameters:
        vertex - a transit vertex
        path - path between a vertex in the graph and vertex
    • Method Detail

      • getVertex

        public V getVertex()
        Returns a transit vertex of this access vertex.
        Returns:
        transit vertex of this access vertex
      • getPath

        public GraphPath<V,​E> getPath()
        Returns path between a vertex in the graph and vertex.
        Returns:
        path between a vertex in the graph and vertex.