LEMON – an Open Source C++ Graph Template Library

This paper introduces LEMON, a generic open source C++ library providing easy-to-use and efficient implementations of graph and network algorithms and related data structures. The basic design concepts, features, and performance of LEMON are compared with similar software packages, namely BGL (Boost...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Electronic notes in theoretical computer science Ročník 264; číslo 5; s. 23 - 45
Hlavní autoři: Dezső, Balázs, Jüttner, Alpár, Kovács, Péter
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 07.07.2011
Témata:
C++
design
graph
library
network
template
template
C++
library
graph
design
network
ISSN:1571-0661, 1571-0661
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper introduces LEMON, a generic open source C++ library providing easy-to-use and efficient implementations of graph and network algorithms and related data structures. The basic design concepts, features, and performance of LEMON are compared with similar software packages, namely BGL (Boost Graph Library) and LEDA. LEMON turned out to be a viable alternative to these widely used libraries, and our benchmarks show that it typically outperforms them in efficiency.
ISSN:1571-0661
1571-0661
DOI:10.1016/j.entcs.2011.06.003