public class ConnectedComponents<K,EV> extends Object implements GraphAlgorithm<K,Long,EV,org.apache.flink.api.java.DataSet<Vertex<K,Long>>>
GSAConnectedComponents
Modifier and Type | Class and Description |
---|---|
static class |
ConnectedComponents.CCMessenger<K>
Distributes the minimum ID associated with a given vertex among all the target vertices.
|
static class |
ConnectedComponents.CCUpdater<K>
Updates the value of a vertex by picking the minimum neighbor ID out of all the incoming messages.
|
Constructor and Description |
---|
ConnectedComponents(Integer maxIterations)
Creates an instance of the Connected Components algorithm.
|
Modifier and Type | Method and Description |
---|---|
org.apache.flink.api.java.DataSet<Vertex<K,Long>> |
run(Graph<K,Long,EV> graph) |
public ConnectedComponents(Integer maxIterations)
maxIterations
- The maximum number of iterations to run.Copyright © 2014–2016 The Apache Software Foundation. All rights reserved.