Public Member Functions | |
BreadthFirstTraversal (Graph< T > *pGraph) | |
virtual std::vector< 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 |
Definition at line 1022 of file Mapper.cpp.
|
inline |
Constructs a breadth-first traverser for the given graph
Definition at line 1028 of file Mapper.cpp.
|
inlinevirtual |
Destructor
Definition at line 1036 of file Mapper.cpp.
|
inlinevirtual |
Traverse the graph starting with the given vertex; applies the visitor to visited nodes
pStartVertex | |
pVisitor |
Implements karto::GraphTraversal< T >.
Definition at line 1047 of file Mapper.cpp.