<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> <html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"> <title>dijkstra.h File Reference</title> <link href="doxygen.css" rel="stylesheet" type="text/css"> <link href="tabs.css" rel="stylesheet" type="text/css"> </head><body> <div align="left"><a href="http://www.mrpt.org/">Main MRPT website</a> > <b>C++ reference</b> </div> <div align="right"> <a href="index.html"><img border="0" src="mrpt_logo.png" alt="MRPT logo"></a> </div> <!-- Generated by Doxygen 1.7.5 --> <script type="text/javascript"> var searchBox = new SearchBox("searchBox", "search",false,'Search'); </script> <div id="navrow1" class="tabs"> <ul class="tablist"> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="pages.html"><span>Related Pages</span></a></li> <li><a href="modules.html"><span>Modules</span></a></li> <li><a href="namespaces.html"><span>Namespaces</span></a></li> <li><a href="annotated.html"><span>Classes</span></a></li> <li class="current"><a href="files.html"><span>Files</span></a></li> <li> <div id="MSearchBox" class="MSearchBoxInactive"> <div class="left"> <form id="FSearchBox" action="search.php" method="get"> <img id="MSearchSelect" src="search/mag.png" alt=""/> <input type="text" id="MSearchField" name="query" value="Search" size="20" accesskey="S" onfocus="searchBox.OnSearchFieldFocus(true)" onblur="searchBox.OnSearchFieldFocus(false)"/> </form> </div><div class="right"></div> </div> </li> </ul> </div> <div id="navrow2" class="tabs2"> <ul class="tablist"> <li><a href="files.html"><span>File List</span></a></li> <li><a href="globals.html"><span>File Members</span></a></li> </ul> </div> </div> <div class="header"> <div class="summary"> <a href="#nested-classes">Classes</a> | <a href="#namespaces">Namespaces</a> </div> <div class="headertitle"> <div class="title">dijkstra.h File Reference</div> </div> </div> <div class="contents"> <div class="textblock"><code>#include <<a class="el" href="_c_directed_graph_8h_source.html">mrpt/graphs/CDirectedGraph.h</a>></code><br/> <code>#include <<a class="el" href="_c_directed_tree_8h_source.html">mrpt/graphs/CDirectedTree.h</a>></code><br/> <code>#include <<a class="el" href="stl__extensions_8h_source.html">mrpt/utils/stl_extensions.h</a>></code><br/> </div><div class="textblock"><div class="dynheader"> Include dependency graph for dijkstra.h:</div> <div class="dyncontent"> <div class="center"><img src="dijkstra_8h__incl.png" border="0" usemap="#dijkstra_8h" alt=""/></div> <map name="dijkstra_8h" id="dijkstra_8h"> <area shape="rect" id="node3" href="_c_directed_graph_8h.html" title="mrpt/graphs/CDirectedGraph.h" alt="" coords="1229,229,1428,256"/><area shape="rect" id="node89" href="_c_directed_tree_8h.html" title="mrpt/graphs/CDirectedTree.h" alt="" coords="1371,80,1561,107"/><area shape="rect" id="node92" href="stl__extensions_8h.html" title="mrpt/utils/stl_extensions.h" alt="" coords="1667,80,1841,107"/><area shape="rect" id="node5" href="utils__defs_8h.html" title="mrpt/utils/utils_defs.h" alt="" coords="1372,528,1519,555"/><area shape="rect" id="node9" href="os_8h.html" title="mrpt/system/os.h" alt="" coords="2141,603,2264,629"/><area shape="rect" id="node22" href="base_2include_2mrpt_2base_2link__pragmas_8h.html" title="mrpt/base/link_pragmas.h" alt="" coords="2229,677,2400,704"/><area shape="rect" id="node25" href="boost__join_8h.html" title="mrpt/utils/boost_join.h" alt="" coords="2107,752,2257,779"/><area shape="rect" id="node27" href="base_2include_2mrpt_2utils_2types_8h.html" title="mrpt/utils/types.h" alt="" coords="533,677,656,704"/><area shape="rect" id="node43" href="mrpt__macros_8h.html" title="mrpt/utils/mrpt_macros.h" alt="" coords="1751,677,1917,704"/><area shape="rect" id="node46" href="compiler__fixes_8h.html" title="mrpt/utils/compiler_fixes.h" alt="" coords="1035,603,1209,629"/><area shape="rect" id="node75" href="smart__ptr_8hpp.html" title="mrpt/otherlibs/stlplus/smart_ptr.hpp" alt="" coords="181,603,408,629"/><area shape="rect" id="node86" href="bits_8h.html" title="mrpt/utils/bits.h" alt="" coords="1953,603,2064,629"/><area shape="rect" id="node77" href="containers__fixes_8hpp.html" title="containers_fixes.hpp" alt="" coords="158,752,300,779"/><area shape="rect" id="node79" href="exceptions_8hpp.html" title="exceptions.hpp" alt="" coords="246,677,356,704"/><area shape="rect" id="node94" href="_c_serializable_8h.html" title="mrpt/utils/CSerializable.h" alt="" coords="1940,229,2108,256"/><area shape="rect" id="node103" href="_c_stream_8h.html" title="mrpt/utils/CStream.h" alt="" coords="1733,304,1875,331"/><area shape="rect" id="node118" href="metaprogramming_8h.html" title="mrpt/utils/metaprogramming.h" alt="" coords="1792,155,1987,181"/><area shape="rect" id="node126" href="circular__buffer_8h.html" title="mrpt/utils/circular_buffer.h" alt="" coords="979,453,1152,480"/><area shape="rect" id="node130" href="list__searchable_8h.html" title="mrpt/utils/list_searchable.h" alt="" coords="2284,155,2463,181"/><area shape="rect" id="node133" href="bimap_8h.html" title="mrpt/utils/bimap.h" alt="" coords="827,453,953,480"/><area shape="rect" id="node137" href="map__as__vector_8h.html" title="mrpt/utils/map_as_vector.h" alt="" coords="1177,453,1356,480"/><area shape="rect" id="node142" href="traits__map_8h.html" title="mrpt/utils/traits_map.h" alt="" coords="1545,229,1697,256"/><area shape="rect" id="node96" href="_c_object_8h.html" title="mrpt/utils/CObject.h" alt="" coords="1955,379,2093,405"/><area shape="rect" id="node99" href="safe__pointers_8h.html" title="mrpt/utils/safe_pointers.h" alt="" coords="1993,453,2161,480"/><area shape="rect" id="node106" href="_c_uncopiable_8h.html" title="mrpt/utils/CUncopiable.h" alt="" coords="1585,379,1751,405"/><area shape="rect" id="node110" href="exceptions_8h.html" title="mrpt/utils/exceptions.h" alt="" coords="1776,379,1929,405"/></map> </div> </div><div class="textblock"><div class="dynheader"> This graph shows which files directly or indirectly include this file:</div> <div class="dyncontent"> <div class="center"><img src="dijkstra_8h__dep__incl.png" border="0" usemap="#dijkstra_8hdep" alt=""/></div> <map name="dijkstra_8hdep" id="dijkstra_8hdep"> <area shape="rect" id="node3" href="_c_network_of_poses__impl_8h.html" title="CNetworkOfPoses_impl.h" alt="" coords="77,80,251,107"/><area shape="rect" id="node7" href="graphs_8h.html" title="graphs.h" alt="" coords="5,229,77,256"/><area shape="rect" id="node5" href="_c_network_of_poses_8h.html" title="CNetworkOfPoses.h" alt="" coords="91,155,233,181"/><area shape="rect" id="node9" href="graphslam_2include_2mrpt_2graphslam_2types_8h.html" title="types.h" alt="" coords="241,229,305,256"/><area shape="rect" id="node16" href="levmarq__impl_8h.html" title="levmarq_impl.h" alt="" coords="106,229,216,256"/><area shape="rect" id="node11" href="levmarq_8h.html" title="levmarq.h" alt="" coords="157,304,235,331"/><area shape="rect" id="node13" href="graphslam_8h.html" title="graphslam.h" alt="" coords="188,379,281,405"/></map> </div> </div> <p><a href="dijkstra_8h_source.html">Go to the source code of this file.</a></p> <table class="memberdecls"> <tr><td colspan="2"><h2><a name="nested-classes"></a> Classes</h2></td></tr> <tr><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1graphs_1_1_c_dijkstra.html">mrpt::graphs::CDijkstra</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">The Dijkstra algorithm for finding the shortest path between a given source node in a (weighted) directed graph and all other nodes in the form of a tree. <a href="classmrpt_1_1graphs_1_1_c_dijkstra.html#details">More...</a><br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structmrpt_1_1graphs_1_1_c_dijkstra_1_1_t_distance.html">mrpt::graphs::CDijkstra::TDistance</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Auxiliary struct for topological distances from root node. <a href="structmrpt_1_1graphs_1_1_c_dijkstra_1_1_t_distance.html#details">More...</a><br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structmrpt_1_1graphs_1_1_c_dijkstra_1_1_t_previous.html">mrpt::graphs::CDijkstra::TPrevious</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Auxiliary struct for backward paths. <a href="structmrpt_1_1graphs_1_1_c_dijkstra_1_1_t_previous.html#details">More...</a><br/></td></tr> <tr><td colspan="2"><h2><a name="namespaces"></a> Namespaces</h2></td></tr> <tr><td class="memItemLeft" align="right" valign="top">namespace  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacemrpt.html">mrpt</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight"><p>This is the global namespace for all Mobile Robot Programming Toolkit (MRPT) libraries. </p> <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top">namespace  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacemrpt_1_1graphs.html">mrpt::graphs</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight"><p>Abstract graph and tree data structures, plus generic graph algorithms. </p> <br/></td></tr> </table> </div> <br><hr><br> <table border="0" width="100%"> <tr> <td> Page generated by <a href="http://www.doxygen.org" target="_blank">Doxygen 1.7.5</a> for MRPT 0.9.5 SVN: at Sun Sep 25 17:20:18 UTC 2011</td><td></td> <td width="100"> </td> <td width="150"> </td></tr> </table> </body></html>