agg.util.csp
Class Search_BreadthFirst

java.lang.Object
  extended by agg.util.csp.Search_BreadthFirst
All Implemented Interfaces:
SearchStrategy

public class Search_BreadthFirst
extends java.lang.Object
implements SearchStrategy

A search strategy that traverses the constraint graph breadth first.


Constructor Summary
Search_BreadthFirst()
           
 
Method Summary
 java.util.Vector<Query> execute(CSP csp)
          Return a list of queries representing a search plan.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

Search_BreadthFirst

public Search_BreadthFirst()
Method Detail

execute

public final java.util.Vector<Query> execute(CSP csp)
Description copied from interface: SearchStrategy
Return a list of queries representing a search plan. A variable ordering is given by the target variables of the queries, and the domain for such a target variable is given by its query. Vector elements are of type Query.

Specified by:
execute in interface SearchStrategy
See Also:
Query