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)
vtkTreeBFSIterator *	NewInstance () const
virtual void	PrintSelf (ostream &os, vtkIndent indent)

Static Public Member Functions
static vtkTreeBFSIterator *	New ()
static int	IsTypeOf (const char *type)
static vtkTreeBFSIterator *	SafeDownCast (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

enum vtkTreeBFSIterator::ColorType

protected

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:

• dox/Common/DataModel/vtkTreeBFSIterator.h