bpp::InOrderTreeIterator Class Reference

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

Inheritance diagram for bpp::InOrderTreeIterator:

Collaboration diagram for bpp::InOrderTreeIterator:

Public Member Functions
	InOrderTreeIterator (const TreeTemplate< Node > &tree)
	~InOrderTreeIterator ()
const Node *	doStep (const Node *node)
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 109 of file TreeIterator.h.

Constructor & Destructor Documentation

InOrderTreeIterator()

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

inlineexplicit

Definition at line 113 of file TreeIterator.h.

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

~InOrderTreeIterator()

bpp::InOrderTreeIterator::~InOrderTreeIterator ( )

inline

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

doStep()

const Node * InOrderTreeIterator::doStep

(

const Node *

node

)

Definition at line 168 of file TreeIterator.cpp.

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

Referenced by next().

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

virtual

Implements bpp::TreeIterator.

Definition at line 209 of file TreeIterator.cpp.

References bpp::TreeIterator::currNode_, doStep(), bpp::Node::getFatherId(), bpp::Node::getId(), bpp::Node::getNumberOfSons(), bpp::Node::hasFather(), bpp::Node::isLeaf(), 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(), InOrderTreeIterator(), bpp::PostOrderTreeIterator::next(), bpp::PreOrderTreeIterator::next(), next(), bpp::PostOrderTreeIterator::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(), doStep(), bpp::PostOrderTreeIterator::getLeftMostPredecessor(), bpp::PostOrderTreeIterator::next(), bpp::PreOrderTreeIterator::next(), and next().

nodeToSonVisited_

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

protectedinherited

Definition at line 41 of file TreeIterator.h.

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

nodeToVisited_

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

protectedinherited

Definition at line 40 of file TreeIterator.h.

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

tree_

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

protectedinherited

Definition at line 38 of file TreeIterator.h.

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