|
|||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--Searcher | +--DepthFirstSearcher
DepthFirstSearcher.java - a simple iterative implementation of depth-first search.
Constructor Summary | |
DepthFirstSearcher()
|
Method Summary | |
boolean |
search(SearchNode rootNode)
search - given an initial node, perform
depth-first search (DFS). |
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 |
public DepthFirstSearcher()
Method Detail |
public boolean search(SearchNode rootNode)
search
- given an initial node, perform
depth-first search (DFS). This particular implementation of
DFS is iterative.search
in class Searcher
rootNode
- a SearchNode
value - the initial nodeboolean
value - whether or not goal node
was found
|
|||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |