Class ContractionHierarchyPrecomputation.VertexStatistics

  • Enclosing class:
    ContractionHierarchyPrecomputation<V,​E>

    private static class ContractionHierarchyPrecomputation.VertexStatistics
    extends java.lang.Object
    Contains statistics corresponding to a vertex in contractionGraph needed to compute its priority.
    • Field Summary

      Fields 
      Modifier and Type Field Description
      (package private) int addedContractionEdges
      Number of edges added to the contractionGraph in case this vertex is contracted.
      (package private) int addedOriginalEdges
      Sum of the complexities of edges added to the contractionGraph in case this vertex is contracted.
      (package private) int removedContractionEdges
      Number of edges removed to the contractionGraph in case this vertex is contracted.
      (package private) int removedOriginalEdges
      Sum of the complexities of edges removed from the contractionGraph in case this vertex is contracted.
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      private VertexStatistics()  
    • Method Summary

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • addedContractionEdges

        int addedContractionEdges
        Number of edges added to the contractionGraph in case this vertex is contracted.
      • removedContractionEdges

        int removedContractionEdges
        Number of edges removed to the contractionGraph in case this vertex is contracted.
      • addedOriginalEdges

        int addedOriginalEdges
        Sum of the complexities of edges added to the contractionGraph in case this vertex is contracted. The complexity of an edge as the number of edges it represents in the original graph.
      • removedOriginalEdges

        int removedOriginalEdges
        Sum of the complexities of edges removed from the contractionGraph in case this vertex is contracted. The complexity of an edge as the number of edges it represents in the original graph.
    • Constructor Detail

      • VertexStatistics

        private VertexStatistics()