Class ContractionHierarchyPrecomputation.VertexStatistics

java.lang.Object
org.jgrapht.alg.shortestpath.ContractionHierarchyPrecomputation.VertexStatistics
Enclosing class:
ContractionHierarchyPrecomputation<V,E>

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

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

    • VertexStatistics

      private VertexStatistics()