Files @ r327:91d63b8b1a4c

Location: LEMON/LEMON-main/README - annotation

Load file history 
r327:91d63b8b1a4c
1.1 KiB
text/plain
Show source Show as raw Download as raw
gravatar
deba@inf.elte.hu
Several improvements in maximum matching algorithms - The interface of MaxMatching is changed to be similar to the weighted algorithms - The internal data structure (the queue implementation and the matching map) is changed in the MaxMatching algorithm, which provides better runtime properties - The Blossom iterators are changed slightly in the weighted matching algorithms - Several documentation improvments - The test files are merged
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
 r246:7c67988fca07
   r5:233b4094ceae
 r246:7c67988fca07
   r5:233b4094ceae
 r246:7c67988fca07
 r246:7c67988fca07
 r246:7c67988fca07
 r246:7c67988fca07
 r246:7c67988fca07
 r246:7c67988fca07
 r246:7c67988fca07
   r5:233b4094ceae
   r5:233b4094ceae
 r246:7c67988fca07
   r5:233b4094ceae
 r246:7c67988fca07
   r5:233b4094ceae
 r246:7c67988fca07
   r5:233b4094ceae
   r5:233b4094ceae
   r5:233b4094ceae
 r246:7c67988fca07
   r5:233b4094ceae
   r5:233b4094ceae
   r5:233b4094ceae
 r246:7c67988fca07
   r5:233b4094ceae
   r5:233b4094ceae
   r5:233b4094ceae
 r246:7c67988fca07
   r5:233b4094ceae
   r5:233b4094ceae
   r5:233b4094ceae
 r246:7c67988fca07
   r5:233b4094ceae
   r5:233b4094ceae
   r5:233b4094ceae
 r318:1e2d6ca80793
   r5:233b4094ceae
 r246:7c67988fca07
 r246:7c67988fca07
 r246:7c67988fca07

==================================================================
LEMON - a Library of Efficient Models and Optimization in Networks
==================================================================

LEMON is an open source library written in C++. It provides
easy-to-use implementations of common data structures and algorithms
in the area of optimization and helps implementing new ones. The main
focus is on graphs and graph algorithms, thus it is especially
suitable for solving design and optimization problems of
telecommunication networks. To achieve wide usability its data
structures and algorithms provide generic interfaces.

Contents
========

LICENSE

   Copying, distribution and modification conditions and terms.

INSTALL

   General building and installation instructions.

lemon/

   Source code of LEMON library.

doc/

   Documentation of LEMON. The starting page is doc/html/index.html.

demo/

   Some example programs to make you easier to get familiar with LEMON.

test/

   Programs to check the integrity and correctness of LEMON.

tools/

   Various utilities related to LEMON.