MRPT
1.9.9

Graphs data structures (directed graphs, trees, graphs of pose constraints), graphs algorithms.
Back to list of all libraries  See all modules
This C++ library is part of MRPT and can be installed in Debianbased systems with:
sudo apt install libmrptgraphsdev
See: Using MRPT from your CMake project
Graphrelated 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 posegraph file formats.
Predefined typedefs exist for:
Classes  
class  mrpt::graphs::CAStarAlgorithm< T > 
This class is intended to efficiently solve graphsearch 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...  
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...  
class  mrpt::graphs::CNetworkOfPoses< CPOSE, MAPS_IMPLEMENTATION, NODE_ANNOTATIONS, EDGE_ANNOTATIONS > 
A directed graph of pose constraints, with edges being the relative poses between pairs of nodes identified by their numeric IDs (of type mrpt::graphs::TNodeID). 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::detail::THypothesis< GRAPH_T > 
An edge hypothesis between two nodeIDs. More...  
struct  mrpt::graphs::detail::TMRSlamEdgeAnnotations 
Struct to be used as the EDGE_ANNOTATIONS template argument in CNetworkOfPoses class instances for use in multiplerobot SLAM applications. More...  
struct  mrpt::graphs::detail::TMRSlamNodeAnnotations 
Struct to be used as the NODE_ANNOTATIONS template argument in CNetworkOfPoses class instances for use in multiplerobot SLAM applications. More...  
struct  mrpt::graphs::detail::TNodeAnnotations 
Abstract class from which NodeAnnotations related classes can be implemented. More...  
struct  mrpt::graphs::detail::TNodeAnnotationsEmpty 
Struct to be used as the NODE_ANNOTATIONS template argument in CNetworkOfPoses class instances for use in multiplerobot SLAM applications. More...  
Namespaces  
mrpt::graphs::detail  
Internal functions for MRPT.  
mrpt::graphs  
Abstract graph and tree data structures, plus generic graph algorithms.  
Page generated by Doxygen 1.8.14 for MRPT 1.9.9 Git: d046c631e Tue Jul 23 10:47:41 2019 0700 at mar jul 23 19:50:16 CEST 2019 