Package org.onlab.graph
Class TarjanGraphSearch.SccResult<V extends Vertex,E extends Edge<V>>
- java.lang.Object
-
- org.onlab.graph.TarjanGraphSearch.SccResult<V,E>
-
- All Implemented Interfaces:
GraphSearch.Result
public static final class TarjanGraphSearch.SccResult<V extends Vertex,E extends Edge<V>> extends Object implements GraphSearch.Result
Graph search result augmented with SCC vertexData.
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description TarjanGraphSearch.SccResult<V,E>
build()
int
clusterCount()
Returns the number of SCC clusters in the graph.List<Set<E>>
clusterEdges()
Returns the list of edges linking strongly connected vertex clusters.List<Set<V>>
clusterVertexes()
Returns the list of strongly connected vertex clusters.
-
-
-
Method Detail
-
clusterCount
public int clusterCount()
Returns the number of SCC clusters in the graph.- Returns:
- number of clusters
-
clusterVertexes
public List<Set<V>> clusterVertexes()
Returns the list of strongly connected vertex clusters.- Returns:
- list of strongly connected vertex sets
-
clusterEdges
public List<Set<E>> clusterEdges()
Returns the list of edges linking strongly connected vertex clusters.- Returns:
- list of strongly connected edge sets
-
build
public TarjanGraphSearch.SccResult<V,E> build()
-
-