<!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>mrpt::graphs Namespace 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 class="current"><a href="namespaces.html"><span>Namespaces</span></a></li>
<li><a href="annotated.html"><span>Classes</span></a></li>
<li><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="namespaces.html"><span>Namespace List</span></a></li>
<li><a href="namespacemembers.html"><span>Namespace Members</span></a></li>
</ul>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="namespacemrpt.html">mrpt</a> </li>
<li class="navelem"><a class="el" href="namespacemrpt_1_1graphs.html">graphs</a> </li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#namespaces">Namespaces</a> |
<a href="#nested-classes">Classes</a> |
<a href="#func-members">Functions</a> </div>
<div class="headertitle">
<div class="title">mrpt::graphs Namespace Reference<div class="ingroups"><a class="el" href="group__mrpt__graphs__grp.html">[mrpt-graphs]</a></div></div> </div>
</div>
<div class="contents">
<hr/><a name="details" id="details"></a><h2>Detailed Description</h2>
<div class="textblock"><p>Abstract graph and tree data structures, plus generic graph algorithms. </p>
</div><table class="memberdecls">
<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_1_1graphs_1_1detail.html">detail</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight"><p>Internal functions for MRPT. </p>
<br/></td></tr>
<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_a_star_algorithm.html">CAStarAlgorithm</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">This class is intended to efficiently solve graph-search problems using heuristics to determine the best path. <a href="classmrpt_1_1graphs_1_1_c_a_star_algorithm.html#details">More...</a><br/></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_directed_graph.html">CDirectedGraph</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">A directed graph with the argument of the template specifying the type of the annotations in the edges. <a href="classmrpt_1_1graphs_1_1_c_directed_graph.html#details">More...</a><br/></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_directed_tree.html">CDirectedTree</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">A special kind of graph in the form of a tree with directed edges and optional edge annotations of templatized type "TYPE_EDGES". <a href="classmrpt_1_1graphs_1_1_c_directed_tree.html#details">More...</a><br/></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_graph_partitioner.html">CGraphPartitioner</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Algorithms for finding the min-normalized-cut of a weighted undirected graph. <a href="classmrpt_1_1graphs_1_1_c_graph_partitioner.html#details">More...</a><br/></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_network_of_poses.html">CNetworkOfPoses</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">A directed graph of pose constraints, with edges being the relative pose between pairs of nodes indentified by their numeric IDs (of type TNodeID). <a href="classmrpt_1_1graphs_1_1_c_network_of_poses.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_network_of_poses2_d_ptr.html">CNetworkOfPoses2DPtr</a></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_network_of_poses3_d_ptr.html">CNetworkOfPoses3DPtr</a></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_network_of_poses2_d_cov_ptr.html">CNetworkOfPoses2DCovPtr</a></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_network_of_poses3_d_cov_ptr.html">CNetworkOfPoses3DCovPtr</a></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_network_of_poses2_d_inf_ptr.html">CNetworkOfPoses2DInfPtr</a></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_network_of_poses3_d_inf_ptr.html">CNetworkOfPoses3DInfPtr</a></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_network_of_poses2_d.html">CNetworkOfPoses2D</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">The specialization of <a class="el" href="classmrpt_1_1graphs_1_1_c_network_of_poses.html" title="A directed graph of pose constraints, with edges being the relative pose between pairs of nodes inden...">CNetworkOfPoses</a> for poses of type CPose2D (not a PDF!), also implementing serialization. <a href="classmrpt_1_1graphs_1_1_c_network_of_poses2_d.html#details">More...</a><br/></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_network_of_poses3_d.html">CNetworkOfPoses3D</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">The specialization of <a class="el" href="classmrpt_1_1graphs_1_1_c_network_of_poses.html" title="A directed graph of pose constraints, with edges being the relative pose between pairs of nodes inden...">CNetworkOfPoses</a> for poses of type CPose3D (not a PDF!), also implementing serialization. <a href="classmrpt_1_1graphs_1_1_c_network_of_poses3_d.html#details">More...</a><br/></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_network_of_poses2_d_cov.html">CNetworkOfPoses2DCov</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">The specialization of <a class="el" href="classmrpt_1_1graphs_1_1_c_network_of_poses.html" title="A directed graph of pose constraints, with edges being the relative pose between pairs of nodes inden...">CNetworkOfPoses</a> for poses of type CPosePDFGaussian, also implementing serialization. <a href="classmrpt_1_1graphs_1_1_c_network_of_poses2_d_cov.html#details">More...</a><br/></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_network_of_poses3_d_cov.html">CNetworkOfPoses3DCov</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">The specialization of <a class="el" href="classmrpt_1_1graphs_1_1_c_network_of_poses.html" title="A directed graph of pose constraints, with edges being the relative pose between pairs of nodes inden...">CNetworkOfPoses</a> for poses of type CPose3DPDFGaussian, also implementing serialization. <a href="classmrpt_1_1graphs_1_1_c_network_of_poses3_d_cov.html#details">More...</a><br/></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_network_of_poses2_d_inf.html">CNetworkOfPoses2DInf</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">The specialization of <a class="el" href="classmrpt_1_1graphs_1_1_c_network_of_poses.html" title="A directed graph of pose constraints, with edges being the relative pose between pairs of nodes inden...">CNetworkOfPoses</a> for poses of type CPosePDFGaussianInf, also implementing serialization. <a href="classmrpt_1_1graphs_1_1_c_network_of_poses2_d_inf.html#details">More...</a><br/></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_network_of_poses3_d_inf.html">CNetworkOfPoses3DInf</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">The specialization of <a class="el" href="classmrpt_1_1graphs_1_1_c_network_of_poses.html" title="A directed graph of pose constraints, with edges being the relative pose between pairs of nodes inden...">CNetworkOfPoses</a> for poses of type CPose3DPDFGaussianInf, also implementing serialization. <a href="classmrpt_1_1graphs_1_1_c_network_of_poses3_d_inf.html#details">More...</a><br/></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">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 colspan="2"><h2><a name="func-members"></a>
Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">::<a class="el" href="classmrpt_1_1utils_1_1_c_stream.html">mrpt::utils::CStream</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="group__mrpt__graphs__grp.html#gacb93ef2392f1730d84e0556a521e7de4">operator>></a> (<a class="el" href="classmrpt_1_1utils_1_1_c_stream.html">mrpt::utils::CStream</a> &in, <a class="el" href="structmrpt_1_1graphs_1_1_c_network_of_poses2_d_ptr.html">CNetworkOfPoses2DPtr</a> &pObj)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">::<a class="el" href="classmrpt_1_1utils_1_1_c_stream.html">mrpt::utils::CStream</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="group__mrpt__graphs__grp.html#gadd7885b3d9cd163bf001306c26d7a7bf">operator>></a> (<a class="el" href="classmrpt_1_1utils_1_1_c_stream.html">mrpt::utils::CStream</a> &in, <a class="el" href="structmrpt_1_1graphs_1_1_c_network_of_poses3_d_ptr.html">CNetworkOfPoses3DPtr</a> &pObj)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">::<a class="el" href="classmrpt_1_1utils_1_1_c_stream.html">mrpt::utils::CStream</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="group__mrpt__graphs__grp.html#ga4b75fe040ad2f0814ae195bfa07774ce">operator>></a> (<a class="el" href="classmrpt_1_1utils_1_1_c_stream.html">mrpt::utils::CStream</a> &in, <a class="el" href="structmrpt_1_1graphs_1_1_c_network_of_poses2_d_cov_ptr.html">CNetworkOfPoses2DCovPtr</a> &pObj)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">::<a class="el" href="classmrpt_1_1utils_1_1_c_stream.html">mrpt::utils::CStream</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="group__mrpt__graphs__grp.html#gafc2d7e00893a373b1816cf95f3618641">operator>></a> (<a class="el" href="classmrpt_1_1utils_1_1_c_stream.html">mrpt::utils::CStream</a> &in, <a class="el" href="structmrpt_1_1graphs_1_1_c_network_of_poses3_d_cov_ptr.html">CNetworkOfPoses3DCovPtr</a> &pObj)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">::<a class="el" href="classmrpt_1_1utils_1_1_c_stream.html">mrpt::utils::CStream</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="group__mrpt__graphs__grp.html#gaaa8a09968b58d49656ab433505f22061">operator>></a> (<a class="el" href="classmrpt_1_1utils_1_1_c_stream.html">mrpt::utils::CStream</a> &in, <a class="el" href="structmrpt_1_1graphs_1_1_c_network_of_poses2_d_inf_ptr.html">CNetworkOfPoses2DInfPtr</a> &pObj)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">::<a class="el" href="classmrpt_1_1utils_1_1_c_stream.html">mrpt::utils::CStream</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="group__mrpt__graphs__grp.html#gacb19dd6b58e0d15e84f2a09d077505e5">operator>></a> (<a class="el" href="classmrpt_1_1utils_1_1_c_stream.html">mrpt::utils::CStream</a> &in, <a class="el" href="structmrpt_1_1graphs_1_1_c_network_of_poses3_d_inf_ptr.html">CNetworkOfPoses3DInfPtr</a> &pObj)</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>
