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

Enclosing class:

TarjanGraphSearch<V extends Vertex,E extends Edge<V>>

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

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

Methods inherited from class java.lang.Object

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

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