org.apache.flink.graph.asm.degree.annotate.undirected

Class VertexDegree<K,VV,EV>

java.lang.Object

org.apache.flink.graph.utils.proxy.GraphAlgorithmDelegatingDataSet<K,VV,EV,Vertex<K,org.apache.flink.types.LongValue>>

org.apache.flink.graph.asm.degree.annotate.undirected.VertexDegree<K,VV,EV>

Type Parameters:

K - ID type

VV - vertex value type

EV - edge value type

All Implemented Interfaces:

GraphAlgorithm<K,VV,EV,org.apache.flink.api.java.DataSet<Vertex<K,org.apache.flink.types.LongValue>>>

public class VertexDegree<K,VV,EV>
extends GraphAlgorithmDelegatingDataSet<K,VV,EV,Vertex<K,org.apache.flink.types.LongValue>>

Annotates vertices of an undirected graph with the degree.

Constructor Summary

Constructors

Constructor and Description
VertexDegree()

Method Summary

Modifier and Type	Method and Description
protected String	getAlgorithmName() Algorithms are identified by name rather than by class to allow subclassing.
protected boolean	mergeConfiguration(GraphAlgorithmDelegatingDataSet other) An algorithm must first test whether the configurations can be merged before merging individual fields.
org.apache.flink.api.java.DataSet<Vertex<K,org.apache.flink.types.LongValue>>	runInternal(Graph<K,VV,EV> input) The implementation of the algorithm, renamed from GraphAlgorithm.run(Graph).
VertexDegree<K,VV,EV>	setIncludeZeroDegreeVertices(boolean includeZeroDegreeVertices) By default only the edge set is processed for the computation of degree.
VertexDegree<K,VV,EV>	setParallelism(int parallelism) Override the operator parallelism.
VertexDegree<K,VV,EV>	setReduceOnTargetId(boolean reduceOnTargetId) The degree can be counted from either the edge source or target IDs.

Methods inherited from class org.apache.flink.graph.utils.proxy.GraphAlgorithmDelegatingDataSet

equals, hashCode, run

Methods inherited from class java.lang.Object

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

Constructor Detail

VertexDegree

public VertexDegree()

Method Detail

setIncludeZeroDegreeVertices

public VertexDegree<K,VV,EV> setIncludeZeroDegreeVertices(boolean includeZeroDegreeVertices)

By default only the edge set is processed for the computation of degree. When this flag is set an additional join is performed against the vertex set in order to output vertices with a degree of zero.

Parameters:

includeZeroDegreeVertices - whether to output vertices with a degree of zero

Returns:

this

setReduceOnTargetId

public VertexDegree<K,VV,EV> setReduceOnTargetId(boolean reduceOnTargetId)

The degree can be counted from either the edge source or target IDs. By default the source IDs are counted. Reducing on target IDs may optimize the algorithm if the input edge list is sorted by target ID.

Parameters:

reduceOnTargetId - set to true if the input edge list is sorted by target ID

Returns:

this

setParallelism

public VertexDegree<K,VV,EV> setParallelism(int parallelism)

Override the operator parallelism.

Parameters:

parallelism - operator parallelism

Returns:

this

getAlgorithmName

protected String getAlgorithmName()

Description copied from class: GraphAlgorithmDelegatingDataSet

Algorithms are identified by name rather than by class to allow subclassing.

Specified by:

getAlgorithmName in class GraphAlgorithmDelegatingDataSet<K,VV,EV,Vertex<K,org.apache.flink.types.LongValue>>

Returns:

name of the algorithm, which may be shared by multiple classes implementing the same algorithm and generating the same output

mergeConfiguration

protected boolean mergeConfiguration(GraphAlgorithmDelegatingDataSet other)

Description copied from class: GraphAlgorithmDelegatingDataSet

An algorithm must first test whether the configurations can be merged before merging individual fields.

Specified by:

mergeConfiguration in class GraphAlgorithmDelegatingDataSet<K,VV,EV,Vertex<K,org.apache.flink.types.LongValue>>

Parameters:

other - the algorithm with which to compare and merge

Returns:

true if and only if configuration has been merged and the algorithm's output can be reused

runInternal

public org.apache.flink.api.java.DataSet<Vertex<K,org.apache.flink.types.LongValue>> runInternal(Graph<K,VV,EV> input)
                                                                                          throws Exception

Description copied from class: GraphAlgorithmDelegatingDataSet

The implementation of the algorithm, renamed from GraphAlgorithm.run(Graph).

Specified by:

runInternal in class GraphAlgorithmDelegatingDataSet<K,VV,EV,Vertex<K,org.apache.flink.types.LongValue>>

Parameters:

input - the input graph

Returns:

the algorithm's output

Throws:

Exception