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()
int
clusterCount()
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()
-
-