org.graffiti.plugins.algorithms.bfstopsort
Class BFSTopSort

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

public class BFSTopSort
extends AbstractAlgorithm

An implementation of the BFSTopSort algorithm.

Version:
$Revision: 5766 $

Field Summary
static String DEFAULT_ID
          DOCUMENT ME!
 
Constructor Summary
BFSTopSort()
           
 
Method Summary
 void execute()
          The given graph must have at least one node.
 Parameter<?>[] getAlgorithmParameters()
           
 String getName()
          Returns the name (id) of this Parametrizable.
 List<Node> getSortedNodeList()
          Returns a list of the node of the graph in (a) topological order calculated by this algorithm.
 void reset()
          Resets the internal state of the algorithm.
 void setAlgorithmParameters(Parameter<?>[] params)
           
 
Methods inherited from class org.graffiti.plugin.algorithm.AbstractAlgorithm
attach, check, 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
 

Field Detail

DEFAULT_ID

public static final String DEFAULT_ID
DOCUMENT ME!

See Also:
Constant Field Values
Constructor Detail

BFSTopSort

public BFSTopSort()
Method Detail

getName

public String getName()
Description copied from interface: org.graffiti.plugin.Parametrizable
Returns the name (id) of this Parametrizable.

Returns:
DOCUMENT ME!
See Also:
Parametrizable.getName()

setAlgorithmParameters

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

getAlgorithmParameters

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

getSortedNodeList

public List<Node> getSortedNodeList()
Returns a list of the node of the graph in (a) topological order calculated by this algorithm.

Returns:
sorted node list

execute

public void execute()
The given graph must have at least one node.

See Also:
Algorithm.execute()

reset

public void reset()
Description copied from interface: org.graffiti.plugin.algorithm.Algorithm
Resets the internal state of the algorithm.

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


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