RhodeCode

 *

 *

 * Copyright (C) 2003-2008

 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

 * (Egervary Research Group on Combinatorial Optimization, EGRES).

 *

 * Permission to use, modify and distribute this software is granted

 * provided that this copyright notice appears in all copies. For

 * precise terms see the accompanying LICENSE file.

 *

 * This software is provided "AS IS" with no warranty of any kind,

 * express or implied, and with no claim as to its suitability for any

 * purpose.

\note In fact, the final <tt>.run()</tt> could be made unnecessary,

because the algorithm could also be implemented in the destructor of

\c namedFn instead. This however would make it impossible to implement

functions with return values, and would also cause serious problems when

implementing \ref named-templ-func-param "named template parameters".

<b>Therefore, by convention, <tt>.run()</tt> must be used

explicitly to execute a function having named parameters

everywhere in LEMON.</b>

\section named-templ-func-param Named Function Template Parameters

exactly the same, but the implementation behind is a kind of black

magic and they are the dirtiest part of the LEMON code.

You will probably never need to know how it works, but if you really

committed, have a look at \ref lemon/graph_to_eps.h for an example.

\section traits-classes Traits Classes

A similar game can also be played when defining classes. In this case

the type of the class attributes can be changed. Initially we have to

define a special class called <em>Traits Class</em> defining the

default type of the attributes. Then the types of these attributes can

See \ref lemon::DijkstraDefaultTraits for an

example how a traits class implementation looks like.

\section named-templ-param Named Class Template Parameters

If we would like to change the type of an attribute in a class that

was instantiated by using a traits class as a template parameter, and

the class contains named parameters, we do not have to instantiate again

the class with new traits class, but instead adaptor classes can

be used as shown in the following example.

\code

\endcode

It can also be used in conjunction with other named template

parameters in arbitrary order.

\code

\endcode

The result will be an instantiated Dijkstra class, in which the

DistMap and the PredMap is modified.

*/