GraphSearch.html | searchcode

/aima-all/release/javadoc/aima-core/aima/core/search/framework/GraphSearch.html

http://aima-java.googlecode.com/
HTML | 446 lines | 378 code | 45 blank | 23 comment | 0 complexity | 092f4d894825d410a3c4920de61330b2 MD5 | raw file
Possible License(s): GPL-3.0, Apache-2.0

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">

<!--NewPage-->

<HTML>

<HEAD>

<!-- Generated by javadoc (build 1.6.0_20) on Sun Jan 08 15:29:13 PST 2012 -->

<TITLE>

GraphSearch

</TITLE>



<META NAME="date" CONTENT="2012-01-08">



<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style">



<SCRIPT type="text/javascript">

function windowTitle()

{

    if (location.href.indexOf('is-external=true') == -1) {

        parent.document.title="GraphSearch";

    }

}

</SCRIPT>

<NOSCRIPT>

</NOSCRIPT>



</HEAD>



<BODY BGCOLOR="white" onload="windowTitle();">

<HR>





<!-- ========= START OF TOP NAVBAR ======= -->

<A NAME="navbar_top"><!-- --></A>

<A HREF="#skip-navbar_top" title="Skip navigation links"></A>

<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">

<TR>

<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">

<A NAME="navbar_top_firstrow"><!-- --></A>

<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">

  <TR ALIGN="center" VALIGN="top">

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>

  </TR>

</TABLE>

</TD>

<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>

</EM>

</TD>

</TR>



<TR>

<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">

&nbsp;<A HREF="../../../../aima/core/search/framework/GoalTest.html" title="interface in aima.core.search.framework"><B>PREV CLASS</B></A>&nbsp;

&nbsp;<A HREF="../../../../aima/core/search/framework/HeuristicFunction.html" title="interface in aima.core.search.framework"><B>NEXT CLASS</B></A></FONT></TD>

<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">

  <A HREF="../../../../index.html?aima/core/search/framework/GraphSearch.html" target="_top"><B>FRAMES</B></A>  &nbsp;

&nbsp;<A HREF="GraphSearch.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;

&nbsp;<SCRIPT type="text/javascript">

  <!--

  if(window==top) {

    document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');

  }

  //-->

</SCRIPT>

<NOSCRIPT>

  <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>

</NOSCRIPT>





</FONT></TD>

</TR>

<TR>

<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">

  SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;<A HREF="#fields_inherited_from_class_aima.core.search.framework.QueueSearch">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>

<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">

DETAIL:&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>

</TR>

</TABLE>

<A NAME="skip-navbar_top"></A>

<!-- ========= END OF TOP NAVBAR ========= -->



<HR>

<!-- ======== START OF CLASS DATA ======== -->

<H2>

<FONT SIZE="-1">

aima.core.search.framework</FONT>

<BR>

Class GraphSearch</H2>

<PRE>

java.lang.Object

  <IMG SRC="../../../../resources/inherit.gif" ALT="extended by "><A HREF="../../../../aima/core/search/framework/NodeExpander.html" title="class in aima.core.search.framework">aima.core.search.framework.NodeExpander</A>

      <IMG SRC="../../../../resources/inherit.gif" ALT="extended by "><A HREF="../../../../aima/core/search/framework/QueueSearch.html" title="class in aima.core.search.framework">aima.core.search.framework.QueueSearch</A>

          <IMG SRC="../../../../resources/inherit.gif" ALT="extended by "><B>aima.core.search.framework.GraphSearch</B>

</PRE>

<HR>

<DL>

<DT><PRE>public class <B>GraphSearch</B><DT>extends <A HREF="../../../../aima/core/search/framework/QueueSearch.html" title="class in aima.core.search.framework">QueueSearch</A></DL>

</PRE>



<P>

Artificial Intelligence A Modern Approach (3rd Edition): Figure 3.7, page 77. <br>
 <br>
 
 <pre>
 function GRAPH-SEARCH(problem) returns a solution, or failure
   initialize the frontier using the initial state of problem
   initialize the explored set to be empty
   loop do
     if the frontier is empty then return failure
     choose a leaf node and remove it from the frontier
     if the node contains a goal state then return the corresponding solution
     add the node to the explored set
     expand the chosen node, adding the resulting nodes to the frontier
       only if not in the frontier or explored set
 </pre>
 
 Figure 3.7 An informal description of the general graph-search algorithm.

