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

Class VertexDegree<K,VV,EV>

java.lang.Object

org.apache.flink.graph.utils.proxy.GraphAlgorithmWrappingBase<K,VV,EV,org.apache.flink.api.java.DataSet<T>>

org.apache.flink.graph.utils.proxy.GraphAlgorithmWrappingDataSet<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 GraphAlgorithmWrappingDataSet<K,VV,EV,Vertex<K,org.apache.flink.types.LongValue>>

Annotates vertices of an undirected graph with the degree.

Field Summary

Fields inherited from class org.apache.flink.graph.utils.proxy.GraphAlgorithmWrappingBase

parallelism

Constructor Summary

Constructors

Constructor and Description
VertexDegree()

Method Summary

Modifier and Type	Method and Description
protected boolean	canMergeConfigurationWith(GraphAlgorithmWrappingBase other) First test whether the algorithm configurations can be merged before the call to GraphAlgorithmWrappingBase.mergeConfiguration(org.apache.flink.graph.utils.proxy.GraphAlgorithmWrappingBase).
protected void	mergeConfiguration(GraphAlgorithmWrappingBase other) Merge the other configuration into this algorithm's after the call to GraphAlgorithmWrappingBase.canMergeConfigurationWith(org.apache.flink.graph.utils.proxy.GraphAlgorithmWrappingBase) has checked that the configurations can be merged.
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>	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.GraphAlgorithmWrappingDataSet

equals, hashCode, run

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

getAlgorithmName, setParallelism

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

canMergeConfigurationWith

protected boolean canMergeConfigurationWith(GraphAlgorithmWrappingBase other)

Description copied from class: GraphAlgorithmWrappingBase

First test whether the algorithm configurations can be merged before the call to GraphAlgorithmWrappingBase.mergeConfiguration(org.apache.flink.graph.utils.proxy.GraphAlgorithmWrappingBase).

Overrides:

canMergeConfigurationWith in class GraphAlgorithmWrappingBase<K,VV,EV,org.apache.flink.api.java.DataSet<Vertex<K,org.apache.flink.types.LongValue>>>

Parameters:

other - the algorithm with which to compare configuration

Returns:

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

See Also:

GraphAlgorithmWrappingBase.mergeConfiguration(GraphAlgorithmWrappingBase)

mergeConfiguration

protected void mergeConfiguration(GraphAlgorithmWrappingBase other)

Description copied from class: GraphAlgorithmWrappingBase

Merge the other configuration into this algorithm's after the call to GraphAlgorithmWrappingBase.canMergeConfigurationWith(org.apache.flink.graph.utils.proxy.GraphAlgorithmWrappingBase) has checked that the configurations can be merged.

Overrides:

mergeConfiguration in class GraphAlgorithmWrappingBase<K,VV,EV,org.apache.flink.api.java.DataSet<Vertex<K,org.apache.flink.types.LongValue>>>

Parameters:

other - the algorithm from which to merge configuration

See Also:

GraphAlgorithmWrappingBase.canMergeConfigurationWith(GraphAlgorithmWrappingBase)

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: GraphAlgorithmWrappingDataSet

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

Specified by:

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

Parameters:

input - the input graph

Returns:

the algorithm's output

Throws:

Exception