Main MRPT website > C++ reference
MRPT logo
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 254 of file CNetworkOfPoses.h.

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

Definition at line 256 of file CNetworkOfPoses.h.

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

Definition at line 258 of file CNetworkOfPoses.h.

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

Definition at line 255 of file CNetworkOfPoses.h.

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

Definition at line 257 of file CNetworkOfPoses.h.

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

Definition at line 259 of file CNetworkOfPoses.h.




Page generated by Doxygen 1.8.9.1 for MRPT 1.3.0 SVN: at Sun Sep 13 03:55:12 UTC 2015