ca.quine.jcommons.transform.ga
Class GACorrectorApplicator

java.lang.Object
  |
  +--ca.quine.jcommons.transform.ga.GACorrectorApplicator

All Implemented Interfaces:

IDFSNodeApplicator

public class GACorrectorApplicator

extends Object

implements IDFSNodeApplicator

Field Summary

Fields inherited from interface ca.quine.jcommons.transform.graph.IDFSNodeApplicator

SEARCH_CONTINUE, SEARCH_STOP, SEARCH_TRIM

Constructor Summary

GACorrectorApplicator()

Method Summary

int	applyForwardEdge(TransformNode parentNode, TransformNode node) Apply the parent node and child node of every "forward edge" in DFS order; IDFSNodeApplicator.SEARCH_TRIM is not a valid return for this method.
int	applyPostOrder(TransformNode parentNode, TransformNode node) Apply the parent node and child node of every edge in post-order DFS order; IDFSNodeApplicator.SEARCH_TRIM is not a valid return for this method.
int	applyPreOrder(TransformNode parentNode, TransformNode node) Apply the parent node and child node of every edge in pre-order DFS order.
double	getCost()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

GACorrectorApplicator

public GACorrectorApplicator()

Method Detail

applyPreOrder

public int applyPreOrder(TransformNode parentNode,
                         TransformNode node)

Description copied from interface: IDFSNodeApplicator

Apply the parent node and child node of every edge in pre-order DFS order.

Specified by:

applyPreOrder in interface IDFSNodeApplicator

Parameters:

parentNode -

node -

Returns:

IDFSNodeApplicator.SEARCH_CONTINUE, IDFSNodeApplicator.SEARCH_STOP, or IDFSNodeApplicator.SEARCH_TRIM

applyPostOrder

public int applyPostOrder(TransformNode parentNode,
                          TransformNode node)

Description copied from interface: IDFSNodeApplicator

Apply the parent node and child node of every edge in post-order DFS order; IDFSNodeApplicator.SEARCH_TRIM is not a valid return for this method.

Specified by:

applyPostOrder in interface IDFSNodeApplicator

Parameters:

parentNode -

node -

Returns:

IDFSNodeApplicator.SEARCH_CONTINUE, IDFSNodeApplicator.SEARCH_STOP

applyForwardEdge

public int applyForwardEdge(TransformNode parentNode,
                            TransformNode node)

Description copied from interface: IDFSNodeApplicator

Apply the parent node and child node of every "forward edge" in DFS order; IDFSNodeApplicator.SEARCH_TRIM is not a valid return for this method. For more information on forward edges, please consult "Introduction to Algorithms", Cormen, Leiserson, and Rivest, 1990.

Specified by:

applyForwardEdge in interface IDFSNodeApplicator

Parameters:

parentNode -

node -

Returns:

IDFSNodeApplicator.SEARCH_CONTINUE, IDFSNodeApplicator.SEARCH_STOP

getCost

public double getCost()