README
author Peter Kovacs <kpeter@inf.elte.hu>
Fri, 26 Sep 2008 12:40:11 +0200
changeset 286 da414906fe21
parent 24 1f781d1f9b79
child 310 a9e8f310507f
permissions -rw-r--r--
Improvements related to BFS/DFS/Dijkstra (ticket #96)
- Add run(s,t) function to BfsVisit.
- Modify run(s,t) functions in the class interfaces to return bool value.
- Bug fix in Dijkstra::start(t) function.
- Improve Dijkstra::currentDist().
- Extend test files to check named class template parameters.
- Doc improvements.
     1 ==================================================================
     2 LEMON - a Library of Efficient Models and Optimization in Networks
     3 ==================================================================
     4 
     5 LEMON is an open source library written in C++. It provides
     6 easy-to-use implementations of common data structures and algorithms
     7 in the area of optimization and helps implementing new ones. The main
     8 focus is on graphs and graph algorithms, thus it is especially
     9 suitable for solving design and optimization problems of
    10 telecommunication networks. To achieve wide usability its data
    11 structures and algorithms provide generic interfaces.
    12 
    13 Contents
    14 ========
    15 
    16 LICENSE
    17 
    18    Copying, distribution and modification conditions and terms.
    19 
    20 INSTALL
    21 
    22    General building and installation instructions.
    23 
    24 lemon/
    25 
    26    Source code of LEMON library.
    27 
    28 doc/
    29 
    30    Documentation of LEMON. The starting page is doc/html/index.html.
    31 
    32 demo/
    33 
    34    Some example programs to make you easier to get familiar with LEMON.
    35 
    36 test/
    37 
    38    Contains programs to check the integrity and correctness of LEMON.
    39 
    40 benchmark/
    41   
    42    Contains programs for measuring the performance of algorithms.
    43 
    44 tools/
    45 
    46    Various utilities related to LEMON.