io.kgraph.library

Class MultipleSourceShortestPaths

java.lang.Object

io.kgraph.library.MultipleSourceShortestPaths

All Implemented Interfaces:

ComputeFunction<Long,Map<Long,Double>,Double,Map<Long,Double>>

public class MultipleSourceShortestPaths
extends Object
implements ComputeFunction<Long,Map<Long,Double>,Double,Map<Long,Double>>

Nested Class Summary

Nested classes/interfaces inherited from interface io.kgraph.pregel.ComputeFunction

ComputeFunction.Aggregators, ComputeFunction.Callback<K,VV,EV,Message>, ComputeFunction.InitCallback, ComputeFunction.MasterCallback, ComputeFunction.ReadAggregators, ComputeFunction.ReadWriteAggregators

Field Summary

Fields

Modifier and Type	Field and Description
static String	LANDMARK_VERTEX_IDS

Constructor Summary

Constructors

Constructor and Description
MultipleSourceShortestPaths()

Method Summary

Modifier and Type	Method and Description
void	compute(int superstep, VertexWithValue<Long,Map<Long,Double>> vertex, Iterable<Map<Long,Double>> messages, Iterable<EdgeWithValue<Long,Double>> edges, ComputeFunction.Callback<Long,Map<Long,Double>,Double,Map<Long,Double>> cb) The function for computing a new vertex value or sending messages to the next superstep.
void	init(Map<String,?> configs, ComputeFunction.InitCallback cb) Initialize the ComputeFunction, this is the place to register aggregators.

Methods inherited from class java.lang.Object

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

Methods inherited from interface io.kgraph.pregel.ComputeFunction

masterCompute, postSuperstep, preSuperstep

Field Detail

LANDMARK_VERTEX_IDS

public static final String LANDMARK_VERTEX_IDS

See Also:

Constant Field Values

Constructor Detail

MultipleSourceShortestPaths

public MultipleSourceShortestPaths()

Method Detail

init

public void init(Map<String,?> configs,
                 ComputeFunction.InitCallback cb)

Description copied from interface: ComputeFunction

Initialize the ComputeFunction, this is the place to register aggregators.

Specified by:

init in interface ComputeFunction<Long,Map<Long,Double>,Double,Map<Long,Double>>

Parameters:

configs - configuration parameters

cb - a callback for registering aggregators

compute

public void compute(int superstep,
                    VertexWithValue<Long,Map<Long,Double>> vertex,
                    Iterable<Map<Long,Double>> messages,
                    Iterable<EdgeWithValue<Long,Double>> edges,
                    ComputeFunction.Callback<Long,Map<Long,Double>,Double,Map<Long,Double>> cb)

Description copied from interface: ComputeFunction

The function for computing a new vertex value or sending messages to the next superstep.

Specified by:

compute in interface ComputeFunction<Long,Map<Long,Double>,Double,Map<Long,Double>>

Parameters:

superstep - the count of the current superstep

vertex - the current vertex with its value

messages - a Map of the source vertex and the message sent from the previous superstep

edges - the adjacent edges with their values

cb - a callback for setting a new vertex value or sending messages to the next superstep