BALL  1.4.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines
Public Types | Public Member Functions | Protected Attributes
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.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines