Class DeltaSteppingShortestPath.LightRelaxTask

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

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

    • vertices

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

    • LightRelaxTask

      LightRelaxTask(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