Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

CDepthFirstTraverser Class Reference

#include <CTree.h>

Inheritance diagram for CDepthFirstTraverser::

CTreeTraverserBase List of all members.

Public Methods

 CDepthFirstTraverser (CTreeNode *pcNode)
virtual ~CDepthFirstTraverser ()
virtual bool atStart ()
virtual bool atEnd ()
virtual const CTreeNodeoperator++ ()
virtual const CTreeNodeoperator++ (int dummy)
virtual CTreeNodeoperator * ()

Protected Methods

virtual CTreeNodegetCurrentNode () const
virtual void removeCurrentNode ()

Private Methods

void parseSubTree (CTreeNode *pcNode)

Private Attributes

CList< CTreeNodem_cNodeList
CListContainer< CTreeNode > * m_pcCurrentNode
bool m_fAtEnd
bool m_fAtStart
int m_nLastOp

Detailed Description

This class implements a traverser which traverses a tree in depth-first-order.


Constructor & Destructor Documentation

CDepthFirstTraverser::CDepthFirstTraverser CTreeNode *   pcNode
 

virtual CDepthFirstTraverser::~CDepthFirstTraverser   [inline, virtual]
 


Member Function Documentation

bool CDepthFirstTraverser::atEnd   [virtual]
 

Reimplemented from CTreeTraverserBase.

bool CDepthFirstTraverser::atStart   [virtual]
 

Reimplemented from CTreeTraverserBase.

CTreeNode * CDepthFirstTraverser::getCurrentNode   const [protected, virtual]
 

Reimplemented from CTreeTraverserBase.

virtual CTreeNode* CDepthFirstTraverser::operator *   [inline, virtual]
 

Reimplemented from CTreeTraverserBase.

const CTreeNode * CDepthFirstTraverser::operator++ int   dummy [virtual]
 

Reimplemented from CTreeTraverserBase.

const CTreeNode * CDepthFirstTraverser::operator++   [virtual]
 

Reimplemented from CTreeTraverserBase.

void CDepthFirstTraverser::parseSubTree CTreeNode *   pcNode [private]
 

void CDepthFirstTraverser::removeCurrentNode   [protected, virtual]
 

Reimplemented from CTreeTraverserBase.


Member Data Documentation

CList<CTreeNode> CDepthFirstTraverser::m_cNodeList [private]
 

bool CDepthFirstTraverser::m_fAtEnd [private]
 

bool CDepthFirstTraverser::m_fAtStart [private]
 

int CDepthFirstTraverser::m_nLastOp [private]
 

CListContainer<CTreeNode>* CDepthFirstTraverser::m_pcCurrentNode [private]
 


The documentation for this class was generated from the following files:
Generated at Thu Oct 4 17:17:28 2001 for QGLViewer by doxygen1.2.10 written by Dimitri van Heesch, © 1997-2001