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 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 java.lang.Object
  clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - 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 Detail
  - VertexStatistics
```
private VertexStatistics()
```