Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class ContractionHierarchyPrecomputation.VertexStatistics
java.lang.Object
org.jgrapht.alg.shortestpath.ContractionHierarchyPrecomputation.VertexStatistics
- Enclosing class:
ContractionHierarchyPrecomputation<V,
E>
Contains statistics corresponding to a vertex in
contractionGraph
needed to compute
its priority.-
Field Summary
FieldsModifier and TypeFieldDescription(package private) int
Number of edges added to thecontractionGraph
in case this vertex is contracted.(package private) int
Sum of the complexities of edges added to thecontractionGraph
in case this vertex is contracted.(package private) int
Number of edges removed to thecontractionGraph
in case this vertex is contracted.(package private) int
Sum of the complexities of edges removed from thecontractionGraph
in case this vertex is contracted. -
Constructor Summary
Constructors -
Method Summary
-
Field Details
-
addedContractionEdges
int addedContractionEdgesNumber of edges added to thecontractionGraph
in case this vertex is contracted. -
removedContractionEdges
int removedContractionEdgesNumber of edges removed to thecontractionGraph
in case this vertex is contracted. -
addedOriginalEdges
int addedOriginalEdgesSum of the complexities of edges added to thecontractionGraph
in case this vertex is contracted. The complexity of an edge as the number of edges it represents in the originalgraph
. -
removedOriginalEdges
int removedOriginalEdgesSum of the complexities of edges removed from thecontractionGraph
in case this vertex is contracted. The complexity of an edge as the number of edges it represents in the originalgraph
.
-
-
Constructor Details
-
VertexStatistics
private VertexStatistics()
-