Class 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