Public Member Functions | Friends | List of all members
karto::BreadthFirstTraversal< T > Class Template Reference
Inheritance diagram for karto::BreadthFirstTraversal< T >:
Inheritance graph
[legend]

Public Member Functions

 BreadthFirstTraversal ()
 
 BreadthFirstTraversal (Graph< T > *pGraph)
 
template<class Archive >
void serialize (Archive &ar, const unsigned int version)
 
virtual std::vector< T * > TraverseForScans (Vertex< T > *pStartVertex, Visitor< T > *pVisitor)
 
virtual std::vector< Vertex< T > * > TraverseForVertices (Vertex< T > *pStartVertex, Visitor< T > *pVisitor)
 
virtual ~BreadthFirstTraversal ()
 
- Public Member Functions inherited from karto::GraphTraversal< T >
 GraphTraversal ()
 
 GraphTraversal (Graph< T > *pGraph)
 
virtual ~GraphTraversal ()
 

Friends

class boost::serialization::access
 

Additional Inherited Members

- Protected Member Functions inherited from karto::GraphTraversal< T >
template<class Archive >
void serialize (Archive &ar, const unsigned int version)
 
- Protected Attributes inherited from karto::GraphTraversal< T >
Graph< T > * m_pGraph
 

Detailed Description

template<typename T>
class karto::BreadthFirstTraversal< T >

Definition at line 1248 of file Mapper.cpp.

Constructor & Destructor Documentation

◆ BreadthFirstTraversal() [1/2]

template<typename T >
karto::BreadthFirstTraversal< T >::BreadthFirstTraversal ( )
inline

Constructs a breadth-first traverser for the given graph

Definition at line 1254 of file Mapper.cpp.

◆ BreadthFirstTraversal() [2/2]

template<typename T >
karto::BreadthFirstTraversal< T >::BreadthFirstTraversal ( Graph< T > *  pGraph)
inline

Definition at line 1257 of file Mapper.cpp.

◆ ~BreadthFirstTraversal()

template<typename T >
virtual karto::BreadthFirstTraversal< T >::~BreadthFirstTraversal ( )
inlinevirtual

Destructor

Definition at line 1265 of file Mapper.cpp.

Member Function Documentation

◆ serialize()

template<typename T >
template<class Archive >
void karto::BreadthFirstTraversal< T >::serialize ( Archive &  ar,
const unsigned int  version 
)
inline

Definition at line 1334 of file Mapper.cpp.

◆ TraverseForScans()

template<typename T >
virtual std::vector<T*> karto::BreadthFirstTraversal< T >::TraverseForScans ( Vertex< T > *  pStartVertex,
Visitor< T > *  pVisitor 
)
inlinevirtual

Traverse the graph starting with the given vertex; applies the visitor to visited nodes

Parameters
pStartVertex
pVisitor
Returns
visited vertice scans

Implements karto::GraphTraversal< T >.

Definition at line 1276 of file Mapper.cpp.

◆ TraverseForVertices()

template<typename T >
virtual std::vector<Vertex<T>*> karto::BreadthFirstTraversal< T >::TraverseForVertices ( Vertex< T > *  pStartVertex,
Visitor< T > *  pVisitor 
)
inlinevirtual

Traverse the graph starting with the given vertex; applies the visitor to visited nodes

Parameters
pStartVertex
pVisitor
Returns
visited vertices

Implements karto::GraphTraversal< T >.

Definition at line 1295 of file Mapper.cpp.

Friends And Related Function Documentation

◆ boost::serialization::access

template<typename T >
friend class boost::serialization::access
friend

Definition at line 1332 of file Mapper.cpp.


The documentation for this class was generated from the following file:


slam_toolbox
Author(s): Steve Macenski
autogenerated on Thu Jan 11 2024 03:37:56