namespace lemon {

 /*!

 \page adaptor-references Smart Reference Handling

 The adaptor classes are very useful tools in the lemon library. It makes

 possible to create various data view of the current data structures without

 of the copy of them. This makes the lemon programming efficient and 

 consederably fast.

 \section problem The problem

 The adaptors usually use references or pointers to reference to an 

 existing data structure. We may use an algorithm in the next way:

 \code

 function_algorithm(adaptor(structure));

 \endcode 

 But what about the class algorithms:

 \code

 class_algorithm alg;

 alg.add(adaptor(structure));

 alg.run();

 \endcode

 The algorithm store a reference to the given structure. It is a created

 as temporarly and when the expression of the \c add() function is evaluated it

 will be destructed. It is very dangerous handling of the adaptors.

 \section solution The solution

 We made reference to a temporarly constructed adaptor but we should make

 a copy of the adaptor when it is given as parameter to a class.

 It is not impossible with a little tranformation of the code.

 Let's first create some helper class:

 \code

 template <typename _Type, typename Enable = void>

 struct SmartConstReference {

   typedef const _Type& Type;

 };

 template <typename _Type>

 struct SmartConstReference<

   _Type, 

   typename enable_if<typename _Type::NeedCopy, void>::type

 > {

   typedef const _Type Type;

 };

 \endcode

 Then we can place NeedCopy tags in the adaptor classes:

 \code

 template<class M1,class M2> 

 class AddMap {

   typename SmartConstReference<M1>::Type m1;

   typename SmartConstReference<M2>::Type m2;

 public:

   typedef True NeedCopy;

   typedef typename M1::Key Key;

   typedef typename M1::Value Value;

   AddMap(const M1 &_m1,const M2 &_m2) : m1(_m1), m2(_m2) {};

   Value operator[](Key k) const {return m1[k]+m2[k];}

 };

 \endcode

 Then we can transform all of the template map and graph references to

 \c SmartConstReference<Map>::Type or \c SmartConstReference<Graph>::Type.

 This way we copy all of maps and graphs what we should copy but the

 greater data structures are not copied.

 \section not-const If the adaptor is not const

 The solution is very similar but it gives an additional problem.

 We make the same \c SmartReferences:

 \code

 template <typename _Type, typename Enable = void>

 struct SmartReference {

   typedef _Type& Type;

 };

 template <typename _Type>

 struct SmartReference<

   _Type, 

   typename enable_if<typename _Type::NeedCopy, void>::type

 > {

   typedef _Type Type;

 };

 \endcode

 Let's create a class that use it:

 \code

 template <typename Map>

 class Algorithm {

 public:

   SmartReference<Map>::Type map;

   Algorithm(Map& _map) : map(_map) {}

   ...

 };

 \endcode

 But if we want to give an adaptor function as parameter

 it will be a compile error. The adaptor will be created as temporarly

 so it cannot give as reference just as const reference.

 Make more helper class:

 \code

 template <typename _Type, typename Enable = void>

 struct SmartParameter {

   typedef _Type& Type;

 };

 template <typename _Type>

 struct SmartParameter<

   _Type, 

   typename enable_if<typename _Type::NeedCopy, void>::type

 > {

   typedef const _Type& Type;

 };

 \endcode

 And the repaired code:

 \code

 template <typename Map>

 class Algorithm {

 public:

   SmartReference<Map>::Type map;

   Algorithm(SmartParameter<Map>::Type _map) : map(_map) {}

   ...

 };

 \endcode

 But some times it does not help:

 \code

 class Algorithm {

 public:

   ...

   template <typename Map>

   void addMap(SmartParameter<Map>::Type _map) {

     ...

   }

   ...

 };

 \endcode

 Actually, it is a good code but the template parameter should

 be written because it cannot be found out from the parameter type.

 This can be solved with a bigger transformation:

 \code

 class Algorithm {

 public:

   ...

   template <typename Map>

   void addMap(const Map& _map) {

     _addMap<SmartParameter<Map>::Type, Map>(_map);

   }

   template <typename Map>

   void addMap(const Map& _map) {

     _addMap<SmartParameter<Map>::Type, Map>(_map);

   }

 private:

   template <typename MapParameter, typename Map>

   void _addMap(MapParameter _map) {

     ...

   }

   ...

 };

 \endcode

 This way we solved the smart referencing problem.

 \author Balazs Dezso

 */

 }