basicgraphtraversal.html

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

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns the iterator that specifies the order in which to visit graph 
 components.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;<A HREF="../../../../../org/geotools/graph/traverse/GraphWalker.html" title="interface in org.geotools.graph.traverse">GraphWalker</A></CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../org/geotools/graph/traverse/basic/BasicGraphTraversal.html#getWalker()">getWalker</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns the walker (visitor) traversing the graph of the graph.</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="../../../../../org/geotools/graph/traverse/basic/BasicGraphTraversal.html#init()">init</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Resets the visited flag and counts of all nodes of the graph.</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="../../../../../org/geotools/graph/traverse/basic/BasicGraphTraversal.html#isVisited(org.geotools.graph.structure.Graphable)">isVisited</A></B>(<A HREF="../../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A>&nbsp;g)</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;void</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../org/geotools/graph/traverse/basic/BasicGraphTraversal.html#setGraph(org.geotools.graph.structure.Graph)">setGraph</A></B>(<A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A>&nbsp;graph)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Sets the graph being traversed.</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="../../../../../org/geotools/graph/traverse/basic/BasicGraphTraversal.html#setIterator(org.geotools.graph.traverse.GraphIterator)">setIterator</A></B>(<A HREF="../../../../../org/geotools/graph/traverse/GraphIterator.html" title="interface in org.geotools.graph.traverse">GraphIterator</A>&nbsp;iterator)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Sets the iterator and intializes it.</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="../../../../../org/geotools/graph/traverse/basic/BasicGraphTraversal.html#setVisited(org.geotools.graph.structure.Graphable, boolean)">setVisited</A></B>(<A HREF="../../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A>&nbsp;g,
           boolean&nbsp;visited)</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;void</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../org/geotools/graph/traverse/basic/BasicGraphTraversal.html#setWalker(org.geotools.graph.traverse.GraphWalker)">setWalker</A></B>(<A HREF="../../../../../org/geotools/graph/traverse/GraphWalker.html" title="interface in org.geotools.graph.traverse">GraphWalker</A>&nbsp;walker)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Sets the walker (visitor) traversing the graph.</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="../../../../../org/geotools/graph/traverse/basic/BasicGraphTraversal.html#traverse()">traverse</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Upon each iteration of the traversal, a component is returned from the 
 iterator and passed to the visitor. </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="BasicGraphTraversal(org.geotools.graph.structure.Graph, org.geotools.graph.traverse.GraphWalker, org.geotools.graph.traverse.GraphIterator)"><!-- --></A><H3>
BasicGraphTraversal</H3>
<PRE>
public <B>BasicGraphTraversal</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/GraphWalker.html" title="interface in org.geotools.graph.traverse">GraphWalker</A>&nbsp;walker,
                           <A HREF="../../../../../org/geotools/graph/traverse/GraphIterator.html" title="interface in org.geotools.graph.traverse">GraphIterator</A>&nbsp;iterator)</PRE>
<DL>
<DD>Constrcuts a new graph traversal.
<P>
<DT><B>Parameters:</B><DD><CODE>graph</CODE> - The graph being traversed.<DD><CODE>walker</CODE> - The walker being traversed over the components of the graph.<DD><CODE>iterator</CODE> - The iterator specifying the order in which to visit 
        components of the graph.</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="setGraph(org.geotools.graph.structure.Graph)"><!-- --></A><H3>
setGraph</H3>
<PRE>
public void <B>setGraph</B>(<A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A>&nbsp;graph)</PRE>
<DL>
<DD><B>Description copied from interface: <CODE><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html" title="interface in org.geotools.graph.traverse">GraphTraversal</A></CODE></B></DD>
<DD>Sets the graph being traversed.
<P>
<DD><DL>
<DT><B>Specified by:</B><DD><CODE><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html#setGraph(org.geotools.graph.structure.Graph)">setGraph</A></CODE> in interface <CODE><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html" title="interface in org.geotools.graph.traverse">GraphTraversal</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>graph</CODE> - The graph whose components are being traversed.<DT><B>See Also:</B><DD><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html#setGraph(org.geotools.graph.structure.Graph)"><CODE>GraphTraversal.setGraph(Graph)</CODE></A></DL>
</DD>
</DL>
<HR>

<A NAME="getGraph()"><!-- --></A><H3>
getGraph</H3>
<PRE>
public <A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A> <B>getGraph</B>()</PRE>
<DL>
<DD><B>Description copied from interface: <CODE><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html" title="interface in org.geotools.graph.traverse">GraphTraversal</A></CODE></B></DD>
<DD>Returns the graph being traversed.
<P>
<DD><DL>
<DT><B>Specified by:</B><DD><CODE><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html#getGraph()">getGraph</A></CODE> in interface <CODE><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html" title="interface in org.geotools.graph.traverse">GraphTraversal</A></CODE></DL>
</DD>
<DD><DL>

<DT><B>Returns:</B><DD>The graph whose components are being traversed.<DT><B>See Also:</B><DD><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html#getGraph()"><CODE>GraphTraversal.getGraph()</CODE></A></DL>
</DD>
</DL>
<HR>

<A NAME="setIterator(org.geotools.graph.traverse.GraphIterator)"><!-- --></A><H3>
setIterator</H3>
<PRE>
public void <B>setIterator</B>(<A HREF="../../../../../org/geotools/graph/traverse/GraphIterator.html" title="interface in org.geotools.graph.traverse">GraphIterator</A>&nbsp;iterator)</PRE>
<DL>
<DD>Sets the iterator and intializes it.
<P>
<DD><DL>
<DT><B>Specified by:</B><DD><CODE><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html#setIterator(org.geotools.graph.traverse.GraphIterator)">setIterator</A></CODE> in interface <CODE><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html" title="interface in org.geotools.graph.traverse">GraphTraversal</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>iterator</CODE> - The iterator over the graph components.<DT><B>See Also:</B><DD><CODE>GraphIterator#init(Graph)</CODE>, 
<A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html#setIterator(org.geotools.graph.traverse.GraphIterator)"><CODE>GraphTraversal.setIterator(GraphIterator)</CODE></A></DL>
</DD>
</DL>
<HR>

<A NAME="getIterator()"><!-- --></A><H3>
getIterator</H3>
<PRE>
public <A HREF="../../../../../org/geotools/graph/traverse/GraphIterator.html" title="interface in org.geotools.graph.traverse">GraphIterator</A> <B>getIterator</B>()</PRE>
<DL>
<DD><B>Description copied from interface: <CODE><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html" title="interface in org.geotools.graph.traverse">GraphTraversal</A></CODE></B></DD>
<DD>Returns the iterator that specifies the order in which to visit graph 
 components.
<P>
<DD><DL>
<DT><B>Specified by:</B><DD><CODE><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html#getIterator()">getIterator</A></CODE> in interface <CODE><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html" title="interface in org.geotools.graph.traverse">GraphTraversal</A></CODE></DL>
</DD>
<DD><DL>

<DT><B>Returns:</B><DD>The iterator over the graph components.<DT><B>See Also:</B><DD><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html#getIterator()"><CODE>GraphTraversal.getIterator()</CODE></A></DL>
</DD>
</DL>
<HR>