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 type

E - graph edge type

Enclosing class:

TransitNodeRoutingPrecomputation<V,E>

public static class TransitNodeRoutingPrecomputation.AccessVertices<V,E>
extends Object

Stores forward and backward access vertices computed for the transit node routing.

Field Summary

Fields

Modifier and Type	Field	Description
private List<List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>>	backwardAccessVertices	For each vertex in contractionGraph stores corresponding backward access vertices.
private List<List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>>	forwardAccessVertices	For each vertex in contractionGraph stores corresponding forward access vertices.

Constructor Summary

Constructors

Constructor	Description
AccessVertices(List<List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>> forwardAccessVertices, List<List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>> backwardAccessVertices)	Constructs a new instance for the given forwardAccessVertices and backwardAccessVertices.

Method Summary

Modifier and Type	Method	Description
List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>	getBackwardAccessVertices(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex)	Given a contraction vertex vertex returns its backward access vertices
List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>	getForwardAccessVertices(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex)	Given a contraction vertex vertex returns its forward access vertices

Methods inherited from class java.lang.Object

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

Field Details

forwardAccessVertices

private List<List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>> forwardAccessVertices

For each vertex in contractionGraph stores corresponding forward access vertices.

backwardAccessVertices

private List<List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>>> backwardAccessVertices

For each vertex in contractionGraph 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 given forwardAccessVertices and backwardAccessVertices.

Parameters:

forwardAccessVertices - forward access vertices

backwardAccessVertices - backward access vertices

Method Details

getForwardAccessVertices

public List<TransitNodeRoutingPrecomputation.AccessVertex<V,E>> getForwardAccessVertices(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex)

Given a contraction vertex vertex 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 vertex vertex returns its backward access vertices

Parameters:

vertex - vertex

Returns:

list of backward access vertices