VTK
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Types | Public Member Functions | Static Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes | List of all members
vtkTreeBFSIterator Class Reference

breadth first search iterator through a vtkTree More...

#include <vtkTreeBFSIterator.h>

Inherits vtkTreeIterator.

Public Types

typedef vtkTreeIterator Superclass
 

Public Member Functions

virtual int IsA (const char *type)
 
vtkTreeBFSIteratorNewInstance () const
 
virtual void PrintSelf (ostream &os, vtkIndent indent)
 

Static Public Member Functions

static vtkTreeBFSIteratorNew ()
 
static int IsTypeOf (const char *type)
 
static vtkTreeBFSIteratorSafeDownCast (vtkObjectBase *o)
 

Protected Types

enum  ColorType { WHITE, GRAY, BLACK }
 

Protected Member Functions

virtual vtkObjectBase * NewInstanceInternal () const
 
 vtkTreeBFSIterator ()
 
 ~vtkTreeBFSIterator ()
 
virtual void Initialize ()
 
virtual vtkIdType NextInternal ()
 

Protected Attributes

vtkTreeBFSIteratorInternals * Internals
 
vtkIntArray * Color
 

Detailed Description

breadth first search iterator through a vtkTree

vtkTreeBFSIterator performs a breadth first search traversal of a tree.

After setting up the iterator, the normal mode of operation is to set up a while(iter->HasNext()) loop, with the statement vtkIdType vertex = iter->Next() inside the loop.

Thanks:
Thanks to David Doria for submitting this class.
Tests:
vtkTreeBFSIterator (Tests)

Definition at line 42 of file vtkTreeBFSIterator.h.

Member Typedef Documentation

typedef vtkTreeIterator vtkTreeBFSIterator::Superclass

Definition at line 46 of file vtkTreeBFSIterator.h.

Member Enumeration Documentation

Enumerator
WHITE 
GRAY 
BLACK 

Definition at line 60 of file vtkTreeBFSIterator.h.

Constructor & Destructor Documentation

vtkTreeBFSIterator::vtkTreeBFSIterator ( )
protected
vtkTreeBFSIterator::~vtkTreeBFSIterator ( )
protected

Member Function Documentation

static vtkTreeBFSIterator* vtkTreeBFSIterator::New ( )
static
static int vtkTreeBFSIterator::IsTypeOf ( const char *  type)
static
virtual int vtkTreeBFSIterator::IsA ( const char *  type)
virtual
static vtkTreeBFSIterator* vtkTreeBFSIterator::SafeDownCast ( vtkObjectBase *  o)
static
virtual vtkObjectBase* vtkTreeBFSIterator::NewInstanceInternal ( ) const
protectedvirtual
vtkTreeBFSIterator* vtkTreeBFSIterator::NewInstance ( ) const
virtual void vtkTreeBFSIterator::PrintSelf ( ostream &  os,
vtkIndent  indent 
)
virtual
virtual void vtkTreeBFSIterator::Initialize ( )
protectedvirtual
virtual vtkIdType vtkTreeBFSIterator::NextInternal ( )
protectedvirtual

Member Data Documentation

vtkTreeBFSIteratorInternals* vtkTreeBFSIterator::Internals
protected

Definition at line 56 of file vtkTreeBFSIterator.h.

vtkIntArray* vtkTreeBFSIterator::Color
protected

Definition at line 57 of file vtkTreeBFSIterator.h.


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