---

_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 >:

[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:

• vgtl_dag.h

---