lemon/smart_graph.h
changeset 592 2ebfdb89ec66
parent 559 c5fd2d996909
child 617 4137ef9aacc6
equal deleted inserted replaced
19:3002f3a0b52b 20:f73c9ba987ad
   189   ///
   189   ///
   190   ///This is a simple and fast digraph implementation.
   190   ///This is a simple and fast digraph implementation.
   191   ///It is also quite memory efficient, but at the price
   191   ///It is also quite memory efficient, but at the price
   192   ///that <b> it does support only limited (only stack-like)
   192   ///that <b> it does support only limited (only stack-like)
   193   ///node and arc deletions</b>.
   193   ///node and arc deletions</b>.
   194   ///It conforms to the \ref concepts::Digraph "Digraph concept" with
   194   ///It fully conforms to the \ref concepts::Digraph "Digraph concept".
   195   ///an important extra feature that its maps are real \ref
       
   196   ///concepts::ReferenceMap "reference map"s.
       
   197   ///
   195   ///
   198   ///\sa concepts::Digraph.
   196   ///\sa concepts::Digraph.
   199   class SmartDigraph : public ExtendedSmartDigraphBase {
   197   class SmartDigraph : public ExtendedSmartDigraphBase {
   200   public:
   198   public:
   201 
   199 
   627   ///
   625   ///
   628   /// This is a simple and fast graph implementation.
   626   /// This is a simple and fast graph implementation.
   629   /// It is also quite memory efficient, but at the price
   627   /// It is also quite memory efficient, but at the price
   630   /// that <b> it does support only limited (only stack-like)
   628   /// that <b> it does support only limited (only stack-like)
   631   /// node and arc deletions</b>.
   629   /// node and arc deletions</b>.
   632   /// Except from this it conforms to
   630   /// It fully conforms to the \ref concepts::Graph "Graph concept".
   633   /// the \ref concepts::Graph "Graph concept".
       
   634   ///
       
   635   /// It also has an
       
   636   /// important extra feature that
       
   637   /// its maps are real \ref concepts::ReferenceMap "reference map"s.
       
   638   ///
   631   ///
   639   /// \sa concepts::Graph.
   632   /// \sa concepts::Graph.
   640   ///
       
   641   class SmartGraph : public ExtendedSmartGraphBase {
   633   class SmartGraph : public ExtendedSmartGraphBase {
   642   private:
   634   private:
   643 
   635 
   644     ///SmartGraph is \e not copy constructible. Use GraphCopy() instead.
   636     ///SmartGraph is \e not copy constructible. Use GraphCopy() instead.
   645 
   637