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

Constructors

Constructor and Description
StronglyConnectedComponents()

Method Summary

Methods

Modifier and Type	Method and Description
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

Returns:

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