Class BreadthFirstSearcher

java.lang.Object
  |
  +--Searcher
        |
        +--BreadthFirstSearcher

public class BreadthFirstSearcher
extends Searcher

BreadthFirstSearcher.java - a simple implementation of breadth-first search.


Constructor Summary
BreadthFirstSearcher()
           
 
Method Summary
 boolean search(SearchNode rootNode)
          search - given an initial node, perform breadth-first search.
 
Methods inherited from class Searcher
getGoalNode, getNodeCount, printGoalPath
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

BreadthFirstSearcher

public BreadthFirstSearcher()
Method Detail

search

public boolean search(SearchNode rootNode)
search - given an initial node, perform breadth-first search.
Overrides:
search in class Searcher
Parameters:
rootNode - a SearchNode value - the initial node
Returns:
a boolean value - whether or not goal node was found