dijkstrashortestpathfinder.html

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

 
<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="DijkstraShortestPathFinder(org.geotools.graph.structure.Graph, org.geotools.graph.traverse.standard.DijkstraIterator)"><!-- --></A><H3>
DijkstraShortestPathFinder</H3>
<PRE>
public <B>DijkstraShortestPathFinder</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)</PRE>
<DL>
<DD>Constructs a new path finder.
<P>
<DT><B>Parameters:</B><DD><CODE>graph</CODE> - The graph to calculate paths for.<DD><CODE>iterator</CODE> - The dijsktra iterator to used to calculate shortest paths.</DL>
<HR>

<A NAME="DijkstraShortestPathFinder(org.geotools.graph.structure.Graph, org.geotools.graph.structure.Graphable, org.geotools.graph.traverse.standard.DijkstraIterator.EdgeWeighter)"><!-- --></A><H3>
DijkstraShortestPathFinder</H3>
<PRE>
public <B>DijkstraShortestPathFinder</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)</PRE>
<DL>
<DD>Constructs a new path finder.
<P>
<DT><B>Parameters:</B><DD><CODE>graph</CODE> - Graph to calculate paths for.<DD><CODE>source</CODE> - Node to calculate paths from.<DD><CODE>weighter</CODE> - Associates weights with edges in 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="calculate()"><!-- --></A><H3>
calculate</H3>
<PRE>
public void <B>calculate</B>()</PRE>
<DL>
<DD>Performs the graph traversal and calculates the shortest path from 
 the source node to every other node in the graph.
<P>
<DD><DL>
</DL>
</DD>
<DD><DL>
</DL>
</DD>
</DL>
<HR>

<A NAME="getPath(org.geotools.graph.structure.Graphable)"><!-- --></A><H3>
getPath</H3>
<PRE>
public <A HREF="../../../../org/geotools/graph/path/Path.html" title="class in org.geotools.graph.path">Path</A> <B>getPath</B>(<A HREF="../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A>&nbsp;g)</PRE>
<DL>
<DD>Returns a path <B>from</B> g <B>to</B> the source. If the desired path is
 the opposite (from the source to g) can be used.
<P>
<DD><DL>
</DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>g</CODE> - The start node of the path to be calculated.
<DT><B>Returns:</B><DD>A path from g to the source.<DT><B>See Also:</B><DD><A HREF="../../../../org/geotools/graph/path/Walk.html#riterator()"><CODE>Walk.riterator()</CODE></A></DL>
</DD>
</DL>
<HR>

<A NAME="getCost(org.geotools.graph.structure.Graphable)"><!-- --></A><H3>
getCost</H3>
<PRE>
public double <B>getCost</B>(<A HREF="../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure">Graphable</A>&nbsp;g)</PRE>
<DL>
<DD>Returns the cost associated with a node calculated during the graph 
 traversal.
<P>
<DD><DL>
</DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>g</CODE> - The node whose cost is desired.
<DT><B>Returns:</B><DD>The cost associated with the node.</DL>
</DD>
</DL>
<HR>

<A NAME="getIterator()"><!-- --></A><H3>
getIterator</H3>
<PRE>
public <A HREF="../../../../org/geotools/graph/traverse/standard/DijkstraIterator.html" title="class in org.geotools.graph.traverse.standard">DijkstraIterator</A> <B>getIterator</B>()</PRE>
<DL>
<DD><DL>
</DL>
</DD>
<DD><DL>
</DL>
</DD>
</DL>
<HR>

<A NAME="getTraversal()"><!-- --></A><H3>
getTraversal</H3>
<PRE>
public <A HREF="../../../../org/geotools/graph/traverse/GraphTraversal.html" title="interface in org.geotools.graph.traverse">GraphTraversal</A> <B>getTraversal</B>()</PRE>
<DL>
<DD><DL>
</DL>
</DD>
<DD><DL>
</DL>
</DD>
</DL>
<HR>

<A NAME="visit(org.geotools.graph.structure.Graphable, org.geotools.graph.traverse.GraphTraversal)"><!-- --></A><H3>
visit</H3>
<PRE>
public int <B>visit</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)</PRE>
<DL>
<DD>Does nothing except signal the traversal to continue.
<P>
<DD><DL>
<DT><B>Specified by:</B><DD><CODE><A HREF="../../../../org/geotools/graph/traverse/GraphWalker.html#visit(org.geotools.graph.structure.Graphable, org.geotools.graph.traverse.GraphTraversal)">visit</A></CODE> in interface <CODE><A HREF="../../../../org/geotools/graph/traverse/GraphWalker.html" title="interface in org.geotools.graph.traverse">GraphWalker</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>element</CODE> - The component being visited.<DD><CODE>traversal</CODE> - The traversal controlling the sequence of graph
        component visits.
<DT><B>Returns:</B><DD>GraphTraversal#CONTINUE to signal that the traversal should 
         continue.<BR> 
         GraphTraversal#CONTINUE to signal that the traversal should 
         suspend.<BR>
         GraphTraversal#KILL_BRANCH to signal that the traversal should
         kill its current branch.<BR>
         GraphTraversal#STOP to signal that the traversal should stop.<BR><DT><B>See Also:</B><DD><A HREF="../../../../org/geotools/graph/traverse/GraphWalker.html#visit(org.geotools.graph.structure.Graphable, org.geotools.graph.traverse.GraphTraversal)"><CODE>GraphWalker.visit(Graphable, GraphTraversal)</CODE></A></DL>
</DD>
</DL>
<HR>

<A NAME="finish()"><!-- --></A><H3>
finish</H3>
<PRE>
public void <B>finish</B>()</PRE>
<DL>
<DD>Does nothing.
<P>
<DD><DL>
<DT><B>Specified by:</B><DD><CODE><A HREF="../../../../org/geotools/graph/traverse/GraphWalker.html#finish()">finish</A></CODE> in interface <CODE><A HREF="../../../../org/geotools/graph/traverse/GraphWalker.html" title="interface in org.geotools.graph.traverse">GraphWalker</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>See Also:</B><DD><A HREF="../../../../org/geotools/graph/traverse/GraphWalker.html#finish()"><CODE>GraphWalker.finish()</CODE></A></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/DijkstraShortestPathFinder.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;<A HREF="../../../../org/geotools/graph/path/Cycle.html" title="class in org.geotools.graph.path"><B>PREV CLASS</B></A>&nbsp;
&nbsp;<A HREF="../../../../org/geotools/graph/path/ExhaustivePathFinder.html" title="class in org.geotools.graph.path"><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="DijkstraShortestPathFinder.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>