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>
private static class ContractionHierarchyPrecomputation.VertexStatistics extends java.lang.Object
Contains statistics corresponding to a vertex incontractionGraph
needed to compute its priority.
-
-
Field Summary
Fields Modifier and Type Field Description (package private) int
addedContractionEdges
Number of edges added to thecontractionGraph
in case this vertex is contracted.(package private) int
addedOriginalEdges
Sum of the complexities of edges added to thecontractionGraph
in case this vertex is contracted.(package private) int
removedContractionEdges
Number of edges removed to thecontractionGraph
in case this vertex is contracted.(package private) int
removedOriginalEdges
Sum of the complexities of edges removed from thecontractionGraph
in case this vertex is contracted.
-
Constructor Summary
Constructors Modifier Constructor Description private
VertexStatistics()
-
-
-
Field Detail
-
addedContractionEdges
int addedContractionEdges
Number of edges added to thecontractionGraph
in case this vertex is contracted.
-
removedContractionEdges
int removedContractionEdges
Number of edges removed to thecontractionGraph
in case this vertex is contracted.
-
addedOriginalEdges
int addedOriginalEdges
Sum 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 removedOriginalEdges
Sum 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
.
-
-