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

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