#include <Mapper.h>
Public Member Functions | |
GraphTraversal (Graph< T > *pGraph) | |
virtual std::vector< T * > | Traverse (Vertex< T > *pStartVertex, Visitor< T > *pVisitor)=0 |
virtual | ~GraphTraversal () |
Protected Attributes | |
Graph< T > * | m_pGraph |
Graph traversal algorithm
|
inline |
|
inlinevirtual |
|
pure virtual |
Traverse the graph starting at the given vertex and applying the visitor to all visited nodes
pStartVertex | |
pVisitor |
Implemented in karto::BreadthFirstTraversal< T >.
|
protected |