---

Vienna Graph Template Library Class Hierarchy

Go to the graphical class hierarchy

This inheritance list is sorted roughly, but not completely, alphabetically:

• __Child_data_iterator< _Iterator, _Node >
• __Child_data_iterator< _Tree::children_iterator, _Tree::node_type >
  • child_data_iterator< _Tree >
• __one_iterator< _Tp >
• __Tree_t< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _ITree_node< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >>, _Alloc >
  • __ITree< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _Alloc >
    • atree< _Tp, _AssocCtr, _Key, _Compare, _PtrAlloc, _Alloc >
• __Tree_t< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _Tree_node< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >>, _Alloc >
  • __Tree< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _Alloc >
    • atree< _Tp, _AssocCtr, _Key, _Compare, _PtrAlloc, _Alloc >
    • ratree< _Tp, _AssocCtr, _Key, _Compare, _PtrAlloc, _Alloc >
• _DG_alloc_base< _Tp, _Ctr, _I, _Allocator, _IsStatic >
• _DG_alloc_base< _Tp, _Ctr, _I, _Allocator, true >
• _DG_alloc_base< _Tp, _Ctr, _Iterator, _Alloc, std::_Alloc_traits< _Tp, _Alloc >::_S_instanceless >
  • _DG_base< _Tp, _Ctr, _Iterator, _Alloc >
    • __DG< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >
• _DG_alloc_base< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc, std::_Alloc_traits< _Tp, _Alloc >::_S_instanceless >
  • _DG_base< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >
    • __DG< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >
      • dgraph< _Tp, _SequenceCtr, _PtrAlloc, _Alloc >
        • dag< _Tp, _SequenceCtr, _PtrAlloc, _Alloc >
• _DG_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >
• _DG_node< _Tp, _Ctr, _Iterator >
• _DG_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >
• _DG_walker< _Tp, _Ref, _Ptr, _Ctr, _Iterator >
• _G_compare_adaptor< Predicate, _Node >
• _Graph_node
• _Graph_walker_base< _Tp, _Ref, _Ptr, _Ctr, _Iterator >
  • _Graph_walker
• _Tree_alloc_base< _Tp, _Ctr, _I, _Allocator, _IsStatic >
  • _Tree_base< _Tp, _Ctr, _Iterator, _Alloc >
    • __Tree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >
  • _Tree_base< _Tp, _Ctr, _Iterator, _Node, _Alloc >
    • __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Node, _Alloc >
• _Tree_alloc_base< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _ITree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc_traits< _Key, _ITree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >>::_S_instanceless >
  • _Tree_base< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _ITree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >
    • __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _ITree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >
      • __ITree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc >
        • stree< _Key, _Compare, _AssocCtr, _PtrAlloc, _Alloc >
• _Tree_alloc_base< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Node, _ITree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, std::_Alloc_traits< _Key, _ITree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >>::_S_instanceless >
  • _Tree_base< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _ITree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >
• _Tree_alloc_base< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Node, _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, std::_Alloc_traits< _Key, _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >>::_S_instanceless >
  • _Tree_base< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >
    • __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >
      • __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc >
        • rstree< _Key, _Compare, _AssocCtr, _PtrAlloc, _Alloc >
        • stree< _Key, _Compare, _AssocCtr, _PtrAlloc, _Alloc >
• _Tree_alloc_base< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc_traits< _Key, _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >>::_S_instanceless >
  • _Tree_base< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Tree_node< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >
• _Tree_alloc_base< _Tp, _Ctr, _I, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >
  • _Tree_base< _Tp, _Ctr, _I, _Alloc >
    • __Tree< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Alloc >
    • __Tree< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _Alloc >
    • __Tree< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >
      • ntree< _Tp, _SequenceCtr, _PtrAlloc, _Alloc >
      • rntree< _Tp, _SequenceCtr, _PtrAlloc, _Alloc >
• _Tree_alloc_base< _Tp, _Ctr, _I, _Allocator, true >
• _Tree_alloc_base< _Tp, _Ctr, _I, _Node, _Alloc, std::_Alloc_traits< _Tp, _Alloc >::_S_instanceless >
  • _Tree_base< _Tp, _Ctr, _I, _Alloc >
