bpp::PreOrderTreeIterator Class Reference

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

Inheritance diagram for bpp::PreOrderTreeIterator:

Collaboration diagram for bpp::PreOrderTreeIterator:

Public Member Functions
	PreOrderTreeIterator (const TreeTemplate< Node > &tree)
	~PreOrderTreeIterator ()
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 93 of file TreeIterator.h.

Constructor & Destructor Documentation

PreOrderTreeIterator()

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

inlineexplicit

Definition at line 97 of file TreeIterator.h.

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

~PreOrderTreeIterator()

bpp::PreOrderTreeIterator::~PreOrderTreeIterator ( )

inline

Definition at line 103 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().

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 * PreOrderTreeIterator::next ( )

virtual

Implements bpp::TreeIterator.

Definition at line 114 of file TreeIterator.cpp.

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

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(), bpp::PostOrderTreeIterator::next(), next(), bpp::InOrderTreeIterator::next(), bpp::PostOrderTreeIterator::PostOrderTreeIterator(), and 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(), bpp::PostOrderTreeIterator::getLeftMostPredecessor(), bpp::PostOrderTreeIterator::next(), 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(), bpp::PostOrderTreeIterator::getLeftMostPredecessor(), bpp::TreeIterator::init(), bpp::PostOrderTreeIterator::next(), 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(), bpp::PostOrderTreeIterator::next(), 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(), next(), bpp::InOrderTreeIterator::next(), bpp::PostOrderTreeIterator::PostOrderTreeIterator(), and PreOrderTreeIterator().

---

The documentation for this class was generated from the following files:

• Bpp/Phyl/Tree/TreeIterator.h
• Bpp/Phyl/Tree/TreeIterator.cpp