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.

Since:

January 2018

Field Summary

Fields

Modifier and Type	Field	Description
private Queue<V>	vertices	Vertices which edges will be relaxed.

Constructor Summary

Constructors

Constructor	Description
LightRelaxTask(Queue<V> vertices)	Constructs instance of a new task.

Method Summary

Modifier and Type	Method	Description
void	run()	Performs relaxation of edges emanating from vertices.

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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