Main MRPT website > C++ reference for MRPT 1.9.9
Namespaces | Classes | Typedefs | Functions
mrpt::graphs Namespace Reference

Detailed Description

Abstract graph and tree data structures, plus generic graph algorithms.

Namespaces

 detail
 Internal functions for MRPT.
 

Classes

class  CAStarAlgorithm
 This class is intended to efficiently solve graph-search problems using heuristics to determine the best path. More...
 
class  CDijkstra
 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...
 
class  CDirectedGraph
 A directed graph with the argument of the template specifying the type of the annotations in the edges. More...
 
class  CDirectedTree
 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  CGraphPartitioner
 Algorithms for finding the min-normalized-cut of a weighted undirected graph. More...
 
class  CNetworkOfPoses
 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  HypothesisNotFoundException
 
class  ScalarFactorGraph
 Sparse solver for GMRF (Gaussian Markov Random Fields) graphical models. More...
 
struct  TGraphvizExportParams
 Used in mrpt::graphs export functions to .dot files. More...
 

Typedefs

using TNodeID = uint64_t
 A generic numeric type for unique IDs of nodes or entities. More...
 
using TPairNodeIDs = std::pair< TNodeID, TNodeID >
 A pair of node IDs. More...
 

Functions

template<class CPOSE , class MAPS_IMPLEMENTATION , class NODE_ANNOTATIONS , class EDGE_ANNOTATIONS >
mrpt::serialization::CArchiveoperator<< (mrpt::serialization::CArchive &out, const CNetworkOfPoses< CPOSE, MAPS_IMPLEMENTATION, NODE_ANNOTATIONS, EDGE_ANNOTATIONS > &obj)
 Binary serialization (write) operator "stream << graph". More...
 
template<class CPOSE , class MAPS_IMPLEMENTATION , class NODE_ANNOTATIONS , class EDGE_ANNOTATIONS >
mrpt::serialization::CArchiveoperator>> (mrpt::serialization::CArchive &in, CNetworkOfPoses< CPOSE, MAPS_IMPLEMENTATION, NODE_ANNOTATIONS, EDGE_ANNOTATIONS > &obj)
 Binary serialization (read) operator "stream >> graph". More...
 

Typedef Documentation

◆ CNetworkOfPoses2D

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

Definition at line 994 of file CNetworkOfPoses.h.

◆ CNetworkOfPoses2DCov

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

Definition at line 1002 of file CNetworkOfPoses.h.

◆ CNetworkOfPoses2DInf

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

Definition at line 1010 of file CNetworkOfPoses.h.

◆ CNetworkOfPoses2DInf_NA

Specializations of CNetworkOfPoses for graphs whose nodes inherit from TMRSlamNodeAnnotations struct.

Definition at line 1021 of file CNetworkOfPoses.h.

◆ CNetworkOfPoses3D

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

Definition at line 998 of file CNetworkOfPoses.h.

◆ CNetworkOfPoses3DCov

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

Definition at line 1006 of file CNetworkOfPoses.h.

◆ CNetworkOfPoses3DInf

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

Definition at line 1014 of file CNetworkOfPoses.h.

◆ CNetworkOfPoses3DInf_NA

Definition at line 1024 of file CNetworkOfPoses.h.

◆ TNodeID

A generic numeric type for unique IDs of nodes or entities.

Definition at line 17 of file TNodeID.h.

◆ TPairNodeIDs

using mrpt::graphs::TPairNodeIDs = typedef std::pair<TNodeID, TNodeID>

A pair of node IDs.

Definition at line 19 of file TNodeID.h.

Function Documentation

◆ operator<<()

template<class CPOSE , class MAPS_IMPLEMENTATION , class NODE_ANNOTATIONS , class EDGE_ANNOTATIONS >
mrpt::serialization::CArchive& mrpt::graphs::operator<< ( mrpt::serialization::CArchive out,
const CNetworkOfPoses< CPOSE, MAPS_IMPLEMENTATION, NODE_ANNOTATIONS, EDGE_ANNOTATIONS > &  obj 
)

Binary serialization (write) operator "stream << graph".

Definition at line 961 of file CNetworkOfPoses.h.

References mrpt::graphs::detail::graph_ops< graph_t >::save_graph_of_poses_to_binary_file().

◆ operator>>()

template<class CPOSE , class MAPS_IMPLEMENTATION , class NODE_ANNOTATIONS , class EDGE_ANNOTATIONS >
mrpt::serialization::CArchive& mrpt::graphs::operator>> ( mrpt::serialization::CArchive in,
CNetworkOfPoses< CPOSE, MAPS_IMPLEMENTATION, NODE_ANNOTATIONS, EDGE_ANNOTATIONS > &  obj 
)

Binary serialization (read) operator "stream >> graph".

Definition at line 976 of file CNetworkOfPoses.h.

References mrpt::graphs::detail::graph_ops< graph_t >::read_graph_of_poses_from_binary_file().




Page generated by Doxygen 1.8.17 for MRPT 1.9.9 Git: ad3a9d8ae Tue May 1 23:10:22 2018 -0700 at miƩ 12 jul 2023 10:03:34 CEST