edu.illinois.cs.cogcomp.core.search

Class GraphSearch<T>

java.lang.Object

edu.illinois.cs.cogcomp.core.search.GraphSearch<T>

Direct Known Subclasses:

BeamSearch, BreadthFirstSearch, DepthFirstSearch, UniformCostSearch

public abstract class GraphSearch<T>
extends Object

This is the abstract class that does graph search, based on a queuing function. Use one of its descendants.

Author:

Vivek Srikumar

May 1, 2009

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	GraphSearch(Queue<T> queue)

Method Summary

Modifier and Type	Method and Description
T	search(T initialState, IStateManager<T> stateManager) Performs graph search, starting with the initialState.

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphSearch

protected GraphSearch(Queue<T> queue)

Method Detail

search

public T search(T initialState,
                IStateManager<T> stateManager)

Performs graph search, starting with the initialState. stateManager defines the successor state function and the goal test function.

Returns:

The first state that satisfies the goal test function. If no such state is found, then the function returns null.