Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class DeltaSteppingShortestPath.HeavyRelaxTask
- java.lang.Object
-
- org.jgrapht.alg.shortestpath.DeltaSteppingShortestPath.HeavyRelaxTask
-
- All Implemented Interfaces:
java.lang.Runnable
- Enclosing class:
- DeltaSteppingShortestPath<V,E>
class DeltaSteppingShortestPath.HeavyRelaxTask extends java.lang.Object implements java.lang.RunnableTask that is submitted to theDeltaSteppingShortestPath.completionServiceduring shortest path computation for heavy relax requests relaxation.
-
-
Constructor Summary
Constructors Constructor Description HeavyRelaxTask(java.util.Queue<V> vertices)Constructs instance of a new task.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description voidrun()Performs relaxation of edges emanating fromvertices.
-
-
-
Field Detail
-
vertices
private java.util.Queue<V> vertices
Vertices which edges will be relaxed.
-
-
Constructor Detail
-
HeavyRelaxTask
HeavyRelaxTask(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:
runin interfacejava.lang.Runnable
-
-