karto::BreadthFirstTraversal< T > Class Template Reference

Inheritance diagram for karto::BreadthFirstTraversal< T >:
Inheritance graph
[legend]

List of all members.

Public Member Functions

 BreadthFirstTraversal (Graph< T > *pGraph)
virtual std::vector< T * > Traverse (Vertex< T > *pStartVertex, Visitor< T > *pVisitor)
virtual ~BreadthFirstTraversal ()

Detailed Description

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

Definition at line 989 of file Mapper.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 995 of file Mapper.cpp.

template<typename T >
virtual karto::BreadthFirstTraversal< T >::~BreadthFirstTraversal (  )  [inline, virtual]

Destructor

Definition at line 1003 of file Mapper.cpp.


Member Function Documentation

template<typename T >
virtual std::vector<T*> karto::BreadthFirstTraversal< T >::Traverse ( Vertex< T > *  pStartVertex,
Visitor< T > *  pVisitor 
) [inline, virtual]

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 1014 of file Mapper.cpp.


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines


karto
Author(s): SRI International (package maintained by Brian Gerkey)
autogenerated on Fri Jan 11 10:07:05 2013