lemon/list_graph.h
changeset 1669 66ae78d29f1e
parent 1555 48769ac7ec32
child 1692 a34203867181
equal deleted inserted replaced
4:bc3acfb46527 5:1f7f3e94417a
   302 
   302 
   303   };
   303   };
   304 
   304 
   305   typedef AlterableGraphExtender<ListGraphBase> AlterableListGraphBase;
   305   typedef AlterableGraphExtender<ListGraphBase> AlterableListGraphBase;
   306   typedef IterableGraphExtender<AlterableListGraphBase> IterableListGraphBase;
   306   typedef IterableGraphExtender<AlterableListGraphBase> IterableListGraphBase;
   307   typedef DefaultMappableGraphExtender<IterableListGraphBase> MappableListGraphBase;
   307   typedef MappableGraphExtender<IterableListGraphBase> MappableListGraphBase;
   308   typedef ExtendableGraphExtender<MappableListGraphBase> ExtendableListGraphBase;
   308   typedef ExtendableGraphExtender<MappableListGraphBase> ExtendableListGraphBase;
   309   typedef ClearableGraphExtender<ExtendableListGraphBase> ClearableListGraphBase;
   309   typedef ClearableGraphExtender<ExtendableListGraphBase> ClearableListGraphBase;
   310   typedef ErasableGraphExtender<ClearableListGraphBase> ErasableListGraphBase;
   310   typedef ErasableGraphExtender<
       
   311     ClearableGraphExtender<
       
   312     ExtendableGraphExtender<
       
   313     MappableGraphExtender<
       
   314     IterableGraphExtender<
       
   315     AlterableGraphExtender<ListGraphBase> > > > > > ExtendedListGraphBase;
   311 
   316 
   312 /// \addtogroup graphs
   317 /// \addtogroup graphs
   313 /// @{
   318 /// @{
   314 
   319 
   315   ///A list graph class.
   320   ///A list graph class.
   319   ///It addition that it conforms to the
   324   ///It addition that it conforms to the
   320   ///\ref concept::ErasableGraph "ErasableGraph" concept,
   325   ///\ref concept::ErasableGraph "ErasableGraph" concept,
   321   ///it also provides several additional useful extra functionalities.
   326   ///it also provides several additional useful extra functionalities.
   322   ///\sa concept::ErasableGraph.
   327   ///\sa concept::ErasableGraph.
   323 
   328 
   324   class ListGraph : public ErasableListGraphBase 
   329   class ListGraph : public ExtendedListGraphBase 
   325   {
   330   {
   326   public:
   331   public:
   327     /// Changes the target of \c e to \c n
   332     /// Changes the target of \c e to \c n
   328 
   333 
   329     /// Changes the target of \c e to \c n
   334     /// Changes the target of \c e to \c n
   547     ClearableUndirGraphExtender<
   552     ClearableUndirGraphExtender<
   548     ExtendableUndirGraphExtender<
   553     ExtendableUndirGraphExtender<
   549     MappableUndirGraphExtender<
   554     MappableUndirGraphExtender<
   550     IterableUndirGraphExtender<
   555     IterableUndirGraphExtender<
   551     AlterableUndirGraphExtender<
   556     AlterableUndirGraphExtender<
   552     UndirGraphExtender<ListGraphBase> > > > > > > ErasableUndirListGraphBase;
   557     UndirGraphExtender<ListGraphBase> > > > > > > ExtendedUndirListGraphBase;
   553 
   558 
   554 /// \addtogroup graphs
   559 /// \addtogroup graphs
   555 /// @{
   560 /// @{
   556 
   561 
   557   ///An undirected list graph class.
   562   ///An undirected list graph class.
   564   ///\sa concept::UndirGraph.
   569   ///\sa concept::UndirGraph.
   565   ///
   570   ///
   566   ///\todo SnapShot, reverseEdge(), changeTarget(), changeSource(), contract()
   571   ///\todo SnapShot, reverseEdge(), changeTarget(), changeSource(), contract()
   567   ///haven't been implemented yet.
   572   ///haven't been implemented yet.
   568   ///
   573   ///
   569   class UndirListGraph : public ErasableUndirListGraphBase {
   574   class UndirListGraph : public ExtendedUndirListGraphBase {
   570   };
   575   };
   571 
   576 
   572   
   577   
   573   /// @}  
   578   /// @}  
   574 } //namespace lemon
   579 } //namespace lemon