mrpt::graphs Namespace Reference

Detailed Description

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

Namespaces
namespace	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	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 pose between pairs of nodes indentified by their numeric IDs (of type TNodeID). More...
struct	CNetworkOfPoses2DPtr
struct	CNetworkOfPoses3DPtr
struct	CNetworkOfPoses2DCovPtr
struct	CNetworkOfPoses3DCovPtr
struct	CNetworkOfPoses2DInfPtr
struct	CNetworkOfPoses3DInfPtr
class	CNetworkOfPoses2D
	The specialization of CNetworkOfPoses for poses of type CPose2D (not a PDF!), also implementing serialization. More...
class	CNetworkOfPoses3D
	The specialization of CNetworkOfPoses for poses of type CPose3D (not a PDF!), also implementing serialization. More...
class	CNetworkOfPoses2DCov
	The specialization of CNetworkOfPoses for poses of type CPosePDFGaussian, also implementing serialization. More...
class	CNetworkOfPoses3DCov
	The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussian, also implementing serialization. More...
class	CNetworkOfPoses2DInf
	The specialization of CNetworkOfPoses for poses of type CPosePDFGaussianInf, also implementing serialization. More...
class	CNetworkOfPoses3DInf
	The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussianInf, also implementing serialization. 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...

Functions
::mrpt::utils::CStream &	operator>> (mrpt::utils::CStream &in, CNetworkOfPoses2DPtr &pObj)
::mrpt::utils::CStream &	operator>> (mrpt::utils::CStream &in, CNetworkOfPoses3DPtr &pObj)
::mrpt::utils::CStream &	operator>> (mrpt::utils::CStream &in, CNetworkOfPoses2DCovPtr &pObj)
::mrpt::utils::CStream &	operator>> (mrpt::utils::CStream &in, CNetworkOfPoses3DCovPtr &pObj)
::mrpt::utils::CStream &	operator>> (mrpt::utils::CStream &in, CNetworkOfPoses2DInfPtr &pObj)
::mrpt::utils::CStream &	operator>> (mrpt::utils::CStream &in, CNetworkOfPoses3DInfPtr &pObj)