public class SingleSourceShortestPaths<K> extends Object implements GraphAlgorithm<K,Double,Double,org.apache.flink.api.java.DataSet<Vertex<K,Double>>>
Modifier and Type | Class and Description |
---|---|
static class |
SingleSourceShortestPaths.InitVerticesMapper<K> |
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.
|
Modifier and Type | Method and Description |
---|---|
org.apache.flink.api.java.DataSet<Vertex<K,Double>> |
run(Graph<K,Double,Double> input) |
Copyright © 2014–2016 The Apache Software Foundation. All rights reserved.