#include <vgtl_dagbase.h>
Inheritance diagram for _DG_base< _Tp, _Ctr, _Iterator, _Alloc >:
Public Types | |
typedef _Base::allocator_type | allocator_type |
typedef _Ctr | container_type |
typedef _Iterator | children_iterator |
typedef _Iterator | parents_iterator |
Public Methods | |
_DG_base (const allocator_type &__a) | |
~_DG_base () | |
void | clear () |
void | clear_children () |
void | clear_parents () |
template<class _Output_Iterator> void | add_all_children (_Output_Iterator fi, _DG_node< _Tp, _Ctr, _Iterator > *_parent) |
template<class _Output_Iterator> void | add_all_parents (_Output_Iterator fi, _DG_node< _Tp, _Ctr, _Iterator > *_child) |
Protected Methods | |
void | clear_graph (_DG_node< _Tp, _Ctr, _Iterator > *_node) |
_DG_node< _Tp, _Ctr, _Iterator > * | _C_get_node () |
void | _C_put_node (_DG_node< _Tp, _Ctr, _Iterator > *__p) |
Protected Attributes | |
_DG_node< _Tp, _Ctr, _Iterator > * | _C_ground |
_DG_node< _Tp, _Ctr, _Iterator > * | _C_sky |
int | _C_mark |
Definition at line 260 of file vgtl_dagbase.h.
|
|
iterator for accessing the children Reimplemented in __DG< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >, dgraph< _Tp, _SequenceCtr, _PtrAlloc, _Alloc >, dag< _Tp, _SequenceCtr, _PtrAlloc, _Alloc >, and __DG< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >. Definition at line 274 of file vgtl_dagbase.h. |
|
internal container used to store the children and parents Reimplemented in __DG< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >, and __DG< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >. Definition at line 272 of file vgtl_dagbase.h. |
|
iterator for accessing the parents Reimplemented in __DG< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >, dgraph< _Tp, _SequenceCtr, _PtrAlloc, _Alloc >, dag< _Tp, _SequenceCtr, _PtrAlloc, _Alloc >, and __DG< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >. Definition at line 276 of file vgtl_dagbase.h. |
|
constructor initializing the allocator and the root Definition at line 280 of file vgtl_dagbase.h. |
|
standard destructor Definition at line 300 of file vgtl_dagbase.h. |
|
allocates the memory of one node Definition at line 194 of file vgtl_dagbase.h. |
|
de-allocates the memory of one node Definition at line 197 of file vgtl_dagbase.h. |
|
add all children to the parent Definition at line 459 of file vgtl_dagbase.h. |
|
add all parents to the child Definition at line 466 of file vgtl_dagbase.h. |
|
empty the tree Reimplemented in __DG< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >, dgraph< _Tp, _SequenceCtr, _PtrAlloc, _Alloc >, and __DG< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >. Definition at line 472 of file vgtl_dagbase.h. |
|
clear all children of the ground node Definition at line 314 of file vgtl_dagbase.h. |
|
removes all the nodes of the graph except the sky and ground nodes Definition at line 430 of file vgtl_dagbase.h. |
|
clear all parents of the sky node Definition at line 317 of file vgtl_dagbase.h. |
|
the virtual ground node (below all roots) Definition at line 206 of file vgtl_dagbase.h. |
|
internal counter for various algorithms Definition at line 210 of file vgtl_dagbase.h. |
|
the virtual sky node (above all leaves) Definition at line 208 of file vgtl_dagbase.h. |