<P>



<P>

<DL>

<DT><B>Author:</B></DT>

  <DD>Ravi Mohan, Ciaran O'Reilly</DD>

</DL>

<HR>



<P>

<!-- =========== FIELD SUMMARY =========== -->



<A NAME="field_summary"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">

<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">

<B>Field Summary</B></FONT></TH>

</TR>

</TABLE>

&nbsp;<A NAME="fields_inherited_from_class_aima.core.search.framework.QueueSearch"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">

<TH ALIGN="left"><B>Fields inherited from class aima.core.search.framework.<A HREF="../../../../aima/core/search/framework/QueueSearch.html" title="class in aima.core.search.framework">QueueSearch</A></B></TH>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD><CODE><A HREF="../../../../aima/core/search/framework/QueueSearch.html#METRIC_MAX_QUEUE_SIZE">METRIC_MAX_QUEUE_SIZE</A>, <A HREF="../../../../aima/core/search/framework/QueueSearch.html#METRIC_PATH_COST">METRIC_PATH_COST</A>, <A HREF="../../../../aima/core/search/framework/QueueSearch.html#METRIC_QUEUE_SIZE">METRIC_QUEUE_SIZE</A></CODE></TD>

</TR>

</TABLE>

&nbsp;<A NAME="fields_inherited_from_class_aima.core.search.framework.NodeExpander"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">

<TH ALIGN="left"><B>Fields inherited from class aima.core.search.framework.<A HREF="../../../../aima/core/search/framework/NodeExpander.html" title="class in aima.core.search.framework">NodeExpander</A></B></TH>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD><CODE><A HREF="../../../../aima/core/search/framework/NodeExpander.html#METRIC_NODES_EXPANDED">METRIC_NODES_EXPANDED</A>, <A HREF="../../../../aima/core/search/framework/NodeExpander.html#metrics">metrics</A></CODE></TD>

</TR>

</TABLE>

&nbsp;

<!-- ======== CONSTRUCTOR SUMMARY ======== -->



<A NAME="constructor_summary"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">

<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">

<B>Constructor Summary</B></FONT></TH>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD><CODE><B><A HREF="../../../../aima/core/search/framework/GraphSearch.html#GraphSearch()">GraphSearch</A></B>()</CODE>



<BR>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</TD>

</TR>

</TABLE>

&nbsp;

<!-- ========== METHOD SUMMARY =========== -->



<A NAME="method_summary"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">

<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">

<B>Method Summary</B></FONT></TH>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">

<CODE>&nbsp;java.util.Comparator&lt;<A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A>&gt;</CODE></FONT></TD>

<TD><CODE><B><A HREF="../../../../aima/core/search/framework/GraphSearch.html#getReplaceFrontierNodeAtStateCostFunction()">getReplaceFrontierNodeAtStateCostFunction</A></B>()</CODE>



<BR>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</TD>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">

<CODE>&nbsp;java.util.List&lt;<A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A>&gt;</CODE></FONT></TD>

<TD><CODE><B><A HREF="../../../../aima/core/search/framework/GraphSearch.html#getResultingNodesToAddToFrontier(aima.core.search.framework.Node, aima.core.search.framework.Problem)">getResultingNodesToAddToFrontier</A></B>(<A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A>&nbsp;nodeToExpand,

                                 <A HREF="../../../../aima/core/search/framework/Problem.html" title="class in aima.core.search.framework">Problem</A>&nbsp;problem)</CODE>



<BR>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</TD>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">

<CODE>&nbsp;<A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A></CODE></FONT></TD>

<TD><CODE><B><A HREF="../../../../aima/core/search/framework/GraphSearch.html#popNodeFromFrontier()">popNodeFromFrontier</A></B>()</CODE>



<BR>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Removes and returns the node at the head of the frontier.</TD>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">

<CODE>&nbsp;boolean</CODE></FONT></TD>

