Inheritance diagram for karto::BreadthFirstTraversal< T >:
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 1022 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 1028 of file Mapper.cpp.
template<typename T >
| virtual karto::BreadthFirstTraversal< T >::~BreadthFirstTraversal | ( | ) | [inline, virtual] |
Destructor
Definition at line 1036 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 1047 of file Mapper.cpp.
The documentation for this class was generated from the following file: