public class ConnectedComponents<K,VV extends Comparable<VV>,EV> extends Object implements GraphAlgorithm<K,VV,EV,org.apache.flink.api.java.DataSet<Vertex<K,VV>>>
GSAConnectedComponents
Modifier and Type | Class and Description |
---|---|
static class |
ConnectedComponents.CCMessenger<K,VV extends Comparable<VV>>
Sends the current vertex value to all adjacent vertices.
|
static class |
ConnectedComponents.CCUpdater<K,VV extends Comparable<VV>>
Updates the value of a vertex by picking the minimum neighbor value 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,VV>> |
run(Graph<K,VV,EV> graph) |
public ConnectedComponents(Integer maxIterations)
maxIterations
- The maximum number of iterations to run.Copyright © 2014–2016 The Apache Software Foundation. All rights reserved.