karto::BreadthFirstTraversal< T > Class Template Reference

Inheritance diagram for karto::BreadthFirstTraversal< T >:

[legend]

List of all members.

Public Member Functions
	BreadthFirstTraversal (Graph< T > *pGraph)
virtual std::vector< T * >	Traverse (Vertex< T > *pStartVertex, Visitor< T > *pVisitor)
virtual	~BreadthFirstTraversal ()

---

Detailed Description

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

Definition at line 989 of file Mapper.cpp.

---

Constructor & Destructor Documentation

template<typename T >

karto::BreadthFirstTraversal< T >::BreadthFirstTraversal

(

Graph< T > *

pGraph

)

[inline]

Constructs a breadth-first traverser for the given graph

Definition at line 995 of file Mapper.cpp.

template<typename T >

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

(

)

[inline, virtual]

Destructor

Definition at line 1003 of file Mapper.cpp.

---

Member Function Documentation

template<typename T >

virtual std::vector<T*> karto::BreadthFirstTraversal< T >::Traverse	(	Vertex< T > *	pStartVertex,
		Visitor< T > *	pVisitor
	)			[inline, virtual]

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 1014 of file Mapper.cpp.

---

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

• Mapper.cpp