<TD><CODE><B><A HREF="../../../../aima/core/search/framework/GraphSearch.html#removeNodeFromFrontier(aima.core.search.framework.Node)">removeNodeFromFrontier</A></B>(<A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A>&nbsp;toRemove)</CODE>



<BR>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</TD>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">

<CODE>&nbsp;java.util.List&lt;<A HREF="../../../../aima/core/agent/Action.html" title="interface in aima.core.agent">Action</A>&gt;</CODE></FONT></TD>

<TD><CODE><B><A HREF="../../../../aima/core/search/framework/GraphSearch.html#search(aima.core.search.framework.Problem, aima.core.util.datastructure.Queue)">search</A></B>(<A HREF="../../../../aima/core/search/framework/Problem.html" title="class in aima.core.search.framework">Problem</A>&nbsp;problem,

       <A HREF="../../../../aima/core/util/datastructure/Queue.html" title="interface in aima.core.util.datastructure">Queue</A>&lt;<A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A>&gt;&nbsp;frontier)</CODE>



<BR>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns a list of actions to the goal if the goal was found, a list
 containing a single NoOp Action if already at the goal, or an empty list
 if the goal could not be found.</TD>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">

<CODE>&nbsp;void</CODE></FONT></TD>

<TD><CODE><B><A HREF="../../../../aima/core/search/framework/GraphSearch.html#setReplaceFrontierNodeAtStateCostFunction(java.util.Comparator)">setReplaceFrontierNodeAtStateCostFunction</A></B>(java.util.Comparator&lt;<A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A>&gt;&nbsp;replaceFrontierNodeAtStateCostFunction)</CODE>



<BR>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</TD>

</TR>

</TABLE>

&nbsp;<A NAME="methods_inherited_from_class_aima.core.search.framework.QueueSearch"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">

<TH ALIGN="left"><B>Methods inherited from class aima.core.search.framework.<A HREF="../../../../aima/core/search/framework/QueueSearch.html" title="class in aima.core.search.framework">QueueSearch</A></B></TH>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD><CODE><A HREF="../../../../aima/core/search/framework/QueueSearch.html#clearInstrumentation()">clearInstrumentation</A>, <A HREF="../../../../aima/core/search/framework/QueueSearch.html#getMaxQueueSize()">getMaxQueueSize</A>, <A HREF="../../../../aima/core/search/framework/QueueSearch.html#getPathCost()">getPathCost</A>, <A HREF="../../../../aima/core/search/framework/QueueSearch.html#getQueueSize()">getQueueSize</A>, <A HREF="../../../../aima/core/search/framework/QueueSearch.html#isCheckGoalBeforeAddingToFrontier()">isCheckGoalBeforeAddingToFrontier</A>, <A HREF="../../../../aima/core/search/framework/QueueSearch.html#isFailure(java.util.List)">isFailure</A>, <A HREF="../../../../aima/core/search/framework/QueueSearch.html#setCheckGoalBeforeAddingToFrontier(boolean)">setCheckGoalBeforeAddingToFrontier</A>, <A HREF="../../../../aima/core/search/framework/QueueSearch.html#setPathCost(java.lang.Double)">setPathCost</A>, <A HREF="../../../../aima/core/search/framework/QueueSearch.html#setQueueSize(int)">setQueueSize</A></CODE></TD>

</TR>

</TABLE>

&nbsp;<A NAME="methods_inherited_from_class_aima.core.search.framework.NodeExpander"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">

<TH ALIGN="left"><B>Methods inherited from class aima.core.search.framework.<A HREF="../../../../aima/core/search/framework/NodeExpander.html" title="class in aima.core.search.framework">NodeExpander</A></B></TH>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD><CODE><A HREF="../../../../aima/core/search/framework/NodeExpander.html#expandNode(aima.core.search.framework.Node, aima.core.search.framework.Problem)">expandNode</A>, <A HREF="../../../../aima/core/search/framework/NodeExpander.html#getMetrics()">getMetrics</A>, <A HREF="../../../../aima/core/search/framework/NodeExpander.html#getNodesExpanded()">getNodesExpanded</A></CODE></TD>

</TR>

</TABLE>

&nbsp;<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">

