lemon/list_graph.h
changeset 1980 a954b780e3ab
parent 1956 a055123339d5
child 1982 f0eb6b79dcdf
equal deleted inserted replaced
16:261ff738e7a4 17:43f7d3951d94
    21 
    21 
    22 ///\ingroup graphs
    22 ///\ingroup graphs
    23 ///\file
    23 ///\file
    24 ///\brief ListGraph, ListUGraph classes.
    24 ///\brief ListGraph, ListUGraph classes.
    25 
    25 
    26 #include <lemon/bits/erasable_graph_extender.h>
       
    27 #include <lemon/bits/clearable_graph_extender.h>
       
    28 #include <lemon/bits/extendable_graph_extender.h>
       
    29 #include <lemon/bits/iterable_graph_extender.h>
       
    30 #include <lemon/bits/alteration_notifier.h>
       
    31 #include <lemon/bits/default_map.h>
       
    32 #include <lemon/bits/graph_extender.h>
    26 #include <lemon/bits/graph_extender.h>
    33 
    27 
    34 #include <lemon/error.h>
    28 #include <lemon/error.h>
    35 
    29 
       
    30 #include <vector>
    36 #include <list>
    31 #include <list>
    37 
    32 
    38 namespace lemon {
    33 namespace lemon {
    39 
    34 
    40   class ListGraphBase {
    35   class ListGraphBase {
   309       nodes[n.id].first_out = e.id;
   304       nodes[n.id].first_out = e.id;
   310     }
   305     }
   311 
   306 
   312   };
   307   };
   313 
   308 
   314   typedef ErasableGraphExtender<
   309   typedef GraphExtender<ListGraphBase> ExtendedListGraphBase;
   315     ClearableGraphExtender<
       
   316     ExtendableGraphExtender<
       
   317     MappableGraphExtender<
       
   318     IterableGraphExtender<
       
   319     AlterableGraphExtender<
       
   320     GraphExtender<ListGraphBase> > > > > > > ExtendedListGraphBase;
       
   321 
   310 
   322   /// \addtogroup graphs
   311   /// \addtogroup graphs
   323   /// @{
   312   /// @{
   324 
   313 
   325   ///A list graph class.
   314   ///A list graph class.
   576 
   565 
   577   ///@}
   566   ///@}
   578 
   567 
   579   /**************** Undirected List Graph ****************/
   568   /**************** Undirected List Graph ****************/
   580 
   569 
   581   typedef ErasableUGraphExtender<
   570   typedef UGraphExtender<UGraphBaseExtender<
   582     ClearableUGraphExtender<
   571     ListGraphBase> > ExtendedListUGraphBase;
   583     ExtendableUGraphExtender<
       
   584     MappableUGraphExtender<
       
   585     IterableUGraphExtender<
       
   586     AlterableUGraphExtender<
       
   587     UGraphExtender<ListGraphBase> > > > > > > ExtendedListUGraphBase;
       
   588 
   572 
   589   /// \addtogroup graphs
   573   /// \addtogroup graphs
   590   /// @{
   574   /// @{
   591 
   575 
   592   ///An undirected list graph class.
   576   ///An undirected list graph class.