Files @ r327:91d63b8b1a4c

Location: LEMON/LEMON-main/README

Load file history 
r327:91d63b8b1a4c
1.1 KiB
text/plain
Show annotation 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
==================================================================

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.