BALL
1.4.1
|
#include <BALL/DATATYPE/GRAPH/graphAlgorithms.h>
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_ |
Definition at line 324 of file graphAlgorithms.h.
typedef std::vector<To>::iterator BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::ArgumentIterator |
Definition at line 329 of file graphAlgorithms.h.
typedef Tree::children_iterator BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::ChildrenIterator |
Definition at line 327 of file graphAlgorithms.h.
BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::PostOrderFolding | ( | Tree & | tree, |
Functor & | f | ||
) | [inline] |
Definition at line 331 of file graphAlgorithms.h.
To BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::getResult | ( | ) | [inline] |
Definition at line 339 of file graphAlgorithms.h.
void BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::inorder | ( | Node | , |
Tree & | |||
) | [inline] |
Definition at line 350 of file graphAlgorithms.h.
void BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::postorder | ( | Node | n, |
Tree & | t | ||
) | [inline] |
Definition at line 355 of file graphAlgorithms.h.
void BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::preorder | ( | Node | , |
Tree & | |||
) | [inline] |
Definition at line 345 of file graphAlgorithms.h.
Functor* BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::f_ [protected] |
Definition at line 387 of file graphAlgorithms.h.
boost::shared_ptr<std::vector<To> > BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::return_stack_ [protected] |
Definition at line 384 of file graphAlgorithms.h.
Tree* BALL::GRAPH::PostOrderFolding< Tree, From, To, Functor >::tree_ [protected] |
Definition at line 386 of file graphAlgorithms.h.