io.kgraph.streaming.library

Class Spanner.UpdateLocal<K extends Comparable<K>,EV>

java.lang.Object

io.kgraph.streaming.library.Spanner.UpdateLocal<K,EV>

Type Parameters:

K - the vertex ID type

All Implemented Interfaces:

EdgeFoldFunction<K,EV,AdjacencyListGraph<K>>

Enclosing class:

Spanner<K extends Comparable<K>,EV>

public static final class Spanner.UpdateLocal<K extends Comparable<K>,EV>
extends Object
implements EdgeFoldFunction<K,EV,AdjacencyListGraph<K>>

Decide to add or remove an edge to the local spanner in the current window. If the current distance between the edge endpoints is <= k then the edge is dropped, otherwise it is added to the local spanner.

Constructor Summary

Constructors

Constructor and Description
UpdateLocal()

Method Summary

Modifier and Type	Method and Description
AdjacencyListGraph<K>	foldEdges(AdjacencyListGraph<K> g, K src, K trg, EV value) Combines two edge values into one value of the same type.

Methods inherited from class java.lang.Object

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

Constructor Detail

UpdateLocal

public UpdateLocal()

Method Detail

foldEdges

public AdjacencyListGraph<K> foldEdges(AdjacencyListGraph<K> g,
                                       K src,
                                       K trg,
                                       EV value)

Description copied from interface: EdgeFoldFunction

Combines two edge values into one value of the same type. The foldEdges function is consecutively applied to all edges of a neighborhood, until only a single value remains.

Specified by:

foldEdges in interface EdgeFoldFunction<K extends Comparable<K>,EV,AdjacencyListGraph<K extends Comparable<K>>>

Parameters:

g - the initial value and accumulator

src - the vertex ID

trg - the neighbor's ID

value - the edge value

Returns:

The data stream that is the result of applying the foldEdges function to the graph window.