Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class ContractionHierarchyPrecomputation.ContractionVertex<V1>
- 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 fromgraph
.
-
-
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 fromgraph
this instance represents.(package private) int
vertexId
Identifies the position inverticesData
andshortcutEdges
lists, that corresponds to this vertex.
-
Constructor Summary
Constructors Constructor Description ContractionVertex(V1 vertex, int vertexId)
Constructs a new vertex for given original vertexvertex
andvertexId
.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
equals(java.lang.Object o)
int
hashCode()
-
-
-
Field Detail
-
vertexId
int vertexId
Identifies the position inverticesData
andshortcutEdges
lists, that corresponds to this vertex.
-
vertex
V1 vertex
Original vertex fromgraph
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 vertexvertex
andvertexId
.- Parameters:
vertex
- vertex ingraph
vertexId
- id
-
-