graph.html

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

&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>protected &nbsp;<A HREF="../../../../../org/geotools/graph/util/Queue.html" title="interface in org.geotools.graph.util">Queue</A></CODE></FONT></TD>
<TD><CODE><B>DirectedBreadthFirstTopologicalIterator.</B><B><A HREF="../../../../../org/geotools/graph/traverse/standard/DirectedBreadthFirstTopologicalIterator.html#buildQueue(org.geotools.graph.structure.Graph)">buildQueue</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;&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>BreadthFirstIterator.</B><B><A HREF="../../../../../org/geotools/graph/traverse/standard/BreadthFirstIterator.html#init(org.geotools.graph.structure.Graph, org.geotools.graph.traverse.GraphTraversal)">init</A></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)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Does nothing.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>protected &nbsp;<A HREF="../../../../../org/geotools/graph/util/Queue.html" title="interface in org.geotools.graph.util">Queue</A></CODE></FONT></TD>
<TD><CODE><B>BreadthFirstIterator.</B><B><A HREF="../../../../../org/geotools/graph/traverse/standard/BreadthFirstIterator.html#buildQueue(org.geotools.graph.structure.Graph)">buildQueue</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;Builds the node queue for the iteration.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>protected &nbsp;<A HREF="../../../../../org/geotools/graph/util/Queue.html" title="interface in org.geotools.graph.util">Queue</A></CODE></FONT></TD>
<TD><CODE><B>DepthFirstIterator.</B><B><A HREF="../../../../../org/geotools/graph/traverse/standard/DepthFirstIterator.html#buildQueue(org.geotools.graph.structure.Graph)">buildQueue</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;Builds the node queue for the Iteration.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>protected &nbsp;<A HREF="../../../../../org/geotools/graph/util/Queue.html" title="interface in org.geotools.graph.util">Queue</A></CODE></FONT></TD>
<TD><CODE><B>DepthFirstTopologicalIterator.</B><B><A HREF="../../../../../org/geotools/graph/traverse/standard/DepthFirstTopologicalIterator.html#buildQueue(org.geotools.graph.structure.Graph)">buildQueue</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;Builds the active node queue.</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>BreadthFirstTopologicalIterator.</B><B><A HREF="../../../../../org/geotools/graph/traverse/standard/BreadthFirstTopologicalIterator.html#init(org.geotools.graph.structure.Graph, org.geotools.graph.traverse.GraphTraversal)">init</A></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)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Creates the active queue, and populates it with all nodes of degree less
 than 2. </TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>protected &nbsp;<A HREF="../../../../../org/geotools/graph/util/Queue.html" title="interface in org.geotools.graph.util">Queue</A></CODE></FONT></TD>
