org.apache.flink.graph.examples

Class IncrementalSSSP.VertexDistanceUpdater

java.lang.Object

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

org.apache.flink.graph.examples.IncrementalSSSP.VertexDistanceUpdater

All Implemented Interfaces:

Serializable

Enclosing class:

IncrementalSSSP

public static final class IncrementalSSSP.VertexDistanceUpdater
extends GatherFunction<Long,Double,Double>

When an INVALIDATE message indicates that the only shortest path containing this vertex has been removed then set the vertex distance to infinity.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
VertexDistanceUpdater()

Method Summary

Modifier and Type	Method and Description
void	updateVertex(Vertex<Long,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<Long,Double> vertex,
                         MessageIterator<Double> inMessages)
                  throws Exception

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<Long,Double,Double>

Parameters:

vertex - The vertex.

inMessages - The incoming messages to this vertex.

Throws:

Exception - The computation may throw exceptions, which causes the superstep to fail.