#include <Bpp/Phyl/Tree/TreeIterator.h>
Inheritance diagram for bpp::TreeIterator:
Collaboration diagram for bpp::TreeIterator:
Public Member Functions | |
| TreeIterator (const TreeTemplate< Node > &tree) | |
| TreeIterator (const TreeIterator &tree_iterator) | |
| TreeIterator & | operator= (const TreeIterator &tree_iterator) |
| virtual | ~TreeIterator () |
| void | init () |
| const Node * | begin () |
| virtual const Node * | next ()=0 |
| TreeIterator & | operator++ () |
| const Node * | end () |
Protected Attributes | |
| const TreeTemplate< Node > & | tree_ |
| const Node * | currNode_ |
| map< int, bool > | nodeToVisited_ |
| map< int, bool > | nodeToSonVisited_ |
| map< int, size_t > | nodeToLastVisitedSonIndex_ |
Detailed Description
Definition at line 35 of file TreeIterator.h.
Constructor & Destructor Documentation
◆ TreeIterator() [1/2]
|
inlineexplicit |
Definition at line 46 of file TreeIterator.h.
References init().
◆ TreeIterator() [2/2]
|
inlineexplicit |
Definition at line 54 of file TreeIterator.h.
◆ ~TreeIterator()
|
inlinevirtual |
Definition at line 64 of file TreeIterator.h.
Member Function Documentation
◆ begin()
| const Node * TreeIterator::begin | ( | ) |
Definition at line 26 of file TreeIterator.cpp.
References currNode_, bpp::Node::getFather(), bpp::Node::getFatherId(), bpp::Node::getId(), bpp::Node::getSon(), bpp::Node::hasFather(), nodeToLastVisitedSonIndex_, nodeToSonVisited_, and nodeToVisited_.
Referenced by bpp::DRTreeParsimonyScore::computeSolution().
◆ end()
|
inline |
Definition at line 72 of file TreeIterator.h.
Referenced by bpp::DRTreeParsimonyScore::computeSolution().
◆ init()
| void TreeIterator::init | ( | ) |
Definition at line 14 of file TreeIterator.cpp.
References nodeToSonVisited_, nodeToVisited_, and tree_.
Referenced by TreeIterator().
◆ next()
|
pure virtual |
Implemented in bpp::PostOrderTreeIterator, bpp::PreOrderTreeIterator, and bpp::InOrderTreeIterator.
Referenced by bpp::DRTreeParsimonyScore::computeSolution(), and operator++().
◆ operator++()
| TreeIterator & TreeIterator::operator++ | ( | ) |
Definition at line 43 of file TreeIterator.cpp.
References next().
◆ operator=()
| TreeIterator & bpp::TreeIterator::operator= | ( | const TreeIterator & | tree_iterator | ) |
Member Data Documentation
◆ currNode_
|
protected |
Definition at line 39 of file TreeIterator.h.
Referenced by begin(), bpp::InOrderTreeIterator::InOrderTreeIterator(), bpp::PostOrderTreeIterator::next(), bpp::PreOrderTreeIterator::next(), bpp::InOrderTreeIterator::next(), bpp::PostOrderTreeIterator::PostOrderTreeIterator(), and bpp::PreOrderTreeIterator::PreOrderTreeIterator().
◆ nodeToLastVisitedSonIndex_
|
protected |
Definition at line 42 of file TreeIterator.h.
Referenced by begin(), bpp::InOrderTreeIterator::doStep(), bpp::PostOrderTreeIterator::getLeftMostPredecessor(), bpp::PostOrderTreeIterator::next(), bpp::PreOrderTreeIterator::next(), and bpp::InOrderTreeIterator::next().
◆ nodeToSonVisited_
|
protected |
Definition at line 41 of file TreeIterator.h.
Referenced by begin(), bpp::InOrderTreeIterator::doStep(), bpp::PostOrderTreeIterator::getLeftMostPredecessor(), init(), bpp::PostOrderTreeIterator::next(), bpp::PreOrderTreeIterator::next(), and bpp::InOrderTreeIterator::next().
◆ nodeToVisited_
|
protected |
Definition at line 40 of file TreeIterator.h.
Referenced by begin(), bpp::InOrderTreeIterator::doStep(), init(), bpp::PostOrderTreeIterator::next(), bpp::PreOrderTreeIterator::next(), and bpp::InOrderTreeIterator::next().
◆ tree_
|
protected |
Definition at line 38 of file TreeIterator.h.
Referenced by init(), bpp::InOrderTreeIterator::InOrderTreeIterator(), bpp::PreOrderTreeIterator::next(), bpp::InOrderTreeIterator::next(), bpp::PostOrderTreeIterator::PostOrderTreeIterator(), and bpp::PreOrderTreeIterator::PreOrderTreeIterator().
The documentation for this class was generated from the following files:
- Bpp/Phyl/Tree/TreeIterator.h
- Bpp/Phyl/Tree/TreeIterator.cpp
