LEMON (knihovna C ++) - LEMON (C++ library)
 | tento článek se mohou příliš spoléhat na zdroje příliš úzce souvisí s tématem, což potenciálně brání tomu, aby článek byl ověřitelný a neutrální. (únor 2013) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
| První vydání | 30. září 2004 |
|---|---|
| Stabilní uvolnění | 1.3.1 / 7. července 2014 |
| Úložiště |  |
| Napsáno | C ++ |
| Operační systém | Cross-platform |
| Plošina | gcc, ICC, Vizuální studio, xlC |
| Typ | Graf a Optimalizace sítě Knihovna |
| Licence | Svobodný software (Zvyšte licenci ) |
| webová stránka | http://lemon.cs.elte.hu |
CITRÓN je otevřený zdroj graf knihovna napsáno v C ++ jazyk poskytující implementace běžných datových struktur a algoritmů se zaměřením na kombinatorické optimalizační úlohy spojené hlavně s grafy a sítěmi. Knihovna je součástí COIN-OR projekt.
CITRÓN je zkratka Llibovolný pro Efficient Modeling a Óptimizace v Nsítě.
Design
LEMON zaměstnává obecnost v C ++ pomocí šablony. Nástroje knihovny jsou navrženy tak, aby byly univerzální, pohodlné a vysoce efektivní. Lze je snadno kombinovat a vyřešit tak složité problémy s optimalizací v reálném životě. Například grafy LEMON se mohou lišit mnoha způsoby (v závislosti na reprezentaci a dalších specialitách), ale všechny musí splňovat jeden nebo více konceptů grafů, což jsou standardizovaná rozhraní pro práci se zbytkem knihovny.
Funkce
LEMON poskytuje
- Struktury grafů a související nástroje
- Algoritmy pro vyhledávání grafů
- Nejkratší cesta algoritmy
- Maximální průtok algoritmy
- Minimální tok nákladů algoritmy
- Minimální řez algoritmy
- Konektivita a další vlastnosti grafu
- Maximální mohutnost a minimální cena perfektní shoda algoritmy
- Strom s minimálními náklady algoritmy
- Aproximační algoritmy
- Pomocné algoritmy
LEMON také obsahuje některé metaheuristické optimalizační nástroje a poskytuje několik obecných rozhraní na vysoké úrovni LP a MIP řešitelé, jako např GLPK, ILOG CPLEX, CLP, CBC, SoPlex.
LEMON má svůj vlastní formát pro ukládání grafů, tzv Formát citronového grafu a zahrnuje obecné EPS metody kreslení a speciální nástroje pro export grafů.
LEMON také obsahuje několik různých nástrojů. Poskytuje například jednoduché nástroje pro měření výkonu algoritmů, které lze použít k porovnání různých implementací stejného problému.
externí odkazy
Webová stránka LEMON: