aima.search.uninformed
Class DepthFirstSearch

java.lang.Object
  aima.search.uninformed.DepthFirstSearch

All Implemented Interfaces:

Search

public class DepthFirstSearch
extends java.lang.Object
implements Search

Artificial Intelligence A Modern Approach (2nd Edition): page 75. Depth-first search.

Constructor Summary

DepthFirstSearch(QueueSearch search)

Method Summary

Metrics	getMetrics()
java.util.List	search(Problem p)

Methods inherited from class java.lang.Object

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

Constructor Detail

DepthFirstSearch

public DepthFirstSearch(QueueSearch search)

Method Detail

search

public java.util.List search(Problem p)

Specified by:

search in interface Search

getMetrics

public Metrics getMetrics()

Specified by:

getMetrics in interface Search