org.jamesframework.core.search.algo.exh

Interface SolutionIterator<SolutionType extends Solution>

Type Parameters:

SolutionType - solution type of generated solutions, required to extends Solution

All Known Implementing Classes:

SubsetSolutionIterator

public interface SolutionIterator<SolutionType extends Solution>

Interface of a generic solution iterator that iterates through a collection of solutions. The exhaustive search algorithm depends on solution iterators to evaluate all possible solutions. To use this algorithm for a specific problem, a solution iterator has to be created first, which traverses the entire solution space corresponding to this problem.

Author:

Herman De Beukelaer

Method Summary

Modifier and Type	Method and Description
boolean	hasNext() Indicates whether there are more solutions to be generated.
SolutionType	next() Generate the next solution.

Method Detail

hasNext

boolean hasNext()

Indicates whether there are more solutions to be generated.

Returns:

true if solutions remain to be generated

next

SolutionType next()

Generate the next solution. This method should only be called when hasNext() returns true, else it will throw an exception.

Returns:

next solution

Throws:

NoSuchElementException - if there are no more solutions to be generated (see hasNext())