dfsearch
index
/csdept/home/faculty/levy/cs315f2007/ps2/dfsearch.py

Depth-First Search implementation for use with Search class

 
Classes
       
search.Search
DFSearch

 
class DFSearch(search.Search)
     Methods defined here:
insertAll(self, nodes, fringe)
# implements abstract insertAll method of Search class

Methods inherited from search.Search:
__init__(self)
# We maintain a list of visited nodes, to avoid cycles
treeSearch(self, problem)
# Implements TREE-SEARCH algorithm.  Returns a solution node, or None if 
# none found