public class SingleSourceShortestPaths<K,VV> extends Object implements GraphAlgorithm<K,VV,Double,DataSet<Vertex<K,Double>>>
Modifier and Type | Class and Description |
---|---|
static class |
SingleSourceShortestPaths.MinDistanceMessenger<K>
Distributes the minimum distance associated with a given vertex among all
the target vertices summed up with the edge's value.
|
static class |
SingleSourceShortestPaths.VertexDistanceUpdater<K>
Function that updates the value of a vertex by picking the minimum
distance from all incoming messages.
|
Constructor and Description |
---|
SingleSourceShortestPaths(K srcVertexId,
Integer maxIterations)
Creates an instance of the SingleSourceShortestPaths algorithm.
|
Copyright © 2014–2020 The Apache Software Foundation. All rights reserved.