using System;
using System.Collections;
using aima.search.framework;
using aima.search.nodestore;

namespace aima.search.uninformed
{
	/// <summary>
	/// Ported to .NET by Kris Noesgaard
	/// from the Java implementation by Ravi Mohan
	/// </summary>
	public class DepthFirstSearch : Search 
	{

		QueueSearch _search;

		public DepthFirstSearch(QueueSearch search) 
		{

			this._search = search;

		}

		public ArrayList search(Problem p) 
		{

			return _search.search(p, new LIFONodeStore());
		}

		public Metrics getMetrics() 
		{
			return _search.getMetrics();
		}

	}
}