karto::BreadthFirstTraversal< T > Class Template Reference

Inheritance diagram for karto::BreadthFirstTraversal< T >:

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

Detailed Description

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

Definition at line 1248 of file Mapper.cpp.

Constructor & Destructor Documentation

BreadthFirstTraversal() [1/2]

template<typename T >

karto::BreadthFirstTraversal< T >::BreadthFirstTraversal ( )

inline

Constructs a breadth-first traverser for the given graph

Definition at line 1254 of file Mapper.cpp.

BreadthFirstTraversal() [2/2]

template<typename T >

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

inline

Definition at line 1257 of file Mapper.cpp.

~BreadthFirstTraversal()

template<typename T >

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

inlinevirtual

Destructor

Definition at line 1265 of file Mapper.cpp.

Member Function Documentation

serialize()

template<typename T >

template<class Archive >

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

inline

Definition at line 1334 of file Mapper.cpp.

TraverseForScans()

template<typename T >

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

inlinevirtual

Traverse the graph starting with the given vertex; applies the visitor to visited nodes

Parameters

pStartVertex
pVisitor

Returns

visited vertice scans

Implements karto::GraphTraversal< T >.

Definition at line 1276 of file Mapper.cpp.

TraverseForVertices()

template<typename T >

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

inlinevirtual

Traverse the graph starting with the given vertex; applies the visitor to visited nodes

Parameters

pStartVertex
pVisitor

Returns

visited vertices

Implements karto::GraphTraversal< T >.

Definition at line 1295 of file Mapper.cpp.

Friends And Related Function Documentation

boost::serialization::access

template<typename T >

friend class boost::serialization::access

friend

Definition at line 1332 of file Mapper.cpp.

---

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

• Mapper.cpp