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 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
    Level that is assigned to this vertex during contraction which is used to determine upward edges in the hierarchy.
    (package private) V1
    Original vertex from graph this instance represents.
    (package private) int
    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

    Modifier and Type
    Method
    Description
    boolean
     
    int
     

    Methods inherited from class java.lang.Object

    clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait
  • Field Details

    • 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 Details

    • 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 Details