org.apache.flink.graph.library

Class SingleSourceShortestPaths.VertexDistanceUpdater<K>

java.lang.Object

org.apache.flink.graph.spargel.GatherFunction<K,Double,Double>

org.apache.flink.graph.library.SingleSourceShortestPaths.VertexDistanceUpdater<K>

Type Parameters:

K -

All Implemented Interfaces:

Serializable

Enclosing class:

SingleSourceShortestPaths<K,VV>

public static final class SingleSourceShortestPaths.VertexDistanceUpdater<K>
extends GatherFunction<K,Double,Double>

Function that updates the value of a vertex by picking the minimum distance from all incoming messages.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
VertexDistanceUpdater()

Method Summary

Modifier and Type	Method and Description
void	updateVertex(Vertex<K,Double> vertex, MessageIterator<Double> inMessages) This method is invoked once per vertex per superstep.

Methods inherited from class org.apache.flink.graph.spargel.GatherFunction

getBroadcastSet, getInDegree, getIterationAggregator, getNumberOfVertices, getOutDegree, getPreviousIterationAggregate, getSuperstepNumber, postSuperstep, preSuperstep, setNewVertexValue

Methods inherited from class java.lang.Object

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

Constructor Detail

VertexDistanceUpdater

public VertexDistanceUpdater()

Method Detail

updateVertex

public void updateVertex(Vertex<K,Double> vertex,
                         MessageIterator<Double> inMessages)

Description copied from class: GatherFunction

This method is invoked once per vertex per superstep. It receives the current state of the vertex, as well as the incoming messages. It may set a new vertex state via GatherFunction.setNewVertexValue(Object). If the vertex state is changed, it will trigger the sending of messages via the ScatterFunction.

Specified by:

updateVertex in class GatherFunction<K,Double,Double>

Parameters:

vertex - The vertex.

inMessages - The incoming messages to this vertex.