object ConnectedComponents
- Alphabetic
- By Inheritance
- ConnectedComponents
- AnyRef
- Any
- Hide All
- Show All
- Public
- All
Value Members
-
def
run[VD, ED](graph: Graph[VD, ED])(implicit arg0: ClassTag[VD], arg1: ClassTag[ED]): Graph[VertexId, ED]
Compute the connected component membership of each vertex and return a graph with the vertex value containing the lowest vertex id in the connected component containing that vertex.
Compute the connected component membership of each vertex and return a graph with the vertex value containing the lowest vertex id in the connected component containing that vertex.
- VD
the vertex attribute type (discarded in the computation)
- ED
the edge attribute type (preserved in the computation)
- graph
the graph for which to compute the connected components
- returns
a graph with vertex attributes containing the smallest vertex in each connected component
-
def
run[VD, ED](graph: Graph[VD, ED], maxIterations: Int)(implicit arg0: ClassTag[VD], arg1: ClassTag[ED]): Graph[VertexId, ED]
Compute the connected component membership of each vertex and return a graph with the vertex value containing the lowest vertex id in the connected component containing that vertex.
Compute the connected component membership of each vertex and return a graph with the vertex value containing the lowest vertex id in the connected component containing that vertex.
- VD
the vertex attribute type (discarded in the computation)
- ED
the edge attribute type (preserved in the computation)
- graph
the graph for which to compute the connected components
- maxIterations
the maximum number of iterations to run for
- returns
a graph with vertex attributes containing the smallest vertex in each connected component