com.tensegrity.graph.algorithm
Interface TransformAlgorithm

All Known Implementing Classes:

MinimumSpanningTree, TransitiveClosure

public interface TransformAlgorithm

Algorithms that take a graph as input and output a transformed graph with different structure implement this interface. Algorithms of this kind could be "TransitiveClosure", "Spanning Tree" or similar algorithms.

Version:

$Id: TransformAlgorithm.java,v 1.5 2004/01/05 15:15:47 sr Exp $

Author:

Stepan Rutz

Method Summary

Graph

apply(Graph input) Applies a transform algorithm.

Method Detail

apply

public Graph apply(Graph input)
            throws GraphException

Applies a transform algorithm.

Parameters:

input - the input Graph.

Returns:

the transformed output graph.

Throws:

GraphException - if the building of the output graph failed.