org.apache.spark.graphx.lib
Class StronglyConnectedComponents

Object
  org.apache.spark.graphx.lib.StronglyConnectedComponents

public class StronglyConnectedComponents
extends Object

Strongly connected components algorithm implementation.

Constructor Summary

StronglyConnectedComponents()

Method Summary

static <VD,ED> Graph<Object,ED>

run(Graph<VD,ED> graph, int numIter, scala.reflect.ClassTag<VD> evidence$1, scala.reflect.ClassTag<ED> evidence$2) Compute the strongly connected component (SCC) of each vertex and return a graph with the vertex value containing the lowest vertex id in the SCC containing that vertex.

Methods inherited from class Object

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

Constructor Detail

StronglyConnectedComponents

public StronglyConnectedComponents()

Method Detail

run

public static <VD,ED> Graph<Object,ED> run(Graph<VD,ED> graph,
                                           int numIter,
                                           scala.reflect.ClassTag<VD> evidence$1,
                                           scala.reflect.ClassTag<ED> evidence$2)

Compute the strongly connected component (SCC) of each vertex and return a graph with the vertex value containing the lowest vertex id in the SCC containing that vertex.

Parameters:

graph - the graph for which to compute the SCC

numIter - (undocumented)

evidence$1 - (undocumented)

evidence$2 - (undocumented)

Returns:

a graph with vertex attributes containing the smallest vertex id in each SCC