karto::GraphTraversal< T > Class Template Reference

#include <Mapper.h>

Inheritance diagram for karto::GraphTraversal< T >:

List of all members.

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

(

)

[inline, virtual]

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:

• Mapper.h