Public Member Functions | |
BreadthFirstTraversal () | |
BreadthFirstTraversal (Graph< T > *pGraph) | |
template<class Archive > | |
void | serialize (Archive &ar, const unsigned int version) |
virtual std::vector< T * > | TraverseForScans (Vertex< T > *pStartVertex, Visitor< T > *pVisitor) |
virtual std::vector< Vertex< T > * > | TraverseForVertices (Vertex< T > *pStartVertex, Visitor< T > *pVisitor) |
virtual | ~BreadthFirstTraversal () |
Public Member Functions inherited from karto::GraphTraversal< T > | |
GraphTraversal () | |
GraphTraversal (Graph< T > *pGraph) | |
virtual | ~GraphTraversal () |
Friends | |
class | boost::serialization::access |
Additional Inherited Members | |
Protected Member Functions inherited from karto::GraphTraversal< T > | |
template<class Archive > | |
void | serialize (Archive &ar, const unsigned int version) |
Protected Attributes inherited from karto::GraphTraversal< T > | |
Graph< T > * | m_pGraph |
Definition at line 1248 of file Mapper.cpp.
|
inline |
Constructs a breadth-first traverser for the given graph
Definition at line 1254 of file Mapper.cpp.
|
inline |
Definition at line 1257 of file Mapper.cpp.
|
inlinevirtual |
Destructor
Definition at line 1265 of file Mapper.cpp.
|
inline |
Definition at line 1334 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 1276 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 1295 of file Mapper.cpp.
|
friend |
Definition at line 1332 of file Mapper.cpp.