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>
Stores forward and backward access vertices computed for the transit node routing.
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate List
<List<TransitNodeRoutingPrecomputation.AccessVertex<V, E>>> For each vertex incontractionGraph
stores corresponding backward access vertices.private List
<List<TransitNodeRoutingPrecomputation.AccessVertex<V, E>>> For each vertex incontractionGraph
stores corresponding forward access vertices. -
Constructor Summary
ConstructorsConstructorDescriptionAccessVertices
(List<List<TransitNodeRoutingPrecomputation.AccessVertex<V, E>>> forwardAccessVertices, List<List<TransitNodeRoutingPrecomputation.AccessVertex<V, E>>> backwardAccessVertices) Constructs a new instance for the givenforwardAccessVertices
andbackwardAccessVertices
. -
Method Summary
Modifier and TypeMethodDescriptionGiven a contraction vertexvertex
returns its backward access verticesGiven a contraction vertexvertex
returns its forward access vertices
-
Field Details
-
forwardAccessVertices
For each vertex incontractionGraph
stores corresponding forward access vertices. -
backwardAccessVertices
For each vertex incontractionGraph
stores corresponding backward access vertices.
-
-
Constructor Details
-
AccessVertices
public AccessVertices(List<List<TransitNodeRoutingPrecomputation.AccessVertex<V, E>>> forwardAccessVertices, List<List<TransitNodeRoutingPrecomputation.AccessVertex<V, E>>> backwardAccessVertices) Constructs a new instance for the givenforwardAccessVertices
andbackwardAccessVertices
.- Parameters:
forwardAccessVertices
- forward access verticesbackwardAccessVertices
- backward access vertices
-
-
Method Details
-
getForwardAccessVertices
public 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 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
-