Skip navigation links

Back to Flink Website

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

The degree annotation package provides a collection of edge-centric graph algorithms for counting the vertex degree of directed and undirected graphs.

See: Description

Package org.apache.flink.graph.asm.degree.annotate Description

The degree annotation package provides a collection of edge-centric graph algorithms for counting the vertex degree of directed and undirected graphs. Undirected graphs have the property that for every vertex the in-degree is equivalent to the out-degree. The undirected graph algorithms are: VertexDegree annotates vertices as EdgeSourceDegree annotates edges as EdgeTargetDegree annotates edges as EdgeDegreePair annotates edges as The directed graph algorithms are: VertexDegrees annotates vertices as VertexOutDegree annotates vertices as VertexInDegree annotates vertices as EdgeSourceDegrees annotates edges as EdgeTargetDegrees annotates edges as EdgeDegreesPair annotates edges as where: EV is the original edge value deg(x) is the number of vertex neighbors out(x) is the number of vertex neighbors connected by an out-edge in(x) is the number of vertex neighbors connected by an in-edge (out(x) + in(x)) / 2 <= deg(x) <= out(x) + in(x)
Skip navigation links

Back to Flink Website

Copyright © 2014–2020 The Apache Software Foundation. All rights reserved.