org.graffiti.plugins.algorithms.HighDimEmbed
Class DijkstraAlgorithm

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

public class DijkstraAlgorithm
extends AbstractAlgorithm

An implementation of the dijkstra algorithm. Preconditions:

Either use the method setSourceNode to define the start node of the algorithm or define an appropriate regular expression in the source parameter, which matches the label of a node in the given graph.

Version:
$Revision: 5766 $

Constructor Summary
DijkstraAlgorithm()
          Constructs a new instance.
 
Method Summary
 void check()
          Checks whether all preconditions of the current graph are satisfied.
 void execute()
          Executes the whole algorithm.
 Parameter<?>[] getAlgorithmParameters()
           
 String getName()
          Returns the name (id) of this Parametrizable.
 AlgorithmResult getResult()
           
 void postCheck(IntegerParameter tDParams, IntegerParameter hEDParams)
          Checks post condition of Disjktra in combination with Embedding conditions.
 void reset()
          Resets the internal state of the algorithm.
 void setSourceNode(Node n)
          Sets the source node to the given value.
 
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

DijkstraAlgorithm

public DijkstraAlgorithm()
Constructs a new instance.

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()

getAlgorithmParameters

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

setSourceNode

public void setSourceNode(Node n)
Sets the source node to the given value.

Parameters:
n - the new source node.

check

public void check()
           throws RuntimeException
Description copied from interface: org.graffiti.plugin.algorithm.Algorithm
Checks whether all preconditions of the current graph are satisfied.

Specified by:
check in interface Algorithm
Overrides:
check in class AbstractAlgorithm
Throws:
RuntimeException
See Also:
Algorithm.check()

postCheck

public void postCheck(IntegerParameter tDParams,
                      IntegerParameter hEDParams)
               throws RuntimeException
Checks post condition of Disjktra in combination with Embedding conditions.

Parameters:
tDParams -
hEDParams -
Throws:
RuntimeException

execute

public void execute()
Description copied from interface: org.graffiti.plugin.algorithm.Algorithm
Executes the whole algorithm.

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()

getResult

public AlgorithmResult getResult()
See Also:
CalculatingAlgorithm.getResult()


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