ContractionHierarchyPrecomputation.ContractionVertex

java.lang.Object
- org.jgrapht.alg.shortestpath.ContractionHierarchyPrecomputation.ContractionVertex<V1>

Type Parameters:

V1 - type of the original vertex.

Enclosing class:

ContractionHierarchyPrecomputation<V,E>
```
public static class ContractionHierarchyPrecomputation.ContractionVertex<V1>
extends java.lang.Object
```
Vertex for building the contraction hierarchy, which contains an original vertex from graph.

Field Summary

Fields
Modifier and Type	Field	Description
`(package private) int`	`contractionLevel`	Level that is assigned to this vertex during contraction which is used to determine upward edges in the hierarchy.
`(package private) V1`	`vertex`	Original vertex from `graph` this instance represents.
`(package private) int`	`vertexId`	Identifies the position in `verticesData` and `shortcutEdges` lists, that corresponds to this vertex.

Constructor Summary

Constructors
Constructor Description

ContractionVertex(V1 vertex, int vertexId)
Constructs a new vertex for given original vertex vertex and vertexId.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type Method Description

boolean equals(java.lang.Object o)

int hashCode()
- Methods inherited from class java.lang.Object
  clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - vertexId
```
int vertexId
```
    Identifies the position in verticesData and shortcutEdges lists, that corresponds to this vertex.
  - vertex
```
V1 vertex
```
    Original vertex from graph this instance represents.
  - contractionLevel
```
int contractionLevel
```
    Level that is assigned to this vertex during contraction which is used to determine upward edges in the hierarchy.
- Constructor Detail
  - ContractionVertex
```
ContractionVertex(V1 vertex,
                  int vertexId)
```
    Constructs a new vertex for given original vertex vertex and vertexId.
    
    Parameters:
    
    vertex - vertex in graph
    
    vertexId - id
- Method Detail
  - equals
```
public boolean equals(java.lang.Object o)
```
    Overrides:
    
    equals in class java.lang.Object
  - hashCode
```
public int hashCode()
```
    Overrides:
    
    hashCode in class java.lang.Object