Class ContractionHierarchyPrecomputation.VertexStatistics

java.lang.Object

org.jgrapht.alg.shortestpath.ContractionHierarchyPrecomputation.VertexStatistics

Enclosing class:

ContractionHierarchyPrecomputation<V,E>

private static class ContractionHierarchyPrecomputation.VertexStatistics
extends Object

Contains statistics corresponding to a vertex in contractionGraph needed to compute its priority.

Field Summary

Fields

Modifier and Type	Field	Description
(package private) int	addedContractionEdges	Number of edges added to the contractionGraph in case this vertex is contracted.
(package private) int	addedOriginalEdges	Sum of the complexities of edges added to the contractionGraph in case this vertex is contracted.
(package private) int	removedContractionEdges	Number of edges removed to the contractionGraph in case this vertex is contracted.
(package private) int	removedOriginalEdges	Sum of the complexities of edges removed from the contractionGraph in case this vertex is contracted.

Constructor Summary

Constructors

Modifier	Constructor	Description
private	VertexStatistics()

Method Summary

Methods inherited from class Object

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

Field Details

addedContractionEdges

int addedContractionEdges

Number of edges added to the contractionGraph in case this vertex is contracted.

removedContractionEdges

int removedContractionEdges

Number of edges removed to the contractionGraph in case this vertex is contracted.

addedOriginalEdges

int addedOriginalEdges

Sum of the complexities of edges added to the contractionGraph in case this vertex is contracted. The complexity of an edge as the number of edges it represents in the original graph.

removedOriginalEdges

int removedOriginalEdges

Sum of the complexities of edges removed from the contractionGraph in case this vertex is contracted. The complexity of an edge as the number of edges it represents in the original graph.

Constructor Details

VertexStatistics

private VertexStatistics()