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 java.lang.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()intclusterCount()Returns the number of SCC clusters in the graph.java.util.List<java.util.Set<E>>clusterEdges()Returns the list of edges linking strongly connected vertex clusters.java.util.List<java.util.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 java.util.List<java.util.Set<V>> clusterVertexes()
Returns the list of strongly connected vertex clusters.- Returns:
 - list of strongly connected vertex sets
 
 
- 
clusterEdges
public java.util.List<java.util.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()
 
 - 
 
 -