org.graffiti.plugins.algorithms.mnn
Class MnnAlgorithm

java.lang.Object
  extended by org.graffiti.plugin.AbstractParametrizable
      extended by org.graffiti.plugin.algorithm.AbstractAlgorithm
          extended by org.graffiti.plugins.algorithms.mnn.MnnAlgorithm
All Implemented Interfaces:
Algorithm, Parametrizable

public class MnnAlgorithm
extends AbstractAlgorithm

This class implements the original version of the algorithm of Miuara, Nakano and Nishizeki. It also implements an extended version for triangulated an not triangulated graphs.

Version:
$Revision: 5766 $ $Date: 2010-05-07 19:21:40 +0200 (Fr, 07 Mai 2010) $
Author:
Thomas Ortmeier

Constructor Summary
MnnAlgorithm()
          Constructor
 
Method Summary
 void check()
          Checks the preconditions for the MNN algorithm.
 void execute()
          Executes the Miura, Nakano, Nishizeki algorithm.
 Parameter<?>[] getAlgorithmParameters()
           
 String getName()
          Returns the Name of the Algorithm
 void reset()
          Resets the algorithm
 void setAlgorithmParameters(Parameter<?>[] parameters)
           
 
Methods inherited from class org.graffiti.plugin.algorithm.AbstractAlgorithm
attach, getAnimation, supportsAnimation
 
Methods inherited from class org.graffiti.plugin.AbstractParametrizable
copyParameters, getDefaultParameters, getParameters, getUserParameters, saveUserParameters, saveUserParameters, setParameters
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface org.graffiti.plugin.Parametrizable
getDefaultParameters, getParameters, setParameters
 

Constructor Detail

MnnAlgorithm

public MnnAlgorithm()
Constructor

Method Detail

getName

public String getName()
Returns the Name of the Algorithm

Returns:
DOCUMENT ME!

getAlgorithmParameters

public Parameter<?>[] getAlgorithmParameters()
Overrides:
getAlgorithmParameters in class AbstractParametrizable
See Also:
AbstractParametrizable.getAlgorithmParameters()

setAlgorithmParameters

public void setAlgorithmParameters(Parameter<?>[] parameters)
Overrides:
setAlgorithmParameters in class AbstractParametrizable
See Also:
AbstractParametrizable.setAlgorithmParameters(org.graffiti.plugin.parameter.Parameter[])

check

public void check()
           throws PreconditionException
Checks the preconditions for the MNN algorithm. The graph is not allowed to be empty and shall be fourconnected and planar.

Specified by:
check in interface Algorithm
Overrides:
check in class AbstractAlgorithm
Throws:
PreconditionException - if the preconditions of the current graph are not satisfied.
See Also:
Algorithm.check()

reset

public void reset()
Resets the algorithm

Specified by:
reset in interface Algorithm
Overrides:
reset in class AbstractAlgorithm
See Also:
Algorithm.reset()

execute

public void execute()
Executes the Miura, Nakano, Nishizeki algorithm.



Generated at 2012-05-30 11:01:25 PM CEST