Main MRPT website > C++ reference for MRPT 1.3.2
Classes | Namespaces | Typedefs
[mrpt-graphs]

Detailed Description

Back to list of all libraries | See all modules

< Make available this typedef in this namespace too

Library mrpt-graphs


Graph-related stuff: generic directed graphs (mrpt::graphs::CDirectedGraph) and trees (mrpt::graphs::CDirectedTree).

Graphs of pose constraints are also defined in this library, via a generic template mrpt::graphs::CNetworkOfPoses, capable of reading and writing to both binary and text pose-graph file formats. Predefined typedefs exist for:

Classes

class  mrpt::graphs::CAStarAlgorithm< T >
 This class is intended to efficiently solve graph-search problems using heuristics to determine the best path. More...
 
struct  mrpt::graphs::TGraphvizExportParams
 Used in mrpt::graphs export functions to .dot files. More...
 
struct  mrpt::graphs::CDirectedGraph< TYPE_EDGES, EDGE_ANNOTATIONS >::edge_t
 The type of each global pose in nodes: an extension of the TYPE_EDGES pose with any optional user-defined data. More...
 
class  mrpt::graphs::CDirectedGraph< TYPE_EDGES, EDGE_ANNOTATIONS >
 A directed graph with the argument of the template specifying the type of the annotations in the edges. More...
 
struct  mrpt::graphs::CDirectedTree< TYPE_EDGES >::TEdgeInfo
 
struct  mrpt::graphs::CDirectedTree< TYPE_EDGES >::Visitor
 Virtual base class for user-defined visitors. More...
 
class  mrpt::graphs::CDirectedTree< TYPE_EDGES >
 < Make available this typedef in this namespace too More...
 
class  mrpt::graphs::CGraphPartitioner< GRAPH_MATRIX, num_t >
 Algorithms for finding the min-normalized-cut of a weighted undirected graph. More...
 
struct  mrpt::graphs::CNetworkOfPoses< CPOSE, MAPS_IMPLEMENTATION, NODE_ANNOTATIONS, EDGE_ANNOTATIONS >::global_pose_t
 The type of each global pose in nodes: an extension of the constraint_no_pdf_t pose with any optional user-defined data. More...
 
class  mrpt::graphs::CNetworkOfPoses< CPOSE, MAPS_IMPLEMENTATION, NODE_ANNOTATIONS, EDGE_ANNOTATIONS >
 A directed graph of pose constraints, with edges being the relative pose between pairs of nodes indentified by their numeric IDs (of type mrpt::utils::TNodeID). More...
 
struct  mrpt::graphs::CDijkstra< TYPE_GRAPH, MAPS_IMPLEMENTATION >::TDistance
 Auxiliary struct for topological distances from root node. More...
 
struct  mrpt::graphs::CDijkstra< TYPE_GRAPH, MAPS_IMPLEMENTATION >::TPrevious
 Auxiliary struct for backward paths. More...
 
class  mrpt::graphs::CDijkstra< TYPE_GRAPH, MAPS_IMPLEMENTATION >
 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. More...
 

Namespaces

 mrpt::graphs::detail
 Internal functions for MRPT.
 
 mrpt::graphs
 Abstract graph and tree data structures, plus generic graph algorithms.
 

Typedefs

typedef CNetworkOfPoses< mrpt::poses::CPose2D, mrpt::utils::map_traits_stdmapmrpt::graphs::CNetworkOfPoses2D
 The specialization of CNetworkOfPoses for poses of type CPose2D (not a PDF!), also implementing serialization. More...
 
typedef CNetworkOfPoses< mrpt::poses::CPose3D, mrpt::utils::map_traits_stdmapmrpt::graphs::CNetworkOfPoses3D
 The specialization of CNetworkOfPoses for poses of type mrpt::poses::CPose3D (not a PDF!), also implementing serialization. More...
 
typedef CNetworkOfPoses< mrpt::poses::CPosePDFGaussian, mrpt::utils::map_traits_stdmapmrpt::graphs::CNetworkOfPoses2DCov
 The specialization of CNetworkOfPoses for poses of type CPosePDFGaussian, also implementing serialization. More...
 
typedef CNetworkOfPoses< mrpt::poses::CPose3DPDFGaussian, mrpt::utils::map_traits_stdmapmrpt::graphs::CNetworkOfPoses3DCov
 The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussian, also implementing serialization. More...
 
typedef CNetworkOfPoses< mrpt::poses::CPosePDFGaussianInf, mrpt::utils::map_traits_stdmapmrpt::graphs::CNetworkOfPoses2DInf
 The specialization of CNetworkOfPoses for poses of type CPosePDFGaussianInf, also implementing serialization. More...
 
typedef CNetworkOfPoses< mrpt::poses::CPose3DPDFGaussianInf, mrpt::utils::map_traits_stdmapmrpt::graphs::CNetworkOfPoses3DInf
 The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussianInf, also implementing serialization. More...
 

Typedef Documentation

The specialization of CNetworkOfPoses for poses of type CPose2D (not a PDF!), also implementing serialization.

Definition at line 248 of file CNetworkOfPoses.h.

The specialization of CNetworkOfPoses for poses of type CPosePDFGaussian, also implementing serialization.

Definition at line 250 of file CNetworkOfPoses.h.

The specialization of CNetworkOfPoses for poses of type CPosePDFGaussianInf, also implementing serialization.

Definition at line 252 of file CNetworkOfPoses.h.

The specialization of CNetworkOfPoses for poses of type mrpt::poses::CPose3D (not a PDF!), also implementing serialization.

Definition at line 249 of file CNetworkOfPoses.h.

The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussian, also implementing serialization.

Definition at line 251 of file CNetworkOfPoses.h.

The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussianInf, also implementing serialization.

Definition at line 253 of file CNetworkOfPoses.h.




Page generated by Doxygen 1.8.9.1 for MRPT 1.3.2 SVN:Unversioned directory at Thu Dec 10 00:07:55 UTC 2015