Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class DeltaSteppingShortestPath.LightRelaxTask
- java.lang.Object
-
- org.jgrapht.alg.shortestpath.DeltaSteppingShortestPath.LightRelaxTask
-
- All Implemented Interfaces:
java.lang.Runnable
- Enclosing class:
- DeltaSteppingShortestPath<V,E>
class DeltaSteppingShortestPath.LightRelaxTask extends java.lang.Object implements java.lang.Runnable
Task that is submitted to theDeltaSteppingShortestPath.completionService
during shortest path computation for light relax requests relaxation.
-
-
Constructor Summary
Constructors Constructor Description LightRelaxTask(java.util.Queue<V> vertices)
Constructs instance of a new task.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
run()
Performs relaxation of edges emanating fromvertices
.
-
-
-
Field Detail
-
vertices
private java.util.Queue<V> vertices
Vertices which edges will be relaxed.
-
-
Constructor Detail
-
LightRelaxTask
LightRelaxTask(java.util.Queue<V> vertices)
Constructs instance of a new task.- Parameters:
vertices
- vertices
-
-
Method Detail
-
run
public void run()
Performs relaxation of edges emanating fromvertices
.- Specified by:
run
in interfacejava.lang.Runnable
-
-