org.apache.flink.graph.drivers

Class ConnectedComponents<K extends Comparable<K>,VV,EV>

java.lang.Object

org.apache.flink.graph.drivers.parameter.ParameterizedBase

org.apache.flink.graph.drivers.DriverBase<K,VV,EV>

org.apache.flink.graph.drivers.ConnectedComponents<K,VV,EV>

All Implemented Interfaces:

Driver<K,VV,EV>, Parameterized

public class ConnectedComponents<K extends Comparable<K>,VV,EV>
extends DriverBase<K,VV,EV>

Driver for GSAConnectedComponents.

The gather-sum-apply implementation is used because scatter-gather does not handle object reuse (see FLINK-5891).

Field Summary

Fields inherited from class org.apache.flink.graph.drivers.DriverBase

parallelism

Constructor Summary

Constructors

Constructor and Description
ConnectedComponents()

Method Summary

Modifier and Type	Method and Description
String	getLongDescription() A multi-line description, presented in the algorithm usage.
String	getShortDescription() A one-line description, presented in the algorithm listing.
org.apache.flink.api.java.DataSet	plan(org.apache.flink.graph.Graph<K,VV,EV> graph) "Run" algorithms and analytics on the input graph.

Methods inherited from class org.apache.flink.graph.drivers.DriverBase

printAnalytics

Methods inherited from class org.apache.flink.graph.drivers.parameter.ParameterizedBase

addParameter, configure, getName, getUsage

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.apache.flink.graph.drivers.parameter.Parameterized

configure, getName, getUsage

Constructor Detail

ConnectedComponents

public ConnectedComponents()

Method Detail

getShortDescription

public String getShortDescription()

Description copied from interface: Driver

A one-line description, presented in the algorithm listing.

Returns:

short description

getLongDescription

public String getLongDescription()

Description copied from interface: Driver

A multi-line description, presented in the algorithm usage.

Returns:

long description

plan

public org.apache.flink.api.java.DataSet plan(org.apache.flink.graph.Graph<K,VV,EV> graph)
                                       throws Exception

Description copied from interface: Driver

"Run" algorithms and analytics on the input graph. The execution plan is not finalized here but in the output methods.

Drivers are first configured, next planned, and finally the chosen output method is called.

A null value should be returned when the Driver does not execute a GraphAlgorithm but only executes a GraphAnalytic.

Parameters:

graph - input graph

Throws:

Exception - on error