Public Member Functions | Protected Attributes | List of all members
karto::GraphTraversal< T > Class Template Referenceabstract

#include <Mapper.h>

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

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
 

Detailed Description

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

Graph traversal algorithm

Definition at line 400 of file Mapper.h.

Constructor & Destructor Documentation

template<typename T>
karto::GraphTraversal< T >::GraphTraversal ( Graph< T > *  pGraph)
inline

Constructs a traverser for the given graph

Parameters
pGraph

Definition at line 407 of file Mapper.h.

template<typename T>
virtual karto::GraphTraversal< T >::~GraphTraversal ( )
inlinevirtual

Destructor

Definition at line 415 of file Mapper.h.

Member Function Documentation

template<typename T>
virtual std::vector<T*> karto::GraphTraversal< T >::Traverse ( Vertex< T > *  pStartVertex,
Visitor< T > *  pVisitor 
)
pure virtual

Traverse the graph starting at the given vertex and applying the visitor to all visited nodes

Parameters
pStartVertex
pVisitor

Implemented in karto::BreadthFirstTraversal< T >.

Member Data Documentation

template<typename T>
Graph<T>* karto::GraphTraversal< T >::m_pGraph
protected

Graph being traversed

Definition at line 431 of file Mapper.h.


The documentation for this class was generated from the following file:


open_karto
Author(s):
autogenerated on Sat Apr 6 2019 02:22:46