graph.html

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

<TD><CODE><B><A HREF="../../../../../org/geotools/graph/path/DijkstraShortestPathFinder.html#DijkstraShortestPathFinder(org.geotools.graph.structure.Graph, org.geotools.graph.traverse.standard.DijkstraIterator)">DijkstraShortestPathFinder</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/standard/DijkstraIterator.html" title="class in org.geotools.graph.traverse.standard">DijkstraIterator</A>&nbsp;iterator)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Constructs a new path finder.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><B><A HREF="../../../../../org/geotools/graph/path/DijkstraShortestPathFinder.html#DijkstraShortestPathFinder(org.geotools.graph.structure.Graph, org.geotools.graph.structure.Graphable, org.geotools.graph.traverse.standard.DijkstraIterator.EdgeWeighter)">DijkstraShortestPathFinder</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/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A>&nbsp;source,
                           <A HREF="../../../../../org/geotools/graph/traverse/standard/DijkstraIterator.EdgeWeighter.html" title="interface in org.geotools.graph.traverse.standard">DijkstraIterator.EdgeWeighter</A>&nbsp;weighter)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Constructs a new path finder.</TD>
</TR>
</TABLE>
&nbsp;
<P>
<A NAME="org.geotools.graph.structure"><!-- --></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/structure/package-summary.html">org.geotools.graph.structure</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>Subinterfaces of <A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A> in <A HREF="../../../../../org/geotools/graph/structure/package-summary.html">org.geotools.graph.structure</A></FONT></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;interface</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../org/geotools/graph/structure/DirectedGraph.html" title="interface in org.geotools.graph.structure">DirectedGraph</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Represents a directed graph. 
 
 </TD>
</TR>
</TABLE>
&nbsp;
<P>
<A NAME="org.geotools.graph.structure.basic"><!-- --></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/structure/basic/package-summary.html">org.geotools.graph.structure.basic</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>Classes in <A HREF="../../../../../org/geotools/graph/structure/basic/package-summary.html">org.geotools.graph.structure.basic</A> that implement <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>&nbsp;class</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../org/geotools/graph/structure/basic/BasicDirectedGraph.html" title="class in org.geotools.graph.structure.basic">BasicDirectedGraph</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Basic implementation of DirectedGraph.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;class</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../org/geotools/graph/structure/basic/BasicGraph.html" title="class in org.geotools.graph.structure.basic">BasicGraph</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Basic implemenation of Graph.</TD>
</TR>
</TABLE>
&nbsp;
<P>
<A NAME="org.geotools.graph.traverse"><!-- --></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/traverse/package-summary.html">org.geotools.graph.traverse</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/traverse/package-summary.html">org.geotools.graph.traverse</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>&nbsp;<A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A></CODE></FONT></TD>
<TD><CODE><B>GraphTraversal.</B><B><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.html#getGraph()">getGraph</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns the graph being traversed.</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/traverse/package-summary.html">org.geotools.graph.traverse</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>&nbsp;void</CODE></FONT></TD>
<TD><CODE><B>GraphIterator.</B><B><A HREF="../../../../../org/geotools/graph/traverse/GraphIterator.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;Signals to the itereator that iteration is about to begin. </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>GraphTraversal.</B><B><A HREF="../../../../../org/geotools/graph/traverse/GraphTraversal.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>
</TABLE>
&nbsp;
<P>
<A NAME="org.geotools.graph.traverse.basic"><!-- --></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/traverse/basic/package-summary.html">org.geotools.graph.traverse.basic</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/traverse/basic/package-summary.html">org.geotools.graph.traverse.basic</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>&nbsp;<A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A></CODE></FONT></TD>
<TD><CODE><B>AbstractGraphIterator.</B><B><A HREF="../../../../../org/geotools/graph/traverse/basic/AbstractGraphIterator.html#getGraph()">getGraph</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns the graph being traversed.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;<A HREF="../../../../../org/geotools/graph/structure/Graph.html" title="interface in org.geotools.graph.structure">Graph</A></CODE></FONT></TD>
<TD><CODE><B>BasicGraphTraversal.</B><B><A HREF="../../../../../org/geotools/graph/traverse/basic/BasicGraphTraversal.html#getGraph()">getGraph</A></B>()</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/traverse/basic/package-summary.html">org.geotools.graph.traverse.basic</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>&nbsp;void</CODE></FONT></TD>
<TD><CODE><B>BasicGraphTraversal.</B><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;&nbsp;</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/traverse/basic/package-summary.html">org.geotools.graph.traverse.basic</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/traverse/basic/StagedGraphTraversal.html#StagedGraphTraversal(org.geotools.graph.structure.Graph, org.geotools.graph.traverse.GraphWalker, org.geotools.graph.traverse.GraphIterator)">StagedGraphTraversal</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/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)</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/traverse/basic/BasicGraphTraversal.html#BasicGraphTraversal(org.geotools.graph.structure.Graph, org.geotools.graph.traverse.GraphWalker, org.geotools.graph.traverse.GraphIterator)">BasicGraphTraversal</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/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)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Constrcuts a new graph traversal.</TD>
</TR>
</TABLE>
&nbsp;
<P>
<A NAME="org.geotools.graph.traverse.standard"><!-- --></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/traverse/standard/package-summary.html">org.geotools.graph.traverse.standard</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/traverse/standard/package-summary.html">org.geotools.graph.traverse.standard</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>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>DirectedDepthFirstTopologicalIterator.</B><B><A HREF="../../../../../org/geotools/graph/traverse/standard/DirectedDepthFirstTopologicalIterator.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>DijkstraIterator.</B><B><A HREF="../../../../../org/geotools/graph/traverse/standard/DijkstraIterator.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;Builds internal priority queue to manage node costs.</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>DirectedBreadthFirstTopologicalIterator.</B><B><A HREF="../../../../../org/geotools/graph/traverse/standard/DirectedBreadthFirstTopologicalIterator.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>