BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor > Class Template Reference

#include <BALL/DATATYPE/GRAPH/graphAlgorithms.h>

List of all members.

Public Types
typedef Tree::children_iterator	ChildrenIterator
typedef std::vector< To >::iterator	ArgumentIterator
Public Member Functions
	PostOrderFolding (Tree &tree, Functor &f)
To	getResult ()
template<class Node >
void	preorder (Node, Tree &)
template<class Node >
void	inorder (Node, Tree &)
template<class Node >
void	postorder (Node n, Tree &t)
Protected Attributes
boost::shared_ptr< std::vector < To > >	return_stack_
Tree *	tree_
Functor *	f_

---

Detailed Description

template<class Tree, class From, class To, class Functor>
class BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >

Definition at line 324 of file graphAlgorithms.h.

---

Member Typedef Documentation

template<class Tree , class From , class To , class Functor >

typedef std::vector<To>::iterator BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::ArgumentIterator

Definition at line 329 of file graphAlgorithms.h.

template<class Tree , class From , class To , class Functor >

typedef Tree::children_iterator BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::ChildrenIterator

Definition at line 327 of file graphAlgorithms.h.

---

Constructor & Destructor Documentation

template<class Tree , class From , class To , class Functor >

BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::PostOrderFolding	(	Tree &	tree,
		Functor &	f
	)		[inline]

Definition at line 331 of file graphAlgorithms.h.

---

Member Function Documentation

template<class Tree , class From , class To , class Functor >

To BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::getResult

(

)

[inline]

Definition at line 339 of file graphAlgorithms.h.

template<class Tree , class From , class To , class Functor >

template<class Node >

void BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::inorder	(	Node	,
		Tree &
	)		[inline]

Definition at line 350 of file graphAlgorithms.h.

template<class Tree , class From , class To , class Functor >

template<class Node >

void BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::postorder	(	Node	n,
		Tree &	t
	)		[inline]

Definition at line 355 of file graphAlgorithms.h.

template<class Tree , class From , class To , class Functor >

template<class Node >

void BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::preorder	(	Node	,
		Tree &
	)		[inline]

Definition at line 345 of file graphAlgorithms.h.

---

Member Data Documentation

template<class Tree , class From , class To , class Functor >

Functor* BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::f_ [protected]

Definition at line 387 of file graphAlgorithms.h.

template<class Tree , class From , class To , class Functor >

boost::shared_ptr<std::vector<To> > BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::return_stack_ [protected]

Definition at line 384 of file graphAlgorithms.h.

template<class Tree , class From , class To , class Functor >

Tree* BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::tree_ [protected]

Definition at line 386 of file graphAlgorithms.h.