breadthfirstiterator.html

Geotools是一个开源的Java GIS工具包,可利用它来开发符合标准的地理信息系统。Geotools提供了OGC(Open Geospatial Consortium)规范的一个实现来作为他们的

<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TD><B>Methods inherited from class <A HREF="../../../../../org/geotools/graph/traverse/basic/SourceGraphIterator.html" title="class in org.geotools.graph.traverse.basic">SourceGraphIterator</A></B></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><A HREF="../../../../../org/geotools/graph/traverse/basic/SourceGraphIterator.html#getSource()">getSource</A></CODE></TD>
</TR>
</TABLE>
&nbsp;<A NAME="methods_inherited_from_class_AbstractGraphIterator"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TD><B>Methods inherited from class <A HREF="../../../../../org/geotools/graph/traverse/basic/AbstractGraphIterator.html" title="class in org.geotools.graph.traverse.basic">AbstractGraphIterator</A></B></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><A HREF="../../../../../org/geotools/graph/traverse/basic/AbstractGraphIterator.html#getGraph()">getGraph</A>, <A HREF="../../../../../org/geotools/graph/traverse/basic/AbstractGraphIterator.html#getTraversal()">getTraversal</A>, <A HREF="../../../../../org/geotools/graph/traverse/basic/AbstractGraphIterator.html#getWalker()">getWalker</A>, <A HREF="../../../../../org/geotools/graph/traverse/basic/AbstractGraphIterator.html#setTraversal(org.geotools.graph.traverse.GraphTraversal)">setTraversal</A></CODE></TD>
</TR>
</TABLE>
&nbsp;<A NAME="methods_inherited_from_class_Object"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TD><B>Methods inherited from class <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/lang/Object.html" title="class or interface in java.lang">Object</A></B></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><A HREF="http://java.sun.com/j2se/1.4/docs/api/java/lang/Object.html#clone()" title="class or interface in java.lang">clone</A>, <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/lang/Object.html#equals(java.lang.Object)" title="class or interface in java.lang">equals</A>, <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/lang/Object.html#finalize()" title="class or interface in java.lang">finalize</A>, <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/lang/Object.html#getClass()" title="class or interface in java.lang">getClass</A>, <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/lang/Object.html#hashCode()" title="class or interface in java.lang">hashCode</A>, <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/lang/Object.html#notify()" title="class or interface in java.lang">notify</A>, <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/lang/Object.html#notifyAll()" title="class or interface in java.lang">notifyAll</A>, <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/lang/Object.html#toString()" title="class or interface in java.lang">toString</A>, <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/lang/Object.html#wait()" title="class or interface in java.lang">wait</A>, <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/lang/Object.html#wait(long)" title="class or interface in java.lang">wait</A>, <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/lang/Object.html#wait(long, int)" title="class or interface in java.lang">wait</A></CODE></TD>
</TR>
</TABLE>
&nbsp;
<P>

<!-- ============ FIELD DETAIL =========== -->


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

<A NAME="constructor_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=1><FONT SIZE="+2">
<B>Constructor Detail</B></FONT></TD>
</TR>
</TABLE>

<A NAME="BreadthFirstIterator()"><!-- --></A><H3>
BreadthFirstIterator</H3>
<PRE>
public <B>BreadthFirstIterator</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">
<TD COLSPAN=1><FONT SIZE="+2">
<B>Method Detail</B></FONT></TD>
</TR>
</TABLE>

