orbital.algorithm.template
Class IterativeBroadening.OptionIterator

java.lang.Object
  orbital.algorithm.template.GeneralSearch.OptionIterator
      orbital.algorithm.template.DepthFirstSearch.OptionIterator
          orbital.algorithm.template.IterativeBroadening.OptionIterator

All Implemented Interfaces:

java.io.Serializable, java.util.Iterator

Enclosing class:

IterativeBroadening

public class IterativeBroadening.OptionIterator
extends DepthFirstSearch.OptionIterator

An iterator over a state space in depth-first order respecting the current bounds for the breadth of the search space that is subject to expansion.

Author:

André Platzer

See Also:

Serialized Form

Constructor Summary

IterativeBroadening.OptionIterator(GeneralSearchProblem problem)

Method Summary

protected boolean

add(java.util.Iterator newNodes) Concatenate the new nodes and the old nodes.

Methods inherited from class orbital.algorithm.template.DepthFirstSearch.OptionIterator

isEmpty, select

Methods inherited from class orbital.algorithm.template.GeneralSearch.OptionIterator

getProblem, hasNext, next, remove

Methods inherited from class java.lang.Object

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

Constructor Detail

IterativeBroadening.OptionIterator

public IterativeBroadening.OptionIterator(GeneralSearchProblem problem)

Method Detail

add

protected boolean add(java.util.Iterator newNodes)

Description copied from class: GeneralSearch.OptionIterator

Concatenate the new nodes and the old nodes. Concatenates by some algorithm-dependant means.

Overrides:

add in class DepthFirstSearch.OptionIterator

Parameters:

newNodes - the new nodes we apparently became aware of. (Might be modified by this method).

Returns:

true if nodes changed as a result of the call.