Package 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
    Description
    StronglyConnectedComponents()
     

  • Method Summary

    Modifier and Type
    Method
    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 java.lang.Object

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

  • Constructor Details

    • StronglyConnectedComponents

      public StronglyConnectedComponents()

  • Method Details

    • 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