<A NAME="setSource(org.geotools.graph.structure.Graphable)"><!-- --></A><H3>
setSource</H3>
<PRE>
public void <B>setSource</B>(<A HREF="../../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A>&nbsp;source)</PRE>
<DL>
<DD>Sets the source of the traversal and places it in the node queue. The first 
 call to this method will result in the internal node queue being built. 
 Subsequent calls to the method clear the node queue and reset the iteration.
<P>
<DD><DL>
<DT><B>Overrides:</B><DD><CODE><A HREF="../../../../../org/geotools/graph/traverse/basic/SourceGraphIterator.html#setSource(org.geotools.graph.structure.Graphable)">setSource</A></CODE> in class <CODE><A HREF="../../../../../org/geotools/graph/traverse/basic/SourceGraphIterator.html" title="class in org.geotools.graph.traverse.basic">SourceGraphIterator</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>source</CODE> - The source of the iteration.<DT><B>See Also:</B><DD><A HREF="../../../../../org/geotools/graph/traverse/basic/SourceGraphIterator.html#setSource(org.geotools.graph.structure.Graphable)"><CODE>SourceGraphIterator.setSource(Graphable)</CODE></A></DL>
</DD>
</DL>
<HR>

<A NAME="init(org.geotools.graph.structure.Graph, org.geotools.graph.traverse.GraphTraversal)"><!-- --></A><H3>
init</H3>
<PRE>
public void <B>init</B>(<A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A>&nbsp;graph,
                 <A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html" title="interface in org.geotools.graph.traverse">GraphTraversal</A>&nbsp;traversal)</PRE>
<DL>
<DD>Does nothing.
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>graph</CODE> - The graph being whose components are being iterated over.<DT><B>See Also:</B><DD><CODE>org.geotools.graph.traverse.GraphIterator#init(Graph)</CODE></DL>
</DD>
</DL>
<HR>

<A NAME="next(org.geotools.graph.traverse.GraphTraversal)"><!-- --></A><H3>
next</H3>
<PRE>
public <A HREF="../../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A> <B>next</B>(<A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html" title="interface in org.geotools.graph.traverse">GraphTraversal</A>&nbsp;traversal)</PRE>
<DL>
<DD>Returns the next node from the node queue that has not yet been visited. It
 is possible for the node queue to contain duplicate entries. To prevent
 the iteration returning the same node multiple times, the visited flag is
 checked on nodes coming out of the queue. If the flag is set, the node 
 is ignored, not returned, and the next node in the queue is returned. This
 is however tranparent to the caller.
<P>
<DD><DL>

<DT><B>Returns:</B><DD>The next component in the iteration, or null if iteration is 
 complete.<DT><B>See Also:</B><DD><CODE>org.geotools.graph.traverse.GraphIterator#next()</CODE></DL>
</DD>
</DL>
<HR>

<A NAME="cont(org.geotools.graph.structure.Graphable, org.geotools.graph.traverse.GraphTraversal)"><!-- --></A><H3>
cont</H3>
<PRE>
public void <B>cont</B>(<A HREF="../../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A>&nbsp;current,
                 <A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html" title="interface in org.geotools.graph.traverse">GraphTraversal</A>&nbsp;traversal)</PRE>
<DL>
<DD>Looks for nodes adjacent to the current node to place into the node queue. 
 An adjacent node is only placed into the node queue if its visited flag
 is unset.
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>current</CODE> - The current component of the traversal.<DT><B>See Also:</B><DD><CODE>org.geotools.graph.traverse.GraphIterator#cont(Graphable)</CODE></DL>
</DD>
</DL>
<HR>

<A NAME="killBranch(org.geotools.graph.structure.Graphable, org.geotools.graph.traverse.GraphTraversal)"><!-- --></A><H3>
killBranch</H3>
<PRE>
public void <B>killBranch</B>(<A HREF="../../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A>&nbsp;current,
                       <A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html" title="interface in org.geotools.graph.traverse">GraphTraversal</A>&nbsp;traversal)</PRE>
<DL>
<DD>Kills the current branch by not looking for any adjacent nodes to place
 into the node queue.
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>current</CODE> - The current component of the traversal.<DT><B>See Also:</B><DD><CODE>org.geotools.graph.traverse.GraphIterator#killBranch(Graphable)</CODE></DL>
</DD>
</DL>
<HR>

<A NAME="buildQueue(org.geotools.graph.structure.Graph)"><!-- --></A><H3>
buildQueue</H3>
<PRE>
protected <A HREF="../../../../../org/geotools/graph/util/Queue.html" title="interface in org.geotools.graph.util">Queue</A> <B>buildQueue</B>(<A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A>&nbsp;graph)</PRE>
<DL>
<DD>Builds the node queue for the iteration.
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>graph</CODE> - The graph being iterated over.
<DT><B>Returns:</B><DD>A First In First Out queue.</DL>
</DD>
</DL>
<HR>

<A NAME="getQueue()"><!-- --></A><H3>
getQueue</H3>
<PRE>
protected <A HREF="../../../../../org/geotools/graph/util/Queue.html" title="interface in org.geotools.graph.util">Queue</A> <B>getQueue</B>()</PRE>
<DL>
<DD>Returns the node queue.
<P>
<DD><DL>

<DT><B>Returns:</B><DD>The node queue.</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=3 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="class-use/BreadthFirstIterator.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&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;PREV CLASS&nbsp;
&nbsp;<A HREF="../../../../../org/geotools/graph/traverse/standard/BreadthFirstTopologicalIterator.html" title="class in org.geotools.graph.traverse.standard"><B>NEXT CLASS</B></A></FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
  <A HREF="../../../../../index.html" target="_top"><B>FRAMES</B></A>  &nbsp;
&nbsp;<A HREF="BreadthFirstIterator.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;FIELD&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>
Copyright &copy; 1996-2007 <a href="http://www.geotools.org">Geotools</a>. All Rights Reserved.
</BODY>
</HTML>