Package org.jgrapht.alg.shortestpath

Class ContractionHierarchyPrecomputation.ContractionHierarchy<V,E>

java.lang.Object

org.jgrapht.alg.shortestpath.ContractionHierarchyPrecomputation.ContractionHierarchy<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

Enclosing class:

ContractionHierarchyPrecomputation<V,E>

public static class ContractionHierarchyPrecomputation.ContractionHierarchy<V,E>
extends Object

Return type of this algorithm. Contains contractionGraph and contractionMapping.

Method Summary

Modifier and Type	Method	Description
Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>>	getContractionGraph()	Returns contracted graph.
Map<V,ContractionHierarchyPrecomputation.ContractionVertex<V>>	getContractionMapping()	Returns mapping of the vertices in the original graph to the vertices in the contracted graph.
Graph<V,E>	getGraph()	Returns the underlying graph of this contraction hierarchy.
void	unpackBackward(ContractionHierarchyPrecomputation.ContractionEdge<E> edge, LinkedList<V> vertexList, LinkedList<E> edgeList)	Unpacks edge by recursively going from target to source.
void	unpackForward(ContractionHierarchyPrecomputation.ContractionEdge<E> edge, LinkedList<V> vertexList, LinkedList<E> edgeList)	Unpacks edge by recursively going from source to target.

Methods inherited from class java.lang.Object

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

Method Detail

getGraph

public Graph<V,E> getGraph()

Returns the underlying graph of this contraction hierarchy.

Returns:

underlying graph of this contraction hierarchy

getContractionGraph

public Graph<ContractionHierarchyPrecomputation.ContractionVertex<V>,ContractionHierarchyPrecomputation.ContractionEdge<E>> getContractionGraph()

Returns contracted graph.

Returns:

contracted graph

getContractionMapping

public Map<V,ContractionHierarchyPrecomputation.ContractionVertex<V>> getContractionMapping()

Returns mapping of the vertices in the original graph to the vertices in the contracted graph.

Returns:

vertices mapping

unpackBackward

public void unpackBackward(ContractionHierarchyPrecomputation.ContractionEdge<E> edge,
                           LinkedList<V> vertexList,
                           LinkedList<E> edgeList)

Unpacks edge by recursively going from target to source.

Parameters:

edge - edge to unpack

vertexList - vertex list of the path

edgeList - edge list of the path

unpackForward

public void unpackForward(ContractionHierarchyPrecomputation.ContractionEdge<E> edge,
                          LinkedList<V> vertexList,
                          LinkedList<E> edgeList)

Unpacks edge by recursively going from source to target.

Parameters:

edge - edge to unpack

vertexList - vertex list of the path

edgeList - edge list of the path