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

Public Member Functions

 BreadthFirstTraversal (Graph< T > *pGraph)
 
virtual List< T > Traverse (Vertex< T > *pStartVertex, Visitor< T > *pVisitor)
 
virtual ~BreadthFirstTraversal ()
 
- Public Member Functions inherited from karto::GraphTraversal< T >
 GraphTraversal (Graph< T > *pGraph)
 
virtual ~GraphTraversal ()
 

Additional Inherited Members

- Protected Attributes inherited from karto::GraphTraversal< T >
Graph< T > * m_pGraph
 

Detailed Description

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

Definition at line 1316 of file OpenMapper.cpp.

Constructor & Destructor Documentation

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

Constructs a breadth-first traverser for the given graph

Definition at line 1322 of file OpenMapper.cpp.

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

Destructor

Definition at line 1330 of file OpenMapper.cpp.

Member Function Documentation

template<typename T >
virtual List<T> karto::BreadthFirstTraversal< T >::Traverse ( 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 1341 of file OpenMapper.cpp.


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


nav2d_karto
Author(s): Sebastian Kasperski
autogenerated on Tue Nov 7 2017 06:02:36