<TD><CODE><B>BreadthFirstTopologicalIterator.</B><B><A HREF="../../../../../org/geotools/graph/traverse/standard/BreadthFirstTopologicalIterator.html#buildQueue(org.geotools.graph.structure.Graph)">buildQueue</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;Builds the active node queue.</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>NoBifurcationIterator.</B><B><A HREF="../../../../../org/geotools/graph/traverse/standard/NoBifurcationIterator.html#init(org.geotools.graph.structure.Graph, org.geotools.graph.traverse.GraphTraversal)">init</A></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)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Does nothing.</TD>
</TR>
</TABLE>
&nbsp;
<P>
<A NAME="org.geotools.graph.util.delaunay"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=2><FONT SIZE="+2">
Uses of <A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A> in <A HREF="../../../../../org/geotools/graph/util/delaunay/package-summary.html">org.geotools.graph.util.delaunay</A></FONT></TD>
</TR>
</TABLE>
&nbsp;
<P>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableSubHeadingColor">
<TD COLSPAN=2>Methods in <A HREF="../../../../../org/geotools/graph/util/delaunay/package-summary.html">org.geotools.graph.util.delaunay</A> that return <A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A></FONT></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>static&nbsp;<A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A></CODE></FONT></TD>
<TD><CODE><B>DelaunayTriangulator.</B><B><A HREF="../../../../../org/geotools/graph/util/delaunay/DelaunayTriangulator.html#triangulate(org.geotools.feature.FeatureCollection)">triangulate</A></B>(<A HREF="../../../../../org/geotools/feature/FeatureCollection.html" title="interface in org.geotools.feature">FeatureCollection</A>&nbsp;fc)</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>static&nbsp;<A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A></CODE></FONT></TD>
<TD><CODE><B>DelaunayTriangulator.</B><B><A HREF="../../../../../org/geotools/graph/util/delaunay/DelaunayTriangulator.html#triangulate(org.geotools.graph.util.delaunay.DelaunayNode[])">triangulate</A></B>(<A HREF="../../../../../org/geotools/graph/util/delaunay/DelaunayNode.html" title="class in org.geotools.graph.util.delaunay">DelaunayNode</A>[]&nbsp;nodes)</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>static&nbsp;<A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A></CODE></FONT></TD>
<TD><CODE><B>AutoClust.</B><B><A HREF="../../../../../org/geotools/graph/util/delaunay/AutoClust.html#runAutoClust(org.geotools.graph.structure.Graph)">runAutoClust</A></B>(<A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A>&nbsp;d)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</TD>
</TR>
</TABLE>
&nbsp;
<P>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableSubHeadingColor">
<TD COLSPAN=2>Methods in <A HREF="../../../../../org/geotools/graph/util/delaunay/package-summary.html">org.geotools.graph.util.delaunay</A> with parameters of type <A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A></FONT></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>static&nbsp;<A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A></CODE></FONT></TD>
<TD><CODE><B>AutoClust.</B><B><A HREF="../../../../../org/geotools/graph/util/delaunay/AutoClust.html#runAutoClust(org.geotools.graph.structure.Graph)">runAutoClust</A></B>(<A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A>&nbsp;d)</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>GraphViewer.</B><B><A HREF="../../../../../org/geotools/graph/util/delaunay/GraphViewer.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;gr)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</TD>
</TR>
</TABLE>
&nbsp;
<P>
<A NAME="org.geotools.graph.util.graph"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=2><FONT SIZE="+2">
Uses of <A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A> in <A HREF="../../../../../org/geotools/graph/util/graph/package-summary.html">org.geotools.graph.util.graph</A></FONT></TD>
</TR>
</TABLE>
&nbsp;
<P>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableSubHeadingColor">
<TD COLSPAN=2>Constructors in <A HREF="../../../../../org/geotools/graph/util/graph/package-summary.html">org.geotools.graph.util.graph</A> with parameters of type <A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A></FONT></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><B><A HREF="../../../../../org/geotools/graph/util/graph/GraphPartitioner.html#GraphPartitioner(org.geotools.graph.structure.Graph)">GraphPartitioner</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;Constructs a new partitioner for a graph.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><B><A HREF="../../../../../org/geotools/graph/util/graph/GraphFuser.html#GraphFuser(org.geotools.graph.structure.Graph, org.geotools.graph.build.GraphBuilder, org.geotools.graph.util.graph.GraphFuser.EdgeMerger)">GraphFuser</A></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/build/GraphBuilder.html" title="interface in org.geotools.graph.build">GraphBuilder</A>&nbsp;builder,
           <A HREF="../../../../../org/geotools/graph/util/graph/GraphFuser.EdgeMerger.html" title="interface in org.geotools.graph.util.graph">GraphFuser.EdgeMerger</A>&nbsp;merger)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Constructs a GraphFuser.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><B><A HREF="../../../../../org/geotools/graph/util/graph/DirectedCycleDetector.html#DirectedCycleDetector(org.geotools.graph.structure.Graph)">DirectedCycleDetector</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;&nbsp;</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><B><A HREF="../../../../../org/geotools/graph/util/graph/CycleDetector.html#CycleDetector(org.geotools.graph.structure.Graph)">CycleDetector</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;Constructs a new CycleDetector.</TD>
</TR>
</TABLE>
&nbsp;
<P>
<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="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure"><FONT CLASS="NavBarFont1"><B>Class</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Use</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;PREV&nbsp;
&nbsp;NEXT</FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
  <A HREF="../../../../../index.html" target="_top"><B>FRAMES</B></A>  &nbsp;
&nbsp;<A HREF="Graph.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>
</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>