karto::GraphTraversal< T > Class Template Reference

#include <Mapper.h>

Inheritance diagram for karto::GraphTraversal< T >:

Public Member Functions
	GraphTraversal ()
	GraphTraversal (Graph< T > *pGraph)
virtual std::vector< T * >	TraverseForScans (Vertex< T > *pStartVertex, Visitor< T > *pVisitor)=0
virtual std::vector< Vertex< T > * >	TraverseForVertices (Vertex< T > *pStartVertex, Visitor< T > *pVisitor)=0
virtual	~GraphTraversal ()

Protected Member Functions
template<class Archive >
void	serialize (Archive &ar, const unsigned int version)

Protected Attributes
Graph< T > *	m_pGraph

Friends
class	boost::serialization::access

Detailed Description

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

Graph traversal algorithm

Definition at line 521 of file Mapper.h.

Constructor & Destructor Documentation

GraphTraversal() [1/2]

template<typename T >

karto::GraphTraversal< T >::GraphTraversal ( )

inline

Definition at line 524 of file Mapper.h.

GraphTraversal() [2/2]

template<typename T >

karto::GraphTraversal< T >::GraphTraversal ( Graph< T > *  pGraph )

inline

Definition at line 527 of file Mapper.h.

~GraphTraversal()

template<typename T >

virtual karto::GraphTraversal< T >::~GraphTraversal ( )

inlinevirtual

Definition at line 532 of file Mapper.h.

Member Function Documentation

serialize()

template<typename T >

template<class Archive >

void karto::GraphTraversal< T >::serialize ( Archive &  ar, const unsigned int  version  )

inlineprotected

Definition at line 546 of file Mapper.h.

TraverseForScans()

template<typename T >

virtual std::vector<T*> karto::GraphTraversal< T >::TraverseForScans ( Vertex< T > *  pStartVertex, Visitor< T > *  pVisitor  )

pure virtual

Implemented in karto::BreadthFirstTraversal< T >.

TraverseForVertices()

template<typename T >

virtual std::vector<Vertex<T>*> karto::GraphTraversal< T >::TraverseForVertices ( Vertex< T > *  pStartVertex, Visitor< T > *  pVisitor  )

pure virtual

Implemented in karto::BreadthFirstTraversal< T >.

Friends And Related Function Documentation

boost::serialization::access

template<typename T >

friend class boost::serialization::access

friend

Definition at line 544 of file Mapper.h.

Member Data Documentation

m_pGraph

template<typename T >

Graph<T>* karto::GraphTraversal< T >::m_pGraph

protected

Definition at line 542 of file Mapper.h.

---

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

• Mapper.h