io.kgraph.library

Class BreadthFirstSearch<K,EV>

java.lang.Object

io.kgraph.library.BreadthFirstSearch<K,EV>

All Implemented Interfaces:

ComputeFunction<K,Long,EV,Long>

public final class BreadthFirstSearch<K,EV>
extends Object
implements ComputeFunction<K,Long,EV,Long>

Adapted from the Graphalytics implementation.

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	SRC_VERTEX_ID
static long	UNVISITED

Constructor Summary

Constructors

Constructor and Description
BreadthFirstSearch()

Method Summary

Modifier and Type	Method and Description
void	compute(int superstep, VertexWithValue<K,Long> vertex, Iterable<Long> messages, Iterable<EdgeWithValue<K,EV>> edges, ComputeFunction.Callback<K,Long,EV,Long> 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

SRC_VERTEX_ID

public static final String SRC_VERTEX_ID

See Also:

Constant Field Values

UNVISITED

public static final long UNVISITED

See Also:

Constant Field Values

Constructor Detail

BreadthFirstSearch

public BreadthFirstSearch()

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<K,Long,EV,Long>

Parameters:

configs - configuration parameters

cb - a callback for registering aggregators

compute

public void compute(int superstep,
                    VertexWithValue<K,Long> vertex,
                    Iterable<Long> messages,
                    Iterable<EdgeWithValue<K,EV>> edges,
                    ComputeFunction.Callback<K,Long,EV,Long> 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<K,Long,EV,Long>

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