#include <vgtl_dag.h>
Collaboration diagram for _DG_walker< _Tp, _Ref, _Ptr, _Ctr, _Iterator >:
Public Types | |
typedef _Tp | value_type |
typedef _Ptr | pointer |
typedef _Ref | reference |
typedef _Ctr_iterator | children_iterator |
typedef _Ctr_iterator | parents_iterator |
typedef _Node | node_type |
typedef size_t | size_type |
typedef ptrdiff_t | difference_type |
Public Methods | |
_DG_walker () | |
_DG_walker (_Node *__x) | |
_DG_walker (const walker &__x) | |
reference | operator * () const |
pointer | operator-> () const |
const _Node * | node () |
size_type | n_children () const |
size_type | n_parents () const |
bool | is_root () const |
bool | is_leaf () const |
bool | is_ground () const |
bool | is_sky () const |
children_iterator | child_begin () |
children_iterator | child_end () |
parents_iterator | parent_begin () |
parents_iterator | parent_end () |
template<class _Function> _Function | for_each_child (_Function __f) |
template<class _Function> _Function | for_each_parent (_Function __f) |
_Self | operator<< (parents_iterator __i) |
_Self | operator>> (children_iterator __i) |
_Self & | operator<<= (parents_iterator __i) |
_Self & | operator>>= (children_iterator __i) |
_Self & | operator= (const _Itr &__x) |
_Self & | operator= (const _Self &__x) |
_Self & | operator= (const _Node &__n) |
bool | operator== (const _Self &__x) const |
bool | operator!= (const _Self &__x) const |
Public Attributes | |
_Node * | _C_w_cur |
Definition at line 59 of file vgtl_dag.h.
|
standard walker definition Definition at line 84 of file vgtl_dag.h. |
|
standard walker definition Definition at line 89 of file vgtl_dag.h. |
|
standard walker definition Definition at line 86 of file vgtl_dag.h. |
|
standard walker definition Definition at line 85 of file vgtl_dag.h. |
|
standard walker definition Definition at line 73 of file vgtl_dag.h. |
|
standard walker definition Definition at line 74 of file vgtl_dag.h. |
|
standard walker definition Definition at line 88 of file vgtl_dag.h. |
|
standard walker definition Definition at line 72 of file vgtl_dag.h. |
|
standard constructor Definition at line 98 of file vgtl_dag.h. |
|
constructor setting the position Definition at line 102 of file vgtl_dag.h. |
|
copy constructor Definition at line 105 of file vgtl_dag.h. |
|
return children_iterator to first child Definition at line 151 of file vgtl_dag.h. |
|
return children_iterator beyond last child Definition at line 153 of file vgtl_dag.h. |
|
apply the function Definition at line 162 of file vgtl_dag.h. |
|
apply the function Definition at line 168 of file vgtl_dag.h. |
|
is this node a virtual node - the ground (below all roots)? Definition at line 146 of file vgtl_dag.h. |
|
is this node a leaf? Definition at line 135 of file vgtl_dag.h. |
|
is this node a root? Definition at line 125 of file vgtl_dag.h. |
|
is this node a virtual node - the sky (above all leafs)? Definition at line 148 of file vgtl_dag.h. |
|
return the number of children Definition at line 120 of file vgtl_dag.h. |
|
return the number of parents Definition at line 122 of file vgtl_dag.h. |
|
retrieve the full node Definition at line 117 of file vgtl_dag.h. |
|
dereference operator Definition at line 108 of file vgtl_dag.h. |
|
comparison operator Definition at line 178 of file vgtl_dag.h. |
|
pointer operator Definition at line 112 of file vgtl_dag.h. |
|
this function returns the walker pointing to the required parent Definition at line 183 of file vgtl_dag.h. |
|
here the original walker goes to the required parent Definition at line 197 of file vgtl_dag.h. |
|
a walker is assigned to any pointer to a graph node Definition at line 221 of file vgtl_dag.h. |
|
standard assignment operator Definition at line 215 of file vgtl_dag.h. |
|
new walker is assigned from that particular iterator Definition at line 209 of file vgtl_dag.h. |
|
comparison operator Definition at line 176 of file vgtl_dag.h. |
|
this functions returns the walker pointing to the required child Definition at line 190 of file vgtl_dag.h. |
|
here the original walker goes to the required child Definition at line 203 of file vgtl_dag.h. |
|
return parents_iterator to first parent Definition at line 156 of file vgtl_dag.h. |
|
return parents_iterator beyond last parent Definition at line 158 of file vgtl_dag.h. |
|
pointer to the current node Definition at line 94 of file vgtl_dag.h. |