bpp::PostOrderTreeIterator Class Reference

#include <Bpp/Phyl/Tree/TreeIterator.h>

Inheritance diagram for bpp::PostOrderTreeIterator:

Collaboration diagram for bpp::PostOrderTreeIterator:

Public Member Functions
	PostOrderTreeIterator (const TreeTemplate< Node > &tree)
	~PostOrderTreeIterator ()
const Node *	getLeftMostPredecessor (const Node *startNode)
const Node *	next ()
void	init ()
const Node *	begin ()
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 76 of file TreeIterator.h.

Constructor & Destructor Documentation

PostOrderTreeIterator()

bpp::PostOrderTreeIterator::PostOrderTreeIterator ( const TreeTemplate< Node > &  tree )

inlineexplicit

Definition at line 80 of file TreeIterator.h.

References bpp::TreeIterator::currNode_, and bpp::TreeIterator::tree_.

~PostOrderTreeIterator()

bpp::PostOrderTreeIterator::~PostOrderTreeIterator ( )

inline

Definition at line 86 of file TreeIterator.h.

Member Function Documentation

begin()

const Node * TreeIterator::begin ( )

inherited

Definition at line 26 of file TreeIterator.cpp.

References bpp::TreeIterator::currNode_, bpp::Node::getFather(), bpp::Node::getFatherId(), bpp::Node::getId(), bpp::Node::getSon(), bpp::Node::hasFather(), bpp::TreeIterator::nodeToLastVisitedSonIndex_, bpp::TreeIterator::nodeToSonVisited_, and bpp::TreeIterator::nodeToVisited_.

Referenced by bpp::DRTreeParsimonyScore::computeSolution().

end()

const Node * bpp::TreeIterator::end ( )

inlineinherited

Definition at line 72 of file TreeIterator.h.

Referenced by bpp::DRTreeParsimonyScore::computeSolution().

getLeftMostPredecessor()

const Node * PostOrderTreeIterator::getLeftMostPredecessor

(

const Node *

startNode

)

Definition at line 51 of file TreeIterator.cpp.

References bpp::Node::getId(), bpp::Node::getNumberOfSons(), bpp::Node::getSon(), bpp::TreeIterator::nodeToLastVisitedSonIndex_, and bpp::TreeIterator::nodeToSonVisited_.

Referenced by next().

init()

void TreeIterator::init ( )

inherited

Definition at line 14 of file TreeIterator.cpp.

References bpp::TreeIterator::nodeToSonVisited_, bpp::TreeIterator::nodeToVisited_, and bpp::TreeIterator::tree_.

Referenced by bpp::TreeIterator::TreeIterator().

next()

const Node * PostOrderTreeIterator::next ( )

virtual

Implements bpp::TreeIterator.

Definition at line 71 of file TreeIterator.cpp.

References bpp::TreeIterator::currNode_, bpp::Node::getFather(), bpp::Node::getFatherId(), bpp::Node::getId(), getLeftMostPredecessor(), bpp::Node::getNumberOfSons(), bpp::Node::getSon(), bpp::Node::hasFather(), bpp::TreeIterator::nodeToLastVisitedSonIndex_, bpp::TreeIterator::nodeToSonVisited_, and bpp::TreeIterator::nodeToVisited_.

operator++()

TreeIterator & TreeIterator::operator++ ( )

inherited

Definition at line 43 of file TreeIterator.cpp.

References bpp::TreeIterator::next().

Member Data Documentation

currNode_

const Node* bpp::TreeIterator::currNode_

protectedinherited

Definition at line 39 of file TreeIterator.h.

Referenced by bpp::TreeIterator::begin(), bpp::InOrderTreeIterator::InOrderTreeIterator(), next(), bpp::PreOrderTreeIterator::next(), bpp::InOrderTreeIterator::next(), PostOrderTreeIterator(), and bpp::PreOrderTreeIterator::PreOrderTreeIterator().

nodeToLastVisitedSonIndex_

map<int, size_t> bpp::TreeIterator::nodeToLastVisitedSonIndex_

protectedinherited

Definition at line 42 of file TreeIterator.h.

Referenced by bpp::TreeIterator::begin(), bpp::InOrderTreeIterator::doStep(), getLeftMostPredecessor(), next(), bpp::PreOrderTreeIterator::next(), and bpp::InOrderTreeIterator::next().

nodeToSonVisited_

map<int, bool> bpp::TreeIterator::nodeToSonVisited_

protectedinherited

Definition at line 41 of file TreeIterator.h.

Referenced by bpp::TreeIterator::begin(), bpp::InOrderTreeIterator::doStep(), getLeftMostPredecessor(), bpp::TreeIterator::init(), next(), bpp::PreOrderTreeIterator::next(), and bpp::InOrderTreeIterator::next().

nodeToVisited_

map<int, bool> bpp::TreeIterator::nodeToVisited_

protectedinherited

Definition at line 40 of file TreeIterator.h.

Referenced by bpp::TreeIterator::begin(), bpp::InOrderTreeIterator::doStep(), bpp::TreeIterator::init(), next(), bpp::PreOrderTreeIterator::next(), and bpp::InOrderTreeIterator::next().

tree_

const TreeTemplate<Node>& bpp::TreeIterator::tree_

protectedinherited

Definition at line 38 of file TreeIterator.h.

Referenced by bpp::TreeIterator::init(), bpp::InOrderTreeIterator::InOrderTreeIterator(), bpp::PreOrderTreeIterator::next(), bpp::InOrderTreeIterator::next(), 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