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 pose between pairs of nodes indentified by their numeric IDs (of type TNodeID). More...
struct	TGraphvizExportParams
	Used in mrpt::graphs export functions to .dot files. More...

Typedefs
typedef CNetworkOfPoses < mrpt::poses::CPose2D, map_traits_stdmap >	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 >	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 >	CNetworkOfPoses2DCov
	The specialization of CNetworkOfPoses for poses of type CPosePDFGaussian, also implementing serialization. More...
typedef CNetworkOfPoses < mrpt::poses::CPose3DPDFGaussian, map_traits_stdmap >	CNetworkOfPoses3DCov
	The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussian, also implementing serialization. More...
typedef CNetworkOfPoses < mrpt::poses::CPosePDFGaussianInf, map_traits_stdmap >	CNetworkOfPoses2DInf
	The specialization of CNetworkOfPoses for poses of type CPosePDFGaussianInf, also implementing serialization. More...
typedef CNetworkOfPoses < mrpt::poses::CPose3DPDFGaussianInf, map_traits_stdmap >	CNetworkOfPoses3DInf
	The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussianInf, also implementing serialization. More...

Functions
template<class CPOSE , class MAPS_IMPLEMENTATION , class NODE_ANNOTATIONS , class EDGE_ANNOTATIONS >
CStream &	operator<< (CStream &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 >
CStream &	operator>> (CStream &in, CNetworkOfPoses< CPOSE, MAPS_IMPLEMENTATION, NODE_ANNOTATIONS, EDGE_ANNOTATIONS > &obj)
	Binary serialization (read) operator "stream >> graph". More...

Function Documentation

template<class CPOSE , class MAPS_IMPLEMENTATION , class NODE_ANNOTATIONS , class EDGE_ANNOTATIONS >

CStream& mrpt::graphs::operator<<	(	CStream &	out,
		const CNetworkOfPoses< CPOSE, MAPS_IMPLEMENTATION, NODE_ANNOTATIONS, EDGE_ANNOTATIONS > &	obj
	)

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

Definition at line 238 of file CNetworkOfPoses.h.

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

template<class CPOSE , class MAPS_IMPLEMENTATION , class NODE_ANNOTATIONS , class EDGE_ANNOTATIONS >

CStream& mrpt::graphs::operator>>	(	CStream &	in,
		CNetworkOfPoses< CPOSE, MAPS_IMPLEMENTATION, NODE_ANNOTATIONS, EDGE_ANNOTATIONS > &	obj
	)

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

Definition at line 247 of file CNetworkOfPoses.h.

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