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>
Vertex for building the contraction hierarchy, which contains an original vertex from
graph
.-
Field Summary
FieldsModifier and TypeFieldDescription(package private) int
Level that is assigned to this vertex during contraction which is used to determine upward edges in the hierarchy.(package private) V1
Original vertex fromgraph
this instance represents.(package private) int
Identifies the position inverticesData
andshortcutEdges
lists, that corresponds to this vertex. -
Constructor Summary
ConstructorsConstructorDescriptionContractionVertex
(V1 vertex, int vertexId) Constructs a new vertex for given original vertexvertex
andvertexId
. -
Method Summary
-
Field Details
-
vertexId
int vertexIdIdentifies the position inverticesData
andshortcutEdges
lists, that corresponds to this vertex. -
vertex
V1 vertexOriginal vertex fromgraph
this instance represents. -
contractionLevel
int contractionLevelLevel that is assigned to this vertex during contraction which is used to determine upward edges in the hierarchy.
-
-
Constructor Details
-
ContractionVertex
ContractionVertex(V1 vertex, int vertexId) Constructs a new vertex for given original vertexvertex
andvertexId
.- Parameters:
vertex
- vertex ingraph
vertexId
- id
-
-
Method Details