README
author deba
Tue, 17 Oct 2006 10:50:57 +0000
changeset 2247 269a0dcee70b
parent 2139 582c8c28aa01
child 2563 5841132a89fd
permissions -rw-r--r--
Update the Path concept
Concept check for paths

DirPath renamed to Path
The interface updated to the new lemon interface
Make difference between the empty path and the path from one node
Builder interface have not been changed
// I wanted but there was not accordance about it

UPath is removed
It was a buggy implementation, it could not iterate on the
nodes in the right order
Right way to use undirected paths => path of edges in undirected graphs

The tests have been modified to the current implementation
alpar@2139
     1
------------------------------------------------------------------
alpar@2139
     2
LEMON - a Library of Efficient Models and Optimization in Networks
alpar@2139
     3
------------------------------------------------------------------
hegyi@2122
     4
alpar@2139
     5
LEMON is the abbreviation of Library of Efficient Models and
alpar@2139
     6
Optimization in Networks. It is an open source library written in
alpar@2139
     7
C++. It provides a set of easy-to-use implementation of common data
alpar@2139
     8
structures and algorithms in the area of optimization and helps
alpar@2139
     9
implementing new ones. It is an especially suitable tool to solve the
alpar@2139
    10
design and optimization problems of telecommunications networks. To
alpar@2139
    11
achieve wide usability, a fundamental design requirement is the
alpar@2237
    12
genericity of interface of data structures and algorithms. LEMON is an
alpar@2237
    13
open source library end invites people all around the world in its
alpar@2237
    14
development.
hegyi@2122
    15
alpar@2139
    16
--------
alpar@2139
    17
Contents
alpar@2139
    18
--------
hegyi@2122
    19
alpar@2139
    20
COPYING, LICENSE
hegyi@2122
    21
alpar@2139
    22
  Copying, distribution and modification conditions and terms.
hegyi@2122
    23
alpar@2139
    24
INSTALL
hegyi@2122
    25
alpar@2139
    26
  For general building and installation instructions, see the file
alpar@2139
    27
alpar@2139
    28
lemon/
alpar@2139
    29
alpar@2139
    30
  Source code of LEMON itself.
alpar@2139
    31
alpar@2139
    32
doc/
alpar@2139
    33
alpar@2237
    34
  Documentation of LEMON. The starting page is doc/html/index/html.
alpar@2237
    35
  The documentation installs into the directory
alpar@2139
    36
alpar@2139
    37
    /usr/local/share/doc/lemon/html
alpar@2139
    38
alpar@2139
    39
  or -- if you use different prefix -- into
alpar@2139
    40
alpar@2139
    41
    ${prefix}/share/doc/lemon/html
alpar@2139
    42
alpar@2139
    43
  (see also INSTALL).
alpar@2139
    44
alpar@2139
    45
demo/
alpar@2139
    46
alpar@2139
    47
  Some demonstration programs to make you easier to getting familiar
alpar@2139
    48
  with LEMON. Use --enable-demo configure option to also compile these
alpar@2139
    49
  codes (see also INSTALL).
alpar@2139
    50
alpar@2139
    51
test/
alpar@2139
    52
alpar@2139
    53
  Contains programs to check the integrity and correctness of
alpar@2139
    54
  LEMON. The command 'make check' performs these tests.
alpar@2139
    55
alpar@2139
    56
benchmark/
alpar@2139
    57
  
alpar@2139
    58
  Contains programs measuring the performance of LEMON. Use
alpar@2139
    59
  --enable-benchmark configure option to also compile these codes (see
alpar@2139
    60
  also INSTALL).