<TH ALIGN="left"><B>Methods inherited from class java.lang.Object</B></TH>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD><CODE>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</CODE></TD>

</TR>

</TABLE>

&nbsp;

<P>



<!-- ========= CONSTRUCTOR DETAIL ======== -->



<A NAME="constructor_detail"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">

<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">

<B>Constructor Detail</B></FONT></TH>

</TR>

</TABLE>



<A NAME="GraphSearch()"><!-- --></A><H3>

GraphSearch</H3>

<PRE>

public <B>GraphSearch</B>()</PRE>

<DL>

</DL>



<!-- ============ METHOD DETAIL ========== -->



<A NAME="method_detail"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">

<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">

<B>Method Detail</B></FONT></TH>

</TR>

</TABLE>



<A NAME="getReplaceFrontierNodeAtStateCostFunction()"><!-- --></A><H3>

getReplaceFrontierNodeAtStateCostFunction</H3>

<PRE>

public java.util.Comparator&lt;<A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A>&gt; <B>getReplaceFrontierNodeAtStateCostFunction</B>()</PRE>

<DL>

<DD><DL>

</DL>

</DD>

</DL>

<HR>



<A NAME="setReplaceFrontierNodeAtStateCostFunction(java.util.Comparator)"><!-- --></A><H3>

setReplaceFrontierNodeAtStateCostFunction</H3>

<PRE>

public void <B>setReplaceFrontierNodeAtStateCostFunction</B>(java.util.Comparator&lt;<A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A>&gt;&nbsp;replaceFrontierNodeAtStateCostFunction)</PRE>

<DL>

<DD><DL>

</DL>

</DD>

</DL>

<HR>



<A NAME="search(aima.core.search.framework.Problem, aima.core.util.datastructure.Queue)"><!-- --></A><H3>

search</H3>

<PRE>

public java.util.List&lt;<A HREF="../../../../aima/core/agent/Action.html" title="interface in aima.core.agent">Action</A>&gt; <B>search</B>(<A HREF="../../../../aima/core/search/framework/Problem.html" title="class in aima.core.search.framework">Problem</A>&nbsp;problem,

                                     <A HREF="../../../../aima/core/util/datastructure/Queue.html" title="interface in aima.core.util.datastructure">Queue</A>&lt;<A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A>&gt;&nbsp;frontier)</PRE>

<DL>

<DD><B>Description copied from class: <CODE><A HREF="../../../../aima/core/search/framework/QueueSearch.html#search(aima.core.search.framework.Problem, aima.core.util.datastructure.Queue)">QueueSearch</A></CODE></B></DD>

<DD>Returns a list of actions to the goal if the goal was found, a list
 containing a single NoOp Action if already at the goal, or an empty list
 if the goal could not be found.

<P>

<DD><DL>

<DT><B>Overrides:</B><DD><CODE><A HREF="../../../../aima/core/search/framework/QueueSearch.html#search(aima.core.search.framework.Problem, aima.core.util.datastructure.Queue)">search</A></CODE> in class <CODE><A HREF="../../../../aima/core/search/framework/QueueSearch.html" title="class in aima.core.search.framework">QueueSearch</A></CODE></DL>

</DD>

<DD><DL>

<DT><B>Parameters:</B><DD><CODE>problem</CODE> - the search problem<DD><CODE>frontier</CODE> - the collection of nodes that are waiting to be expanded

<DT><B>Returns:</B><DD>a list of actions to the goal if the goal was found, a list
         containing a single NoOp Action if already at the goal, or an
         empty list if the goal could not be found.</DL>

</DD>

</DL>

<HR>



<A NAME="popNodeFromFrontier()"><!-- --></A><H3>

popNodeFromFrontier</H3>

<PRE>

public <A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A> <B>popNodeFromFrontier</B>()</PRE>

<DL>

<DD><B>Description copied from class: <CODE><A HREF="../../../../aima/core/search/framework/QueueSearch.html#popNodeFromFrontier()">QueueSearch</A></CODE></B></DD>

<DD>Removes and returns the node at the head of the frontier.

<P>

<DD><DL>

