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

_DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator > Class Template Reference
[Classes and types for internal use]

iterator through the directed graph More...

#include <vgtl_dag.h>

Collaboration diagram for _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >:

Collaboration graph
[legend]
List of all members.

Public Types

typedef std::bidirectional_iterator_tag iterator_category
typedef _Tp value_type
typedef _Ptr pointer
typedef _Ref reference
typedef _DG_node< _Tp, _Ctr,
_Iterator > 
_Node
typedef size_t size_type
typedef ptrdiff_t difference_type

Public Methods

 _DG_iterator ()
 _DG_iterator (const iterator &__x)
reference operator * () const
pointer operator-> () const
_Self & operator= (const _Walk &__x)
bool operator== (const _Self &__x) const
bool operator!= (const _Self &__x) const
_Self & operator++ ()
_Self operator++ (int)
_Self & operator-- ()
_Self operator-- (int)

Protected Attributes

_Node_C_i_cur
std::vector< _Ctr_iterator > _C_i_cur_it

Detailed Description

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
class _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >

This is an iterator, which visits each node of a directed graph once. It is based on a preorder depth-first automatic walker which visits a child if and only if the parent is the first in the list.

Definition at line 235 of file vgtl_dag.h.


Member Typedef Documentation

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
typedef _DG_node<_Tp,_Ctr,_Iterator> _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_Node
 

standard iterator definition

Definition at line 249 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
typedef ptrdiff_t _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::difference_type
 

standard iterator definition

Definition at line 251 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
typedef std::bidirectional_iterator_tag _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::iterator_category
 

standard iterator definition

Definition at line 245 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
typedef _Ptr _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::pointer
 

standard iterator definition

Definition at line 247 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
typedef _Ref _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::reference
 

standard iterator definition

Definition at line 248 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
typedef size_t _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::size_type
 

standard iterator definition

Definition at line 250 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
typedef _Tp _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::value_type
 

standard iterator definition

Definition at line 246 of file vgtl_dag.h.


Constructor & Destructor Documentation

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
_DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_DG_iterator   [inline]
 

standard constructor

Definition at line 263 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
_DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_DG_iterator const iterator &    __x [inline]
 

copy constructor

Definition at line 265 of file vgtl_dag.h.


Member Function Documentation

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
reference _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator *   const [inline]
 

dereference operator

Definition at line 288 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
bool _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator!= const _Self &    __x const [inline]
 

comparison operator

Definition at line 278 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
_Self _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator++ int    [inline]
 

in(de)crement operator

Definition at line 320 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
_Self& _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator++   [inline]
 

in(de)crement operator

Definition at line 316 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
_Self _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator-- int    [inline]
 

in(de)crement operator

Definition at line 330 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
_Self& _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator--   [inline]
 

in(de)crement operator

Definition at line 326 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
pointer _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator->   const [inline]
 

pointer operator

Definition at line 292 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
_Self& _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator= const _Walk &    __x [inline]
 

assignment to iterator from walker

Definition at line 305 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
bool _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::operator== const _Self &    __x const [inline]
 

comparison operator

Definition at line 270 of file vgtl_dag.h.


Member Data Documentation

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
_Node* _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_C_i_cur [protected]
 

The current node

Definition at line 257 of file vgtl_dag.h.

template<class _Tp, class _Ref, class _Ptr, class _Ctr, class _Iterator>
std::vector<_Ctr_iterator> _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >::_C_i_cur_it [protected]
 

The internal stack

Definition at line 259 of file vgtl_dag.h.


The documentation for this class was generated from the following file:
Generated on Tue Nov 4 01:41:35 2003 for Vienna Graph Template Library by doxygen1.2.18