graphable.html

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

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</TD>
</TR>
</TABLE>
&nbsp;
<P>
<A NAME="org.geotools.graph.path"><!-- --></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/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A> in <A HREF="../../../../../org/geotools/graph/path/package-summary.html">org.geotools.graph.path</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/path/package-summary.html">org.geotools.graph.path</A> with parameters of type <A HREF="../../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</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/path/Path.html" title="class in org.geotools.graph.path">Path</A></CODE></FONT></TD>
<TD><CODE><B>DijkstraShortestPathFinder.</B><B><A HREF="../../../../../org/geotools/graph/path/DijkstraShortestPathFinder.html#getPath(org.geotools.graph.structure.Graphable)">getPath</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;Returns a path <B>from</B> g <B>to</B> the source. </TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;double</CODE></FONT></TD>
<TD><CODE><B>DijkstraShortestPathFinder.</B><B><A HREF="../../../../../org/geotools/graph/path/DijkstraShortestPathFinder.html#getCost(org.geotools.graph.structure.Graphable)">getCost</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;Returns the cost associated with a node calculated during the graph 
 traversal.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;int</CODE></FONT></TD>
<TD><CODE><B>DijkstraShortestPathFinder.</B><B><A HREF="../../../../../org/geotools/graph/path/DijkstraShortestPathFinder.html#visit(org.geotools.graph.structure.Graphable, org.geotools.graph.traverse.GraphTraversal)">visit</A></B>(<A HREF="../../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A>&nbsp;element,
      <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 except signal the traversal to continue.</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/path/package-summary.html">org.geotools.graph.path</A> with parameters of type <A HREF="../../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A></FONT></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/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</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/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</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/DirectedEdge.html" title="interface in org.geotools.graph.structure">DirectedEdge</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Represents an edge in a directed graph. </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/DirectedGraphable.html" title="interface in org.geotools.graph.structure">DirectedGraphable</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Reperesents a component in a directed graph.</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/DirectedNode.html" title="interface in org.geotools.graph.structure">DirectedNode</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Represents a node in a directed graph. </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/Edge.html" title="interface in org.geotools.graph.structure">Edge</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Represents an edge in Graph. </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/Node.html" title="interface in org.geotools.graph.structure">Node</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Represents a node in a graph. </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/structure/package-summary.html">org.geotools.graph.structure</A> with parameters of type <A HREF="../../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A></FONT></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;int</CODE></FONT></TD>
<TD><CODE><B>GraphVisitor.</B><B><A HREF="../../../../../org/geotools/graph/structure/GraphVisitor.html#visit(org.geotools.graph.structure.Graphable)">visit</A></B>(<A HREF="../../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A>&nbsp;component)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Presents the visitor with the component to visit.</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/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</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/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</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/BasicDirectedEdge.html" title="class in org.geotools.graph.structure.basic">BasicDirectedEdge</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Basic implementation of DirectedEdge.</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/BasicDirectedNode.html" title="class in org.geotools.graph.structure.basic">BasicDirectedNode</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Basic implementation of DirectedNode.</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/BasicEdge.html" title="class in org.geotools.graph.structure.basic">BasicEdge</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Basic implementation of Edge.</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/BasicGraphable.html" title="class in org.geotools.graph.structure.basic">BasicGraphable</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Basic implementation of Graphable. </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/BasicNode.html" title="class in org.geotools.graph.structure.basic">BasicNode</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Basic implementation of Node.</TD>
</TR>
</TABLE>
&nbsp;
<P>
<A NAME="org.geotools.graph.structure.line"><!-- --></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/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A> in <A HREF="../../../../../org/geotools/graph/structure/line/package-summary.html">org.geotools.graph.structure.line</A></FONT></TD>
</TR>
</TABLE>
&nbsp;