Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath

Class BoundedPrunedYenKShortestPath.Stats

java.lang.Object
org.jgrapht.alg.shortestpath.BoundedPrunedYenKShortestPath.Stats
Enclosing class:
BoundedPrunedYenKShortestPath<V,E>
public static final class BoundedPrunedYenKShortestPath.Stats extends Object
Run statistics. Reset on every call to BoundedPrunedYenKShortestPath.getPaths(V, V, int).

  • Field Details

    • shortestPathCalls

      public long shortestPathCalls

    • spurTasksCreated

      public long spurTasksCreated

    • spurTasksMaterialized

      public long spurTasksMaterialized

    • materializedCandidates

      public long materializedCandidates

    • deferredTasksLeft

      public long deferredTasksLeft

    • candidateHeapPushes

      public long candidateHeapPushes

    • candidateHeapPops

      public long candidateHeapPops

    • unreachableSpurs

      public long unreachableSpurs

    • expandedVertices

      public long expandedVertices

    • skippedImpossibleSpurTasks

      public long skippedImpossibleSpurTasks
      Number of spur indices that were skipped exactly because the spur node had no legal outgoing edge after applying the prefix-vertex bans and the Yen banned-edge rule. Adding more bans later can only remove legal exits, so the skip is sound.

  • Constructor Details

    • Stats

      public Stats()

  • Method Details