org.apache.flink.graph.generator

Class EchoGraph

java.lang.Object

org.apache.flink.graph.generator.GraphGeneratorBase<LongValue,NullValue,NullValue>

org.apache.flink.graph.generator.EchoGraph

All Implemented Interfaces:

GraphGenerator<LongValue,NullValue,NullValue>

public class EchoGraph
extends GraphGeneratorBase<LongValue,NullValue,NullValue>

A CirculantGraph with n vertices defined by the width of a single range of offsets centered at n/2. A vertex is connected to 'far' vertices, which connect to 'near' vertices, which connect to 'far' vertices, ....

Every Vertex in the EchoGraph has the same degree. and vertices as far as possible are chose to be linked. EchoGraph is a specific case of CirculantGraph.

Field Summary

Fields

Modifier and Type	Field and Description
static int	MINIMUM_VERTEX_COUNT
static int	MINIMUM_VERTEX_DEGREE

Fields inherited from class org.apache.flink.graph.generator.GraphGeneratorBase

parallelism

Constructor Summary

Constructors

Constructor and Description
EchoGraph(ExecutionEnvironment env, long vertexCount, long vertexDegree) An undirected Graph whose vertices have the same degree.

Method Summary

Modifier and Type	Method and Description
Graph<LongValue,NullValue,NullValue>	generate() Generates the configured graph.

Methods inherited from class org.apache.flink.graph.generator.GraphGeneratorBase

setParallelism

Methods inherited from class java.lang.Object

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

Field Detail

MINIMUM_VERTEX_COUNT

public static final int MINIMUM_VERTEX_COUNT

See Also:

Constant Field Values

MINIMUM_VERTEX_DEGREE

public static final int MINIMUM_VERTEX_DEGREE

See Also:

Constant Field Values

Constructor Detail

EchoGraph

public EchoGraph(ExecutionEnvironment env,
                 long vertexCount,
                 long vertexDegree)

An undirected Graph whose vertices have the same degree.

Parameters:

env - the Flink execution environment

vertexCount - number of vertices

vertexDegree - degree of vertices

Method Detail

generate

public Graph<LongValue,NullValue,NullValue> generate()

Description copied from interface: GraphGenerator

Generates the configured graph.

Returns:

generated graph