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

iterator through the directed graph More...

#include <vgtl_ldag.h>

Collaboration diagram for _LDG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator, _Te >:

[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 _LDG_node< _Tp, _Ctr, _Iterator >	_Node
typedef size_t	size_type
typedef ptrdiff_t	difference_type
Public Member Functions
	_LDG_iterator ()
	_LDG_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 _Te>
class _LDG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator, _Te >

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 318 of file vgtl_ldag.h.

---

Member Typedef Documentation

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

typedef _LDG_node<_Tp,_Ctr,_Iterator> _LDG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator, _Te >::_Node

standard iterator definition

Definition at line 333 of file vgtl_ldag.h.

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

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

standard iterator definition

Definition at line 335 of file vgtl_ldag.h.

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

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

standard iterator definition

Definition at line 329 of file vgtl_ldag.h.

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

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

standard iterator definition

Definition at line 331 of file vgtl_ldag.h.

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

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

standard iterator definition

Definition at line 332 of file vgtl_ldag.h.

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

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

standard iterator definition

Definition at line 334 of file vgtl_ldag.h.

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

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

standard iterator definition

Definition at line 330 of file vgtl_ldag.h.

---

Constructor & Destructor Documentation

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

_LDG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator, _Te >::_LDG_iterator

(

)

[inline]

standard constructor

Definition at line 348 of file vgtl_ldag.h.

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

_LDG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _CIterator, _Te >::_LDG_iterator

(

const iterator &

__x

)

[inline]

copy constructor

Definition at line 350 of file vgtl_ldag.h.

---

Member Function Documentation

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

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

(

const _Self &

__x

)

const [inline]

comparison operator

Definition at line 363 of file vgtl_ldag.h.

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

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

(

)

const [inline]

dereference operator

Definition at line 373 of file vgtl_ldag.h.

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

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

(

int

)

[inline]

in(de)crement operator

Definition at line 405 of file vgtl_ldag.h.

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

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

(

)

[inline]

in(de)crement operator

Definition at line 401 of file vgtl_ldag.h.

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

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

(

int

)

[inline]

in(de)crement operator

Definition at line 415 of file vgtl_ldag.h.

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

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

(

)

[inline]

in(de)crement operator

Definition at line 411 of file vgtl_ldag.h.

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

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

(

)

const [inline]

pointer operator

Definition at line 377 of file vgtl_ldag.h.

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

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

(

const _Walk &

__x

)

[inline]

assignment to iterator from walker

Definition at line 390 of file vgtl_ldag.h.

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

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

(

const _Self &

__x

)

const [inline]

comparison operator

Definition at line 355 of file vgtl_ldag.h.

---

Member Data Documentation

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

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

The current node

Definition at line 342 of file vgtl_ldag.h.

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

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

The internal stack

Definition at line 344 of file vgtl_ldag.h.

---

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

• vgtl_ldag.h