• _Tree_alloc_base< _Tp, _Ctr, _I, _Node, _Allocator, true >
• _Tree_alloc_base< _Tp, _Ctr, _Iterator, _ITree_node< _Tp, _Ctr, _Iterator >, _Alloc_traits< _Tp, _ITree_node< _Tp, _Ctr, _Iterator >>::_S_instanceless >
  • _Tree_base< _Tp, _Ctr, _Iterator, _ITree_node< _Tp, _Ctr, _Iterator >, _Alloc >
    • __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _ITree_node< _Tp, _Ctr, _Iterator >, _Alloc >
      • __ITree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >
• _Tree_alloc_base< _Tp, _Ctr, _Iterator, _Node, _Alloc, std::_Alloc_traits< _Tp, _Alloc >::_S_instanceless >
  • _Tree_base< _Tp, _Ctr, _Iterator, _Alloc >
• _Tree_alloc_base< _Tp, _Ctr, _Iterator, _Node, _ITree_node< _Tp, _Ctr, _Iterator >, std::_Alloc_traits< _Tp, _ITree_node< _Tp, _Ctr, _Iterator >>::_S_instanceless >
  • _Tree_base< _Tp, _Ctr, _Iterator, _ITree_node< _Tp, _Ctr, _Iterator >, _Alloc >
• _Tree_alloc_base< _Tp, _Ctr, _Iterator, _Node, _Node, std::_Alloc_traits< _Tp, _Node >::_S_instanceless >
  • _Tree_base< _Tp, _Ctr, _Iterator, _Node, _Alloc >
• _Tree_alloc_base< _Tp, _Ctr, _Iterator, _Node, _Tree_node< _Tp, _Ctr, _Iterator >, std::_Alloc_traits< _Tp, _Tree_node< _Tp, _Ctr, _Iterator >>::_S_instanceless >
  • _Tree_base< _Tp, _Ctr, _Iterator, _Tree_node< _Tp, _Ctr, _Iterator >, _Alloc >
    • __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Tree_node< _Tp, _Ctr, _Iterator >, _Alloc >
      • __Tree< _Tp, _Ctr, _Iterator, _Inserter, _Alloc >
• _Tree_alloc_base< _Tp, _Ctr, _Iterator, _Tree_node< _Tp, _Ctr, _Iterator >, _Alloc_traits< _Tp, _Tree_node< _Tp, _Ctr, _Iterator >>::_S_instanceless >
  • _Tree_base< _Tp, _Ctr, _Iterator, _Tree_node< _Tp, _Ctr, _Iterator >, _Alloc >
• _Tree_alloc_base< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _ITree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc_traits< _Tp, _ITree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >>::_S_instanceless >
  • _Tree_base< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _ITree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >
    • __Tree_t< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _ITree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >
      • __ITree< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >
        • ntree< _Tp, _SequenceCtr, _PtrAlloc, _Alloc >
• _Tree_alloc_base< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _Node, _ITree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >, std::_Alloc_traits< _Tp, _ITree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >>::_S_instanceless >
  • _Tree_base< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _ITree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >
• _Tree_alloc_base< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _Node, _Tree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >, std::_Alloc_traits< _Tp, _Tree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >>::_S_instanceless >
  • _Tree_base< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _Tree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >
    • __Tree_t< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Tree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >
      • __Tree< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Alloc >
• _Tree_alloc_base< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _Tree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc_traits< _Tp, _Tree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >>::_S_instanceless >
  • _Tree_base< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _Tree_node< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >
• _Tree_data_hook
• _Tree_iterator< _Tp, _Ref, _Ptr, _Ctr, _Iterator >
• _Tree_node< _Tp, _Ctr, _Iterator >
  • _ITree_node< _Tp, _Ctr, _Iterator >
• _Tree_node< _Tp, _Ctr, _I >
• _Tree_walker_base< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _Node >
  • _RTree_walker< _Tp, _Ref, _Ptr, _Ctr, _Iterator >
  • _Tree_walker< _Tp, _Ref, _Ptr, _Ctr, _Iterator, _Node >
• _Tree_walker_base< _Tp, _Ref, _Ptr, _Ctr, _Iterator >
  • _RTree_walker< _Tp, _Ref, _Ptr, _Ctr, _Iterator >
• array_vector< _T >
• pair_adaptor< _Iterator >
• pointer_adaptor< _Compare >
• postorder_visitor< _Node, _Ret, _Col >
• preorder_visitor< _Node, _Ret, _Col >
• prepost_visitor< _Node, _Ret, _Col >

---