Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class TransitNodeRoutingPrecomputation.AccessVertices<V,E>
- java.lang.Object
-
- org.jgrapht.alg.shortestpath.TransitNodeRoutingPrecomputation.AccessVertices<V,E>
-
- Type Parameters:
V
- graph vertex typeE
- graph edge type
- Enclosing class:
- TransitNodeRoutingPrecomputation<V,E>
public static class TransitNodeRoutingPrecomputation.AccessVertices<V,E> extends java.lang.Object
Stores forward and backward access vertices computed for the transit node routing.
-
-
Field Summary
Fields Modifier and Type Field Description private java.util.List<java.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>>
backwardAccessVertices
For each vertex incontractionGraph
stores corresponding backward access vertices.private java.util.List<java.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>>
forwardAccessVertices
For each vertex incontractionGraph
stores corresponding forward access vertices.
-
Constructor Summary
Constructors Constructor Description AccessVertices(java.util.List<java.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>> forwardAccessVertices, java.util.List<java.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>> backwardAccessVertices)
Constructs a new instance for the givenforwardAccessVertices
andbackwardAccessVertices
.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description java.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>
getBackwardAccessVertices(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex)
Given a contraction vertexvertex
returns its backward access verticesjava.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>
getForwardAccessVertices(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex)
Given a contraction vertexvertex
returns its forward access vertices
-
-
-
Field Detail
-
forwardAccessVertices
private java.util.List<java.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>> forwardAccessVertices
For each vertex incontractionGraph
stores corresponding forward access vertices.
-
backwardAccessVertices
private java.util.List<java.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>> backwardAccessVertices
For each vertex incontractionGraph
stores corresponding backward access vertices.
-
-
Constructor Detail
-
AccessVertices
public AccessVertices(java.util.List<java.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>> forwardAccessVertices, java.util.List<java.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>> backwardAccessVertices)
Constructs a new instance for the givenforwardAccessVertices
andbackwardAccessVertices
.- Parameters:
forwardAccessVertices
- forward access verticesbackwardAccessVertices
- backward access vertices
-
-
Method Detail
-
getForwardAccessVertices
public java.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>> getForwardAccessVertices(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex)
Given a contraction vertexvertex
returns its forward access vertices- Parameters:
vertex
- vertex- Returns:
- list of forward access vertices
-
getBackwardAccessVertices
public java.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>> getBackwardAccessVertices(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex)
Given a contraction vertexvertex
returns its backward access vertices- Parameters:
vertex
- vertex- Returns:
- list of backward access vertices
-
-