com.hp.ds.graph

Class TarjanGraphSearch.ConnectivityClusterResult

java.lang.Object

com.hp.ds.graph.TarjanGraphSearch.ConnectivityClusterResult

All Implemented Interfaces:

GraphSearch.Result

Enclosing class:

TarjanGraphSearch

public static class TarjanGraphSearch.ConnectivityClusterResult
extends Object
implements GraphSearch.Result

Graph search result which includes connectivity clusters.

Author:

Thomas Vachuska

Method Summary

Methods

Modifier and Type	Method and Description
int	clusterCount()
List<Set<Edge>>	clusterEdges() Returns the list of edges linking strongly connected vertex clusters.
List<Set<Vertex>>	clusterVertices() Returns the list of strongly connected vertex clusters.
void	freeze()

Methods inherited from class java.lang.Object

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

Method Detail

clusterCount

public int clusterCount()

clusterVertices

public List<Set<Vertex>> clusterVertices()

Returns the list of strongly connected vertex clusters.

Returns:

list of strongly connected vertex sets

clusterEdges

public List<Set<Edge>> clusterEdges()

Returns the list of edges linking strongly connected vertex clusters.

Returns:

list of strongly connected edge sets

freeze

public void freeze()