Back to list of all libraries | See all modules
mrpt-graphsGraph-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... | |
| 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::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::CDirectedTree< TYPE_EDGES > |
| A special kind of graph in the form of a tree with directed edges and optional edge annotations of templatized type "TYPE_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::CGraphPartitioner< GRAPH_MATRIX, num_t > |
| Algorithms for finding the min-normalized-cut of a weighted undirected graph. 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 TNodeID). 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::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... | |
| 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... | |
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, map_traits_stdmap > | mrpt::graphs::CNetworkOfPoses2D |
| The specialization of CNetworkOfPoses for poses of type CPose2D (not a PDF!), also implementing serialization. More... | |
| typedef CNetworkOfPoses < mrpt::poses::CPose3D, map_traits_stdmap > | mrpt::graphs::CNetworkOfPoses3D |
| The specialization of CNetworkOfPoses for poses of type CPose3D (not a PDF!), also implementing serialization. More... | |
| typedef CNetworkOfPoses < mrpt::poses::CPosePDFGaussian, map_traits_stdmap > | mrpt::graphs::CNetworkOfPoses2DCov |
| The specialization of CNetworkOfPoses for poses of type CPosePDFGaussian, also implementing serialization. More... | |
| typedef CNetworkOfPoses < mrpt::poses::CPose3DPDFGaussian, map_traits_stdmap > | mrpt::graphs::CNetworkOfPoses3DCov |
| The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussian, also implementing serialization. More... | |
| typedef CNetworkOfPoses < mrpt::poses::CPosePDFGaussianInf, map_traits_stdmap > | mrpt::graphs::CNetworkOfPoses2DInf |
| The specialization of CNetworkOfPoses for poses of type CPosePDFGaussianInf, also implementing serialization. More... | |
| typedef CNetworkOfPoses < mrpt::poses::CPose3DPDFGaussianInf, map_traits_stdmap > | mrpt::graphs::CNetworkOfPoses3DInf |
| The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussianInf, also implementing serialization. More... | |
| typedef CNetworkOfPoses<mrpt::poses::CPose2D,map_traits_stdmap> mrpt::graphs::CNetworkOfPoses2D |
The specialization of CNetworkOfPoses for poses of type CPose2D (not a PDF!), also implementing serialization.
Definition at line 257 of file CNetworkOfPoses.h.
| typedef CNetworkOfPoses<mrpt::poses::CPosePDFGaussian,map_traits_stdmap> mrpt::graphs::CNetworkOfPoses2DCov |
The specialization of CNetworkOfPoses for poses of type CPosePDFGaussian, also implementing serialization.
Definition at line 259 of file CNetworkOfPoses.h.
| typedef CNetworkOfPoses<mrpt::poses::CPosePDFGaussianInf,map_traits_stdmap> mrpt::graphs::CNetworkOfPoses2DInf |
The specialization of CNetworkOfPoses for poses of type CPosePDFGaussianInf, also implementing serialization.
Definition at line 261 of file CNetworkOfPoses.h.
| typedef CNetworkOfPoses<mrpt::poses::CPose3D,map_traits_stdmap> mrpt::graphs::CNetworkOfPoses3D |
The specialization of CNetworkOfPoses for poses of type CPose3D (not a PDF!), also implementing serialization.
Definition at line 258 of file CNetworkOfPoses.h.
| typedef CNetworkOfPoses<mrpt::poses::CPose3DPDFGaussian,map_traits_stdmap> mrpt::graphs::CNetworkOfPoses3DCov |
The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussian, also implementing serialization.
Definition at line 260 of file CNetworkOfPoses.h.
| typedef CNetworkOfPoses<mrpt::poses::CPose3DPDFGaussianInf,map_traits_stdmap> mrpt::graphs::CNetworkOfPoses3DInf |
The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussianInf, also implementing serialization.
Definition at line 262 of file CNetworkOfPoses.h.
| Page generated by Doxygen 1.8.8 for MRPT 1.2.2 SVN:Unversioned directory at Tue Oct 14 02:14:08 UTC 2014 |