Class DeltaSteppingShortestPath.HeavyRelaxTask

java.lang.Object
org.jgrapht.alg.shortestpath.DeltaSteppingShortestPath.HeavyRelaxTask
All Implemented Interfaces:
Runnable
Enclosing class:
DeltaSteppingShortestPath<V,E>

class DeltaSteppingShortestPath.HeavyRelaxTask extends Object implements Runnable
Task that is submitted to the DeltaSteppingShortestPath.completionService during shortest path computation for heavy relax requests relaxation.
  • Field Details

    • vertices

      private Queue<V> vertices
      Vertices which edges will be relaxed.
  • Constructor Details

    • HeavyRelaxTask

      HeavyRelaxTask(Queue<V> vertices)
      Constructs instance of a new task.
      Parameters:
      vertices - vertices
  • Method Details

    • run

      public void run()
      Performs relaxation of edges emanating from vertices.
      Specified by:
      run in interface Runnable