RhodeCode

 * 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.

 *

 */

/**

\mainpage LEMON Documentation

\section intro Introduction

\subsection whatis What is LEMON

LEMON stands for

<b>L</b>ibrary of <b>E</b>fficient <b>M</b>odels

and <b>O</b>ptimization in <b>N</b>etworks.

It is a C++ template

library aimed at combinatorial optimization tasks which

often involve in working

with graphs.

<b>

LEMON is an <a class="el" href="http://opensource.org/">open&nbsp;source</a>

project.

You are free to use it in your commercial or

non-commercial applications under very permissive

\ref license "license terms".

</b>

\subsection howtoread How to read the documentation

If you want to get a quick start and see the most important features then

take a look at our \ref quicktour

"Quick Tour to LEMON" which will guide you along.

If you already feel like using our library, see the page that tells you

\ref getstart "How to start using LEMON".

If you

want to see how LEMON works, see

some \ref demoprograms "demo programs"!

If you know what you are looking for then try to find it under the

<a class="el" href="modules.html">Modules</a>

section.

*/

- \ref concepts::Digraph "Directed graphs" are called \c Digraph and

  they have <tt>Arc</tt>s (instead of <tt>Edge</tt>s), while

  \ref concepts::Graph "undirected graphs" are called \c Graph

  (instead of \c UGraph) and they have <tt>Edge</tt>s (instead of

  <tt>UEdge</tt>s). These changes reflected thoroughly everywhere in

  the library. Namely,

  - \c Graph -> \c Digraph

    - \c %ListGraph -> \c ListDigraph, \c %SmartGraph -> \c SmartDigraph etc.

  - \c UGraph -> \c Graph

    - \c ListUGraph -> \c ListGraph, \c SmartUGraph -> \c SmartGraph etc.

  - \c Edge -> \c Arc, \c UEdge -> \c Edge

  - \c EdgeMap -> \c ArcMap, \c UEdgeMap -> \c EdgeMap

  - \c EdgeIt -> \c ArcIt, \c UEdgeIt -> \c EdgeIt

  - Class names and function names containing the words \c graph,

    \c ugraph, \e edge or \e arc should also be updated.

- <b>The two endpoints of an (\e undirected) \c Edge can be obtained by the

  <tt>u()</tt> and <tt>v()</tt> member function of the graph

  (instead of <tt>source()</tt> and <tt>target()</tt>). This change

  must be done by hand.</b>

  \n Of course, you can still use <tt>source()</tt> and <tt>target()</tt>

  for <tt>Arc</tt>s (directed edges).

\warning

<b>The <tt>script/lemon-0.x-to-1.x.sh</tt> tool replaces all instances of

the words \c graph, \c digraph, \c edge and \c arc, so it replaces them

in strings, comments etc. as well as in all identifiers.</b>

\section migration-lgf LGF tools

\section migration-search BFS, DFS and Dijkstra

- <b>Using the function interface of BFS, DFS and %Dijkstra both source and

  target nodes can be given as parameters of the <tt>run()</tt> function

  (instead of \c bfs(), \c dfs() or \c dijkstra() itself).</b>

- \ref named-templ-param "Named class template parameters" of \c Bfs,

  \c Dfs, \c Dijkstra, \c BfsVisit, \c DfsVisit are renamed to start

  with "Set" instead of "Def". Namely,

  - \c DefPredMap -> \c SetPredMap

  - \c DefDistMap -> \c SetDistMap

  - \c DefReachedMap -> \c SetReachedMap

  - \c DefProcessedMap -> \c SetProcessedMap

  - \c DefHeap -> \c SetHeap

  - \c DefStandardHeap -> \c SetStandardHeap

  - \c DefOperationTraits -> \c SetOperationTraits

  - \c DefProcessedMapToBeDefaultMap -> \c SetStandardProcessedMap

\section migration-error Exceptions and Debug tools

\section migration-other Others

- <b>The contents of <tt>graph_utils.h</tt> are moved to <tt>core.h</tt>

  and <tt>maps.h</tt>. <tt>core.h</tt> is included by all graph types,

  therefore it usually do not have to be included directly.</b>

- <b><tt>path_utils.h</tt> is merged to \c path.h.</b>

- <b>The parameters of the graph copying tools (i.e. \c GraphCopy,

  \c DigraphCopy) have to be given in the from-to order.</b>

- \c copyDigraph() and \c copyGraph() are renamed to \c digraphCopy()

  and \c graphCopy(), respectively.

- Some map types should also been renamed. Namely,

  - \c IntegerMap -> \c RangeMap

  - \c StdMap -> \c SparseMap

  - \c FunctorMap -> \c FunctorToMap

  - \c MapFunctor -> \c MapToFunctor

  - \c ForkWriteMap -> \c ForkMap

  - \c StoreBoolMap -> \c LoggerBoolMap

- \c dim2::BoundingBox -> \c dim2::Box

*/

}