Location: LEMON/LEMON-official/README - annotation
Load file history
kpeter (Peter Kovacs)
Traits class + named parameters for MinMeanCycle (#179)
- Add a Traits class defining LargeValue, Tolerance, Path types.
LargeValue is used for internal computations, it is 'long long'
if the length type is integer, otherwise it is 'double'.
- Add named template parameters for LargeValue and Path types.
- Improve numerical stability: remove divisions from the internal
computations. If the arc lengths are integers, then all used
values are integers (except for the cycleMean() query function,
of course).
r705:ebdcc68fe79e r705:ebdcc68fe79e r705:ebdcc68fe79e 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 for Efficient Modeling 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.
|