www.sdmetrics.com

com.sdmetrics.metrics
Interface StronglyConnectedComponents.Graph<T>

Type Parameters:
T - Type of the nodes on the graph
All Known Implementing Classes:
ChangeDirectionsAdapter, ElementGraph
Enclosing class:
StronglyConnectedComponents<T>

public static interface StronglyConnectedComponents.Graph<T>

Provides the strongly connected components algorithm with the information it requires about the directed graph.


Method Summary
 java.util.Collection<T> getNeighbors(T node)
          Obtains, for a node, the set of nodes to which it has an outgoing edge.
 java.util.Collection<T> getNodes()
          Retrieves the set of nodes of the graph.
 

Method Detail

getNodes

java.util.Collection<T> getNodes()
Retrieves the set of nodes of the graph.

Returns:
A collection of objects that constitute the nodes of the graph.

getNeighbors

java.util.Collection<T> getNeighbors(T node)
                                     throws SDMetricsException
Obtains, for a node, the set of nodes to which it has an outgoing edge.

Parameters:
node - The node for which to obtain the neighbor nodes.
Returns:
A collection of the neighbor nodes to which node has an outgoing edge.
Throws:
SDMetricsException - if the neighbors for a node could not be determined.

www.sdmetrics.com