<DT><B>Overrides:</B><DD><CODE><A HREF="../../../../aima/core/search/framework/QueueSearch.html#popNodeFromFrontier()">popNodeFromFrontier</A></CODE> in class <CODE><A HREF="../../../../aima/core/search/framework/QueueSearch.html" title="class in aima.core.search.framework">QueueSearch</A></CODE></DL>

</DD>

<DD><DL>



<DT><B>Returns:</B><DD>the node at the head of the frontier.</DL>

</DD>

</DL>

<HR>



<A NAME="removeNodeFromFrontier(aima.core.search.framework.Node)"><!-- --></A><H3>

removeNodeFromFrontier</H3>

<PRE>

public boolean <B>removeNodeFromFrontier</B>(<A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A>&nbsp;toRemove)</PRE>

<DL>

<DD><DL>

<DT><B>Overrides:</B><DD><CODE><A HREF="../../../../aima/core/search/framework/QueueSearch.html#removeNodeFromFrontier(aima.core.search.framework.Node)">removeNodeFromFrontier</A></CODE> in class <CODE><A HREF="../../../../aima/core/search/framework/QueueSearch.html" title="class in aima.core.search.framework">QueueSearch</A></CODE></DL>

</DD>

<DD><DL>

</DL>

</DD>

</DL>

<HR>



<A NAME="getResultingNodesToAddToFrontier(aima.core.search.framework.Node, aima.core.search.framework.Problem)"><!-- --></A><H3>

getResultingNodesToAddToFrontier</H3>

<PRE>

public java.util.List&lt;<A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A>&gt; <B>getResultingNodesToAddToFrontier</B>(<A HREF="../../../../aima/core/search/framework/Node.html" title="class in aima.core.search.framework">Node</A>&nbsp;nodeToExpand,

                                                             <A HREF="../../../../aima/core/search/framework/Problem.html" title="class in aima.core.search.framework">Problem</A>&nbsp;problem)</PRE>

<DL>

<DD><DL>

<DT><B>Specified by:</B><DD><CODE><A HREF="../../../../aima/core/search/framework/QueueSearch.html#getResultingNodesToAddToFrontier(aima.core.search.framework.Node, aima.core.search.framework.Problem)">getResultingNodesToAddToFrontier</A></CODE> in class <CODE><A HREF="../../../../aima/core/search/framework/QueueSearch.html" title="class in aima.core.search.framework">QueueSearch</A></CODE></DL>

</DD>

<DD><DL>

</DL>

</DD>

</DL>

<!-- ========= END OF CLASS DATA ========= -->

<HR>





<!-- ======= START OF BOTTOM NAVBAR ====== -->

<A NAME="navbar_bottom"><!-- --></A>

<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>

<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">

<TR>

<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">

<A NAME="navbar_bottom_firstrow"><!-- --></A>

<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">

  <TR ALIGN="center" VALIGN="top">

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>

  </TR>

</TABLE>

</TD>

<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>

</EM>

</TD>

</TR>



<TR>

<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">

&nbsp;<A HREF="../../../../aima/core/search/framework/GoalTest.html" title="interface in aima.core.search.framework"><B>PREV CLASS</B></A>&nbsp;

&nbsp;<A HREF="../../../../aima/core/search/framework/HeuristicFunction.html" title="interface in aima.core.search.framework"><B>NEXT CLASS</B></A></FONT></TD>

<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">

  <A HREF="../../../../index.html?aima/core/search/framework/GraphSearch.html" target="_top"><B>FRAMES</B></A>  &nbsp;

&nbsp;<A HREF="GraphSearch.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;

&nbsp;<SCRIPT type="text/javascript">

  <!--

  if(window==top) {

    document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');

  }

  //-->

</SCRIPT>

<NOSCRIPT>

  <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>

</NOSCRIPT>





</FONT></TD>

</TR>

<TR>

<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">

  SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;<A HREF="#fields_inherited_from_class_aima.core.search.framework.QueueSearch">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>

<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">

DETAIL:&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>

</TR>

</TABLE>

<A NAME="skip-navbar_bottom"></A>

<!-- ======== END OF BOTTOM NAVBAR ======= -->



<HR>



</BODY>

</HTML>