_DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator > 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, _CIterator >:

[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 Member Functions
	_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 _CIterator>
class _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator >

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 277 of file vgtl_dag.h.

---

Member Typedef Documentation

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

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

standard iterator definition

Definition at line 292 of file vgtl_dag.h.

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

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

standard iterator definition

Definition at line 294 of file vgtl_dag.h.

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

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

standard iterator definition

Definition at line 288 of file vgtl_dag.h.

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

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

standard iterator definition

Definition at line 290 of file vgtl_dag.h.

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

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

standard iterator definition

Definition at line 291 of file vgtl_dag.h.

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

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

standard iterator definition

Definition at line 293 of file vgtl_dag.h.

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

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

standard iterator definition

Definition at line 289 of file vgtl_dag.h.

---

Constructor & Destructor Documentation

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

_DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator >::_DG_iterator

(

)

[inline]

standard constructor

Definition at line 307 of file vgtl_dag.h.

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

_DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator >::_DG_iterator

(

const iterator &

__x

)

[inline]

copy constructor

Definition at line 309 of file vgtl_dag.h.

---

Member Function Documentation

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

bool _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator >::operator!=

(

const _Self &

__x

)

const [inline]

comparison operator

Definition at line 322 of file vgtl_dag.h.

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

reference _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator >::operator*

(

)

const [inline]

dereference operator

Definition at line 332 of file vgtl_dag.h.

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

_Self _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator >::operator++

(

int

)

[inline]

in(de)crement operator

Definition at line 364 of file vgtl_dag.h.

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

_Self& _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator >::operator++

(

)

[inline]

in(de)crement operator

Definition at line 360 of file vgtl_dag.h.

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

_Self _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator >::operator--

(

int

)

[inline]

in(de)crement operator

Definition at line 374 of file vgtl_dag.h.

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

_Self& _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator >::operator--

(

)

[inline]

in(de)crement operator

Definition at line 370 of file vgtl_dag.h.

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

pointer _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator >::operator->

(

)

const [inline]

pointer operator

Definition at line 336 of file vgtl_dag.h.

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

_Self& _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator >::operator=

(

const _Walk &

__x

)

[inline]

assignment to iterator from walker

Definition at line 349 of file vgtl_dag.h.

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

bool _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator >::operator==

(

const _Self &

__x

)

const [inline]

comparison operator

Definition at line 314 of file vgtl_dag.h.

---

Member Data Documentation

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

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

The current node

Definition at line 301 of file vgtl_dag.h.

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

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

The internal stack

Definition at line 303 of file vgtl_dag.h.

---

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

• vgtl_dag.h