LEMON - an Open Source C++ Graph Template Library

被引：178

作者：

Dezso, Balazs ^{[1
]}

Juttner, Alpar ^{[2
]}

Kovacs, Peter ^{[1
]}

机构：

[1] Eotvos Lorand Univ, Dept Algorithms & Applicat, H-1117 Budapest, Hungary

[2] Eotvos Lorand Univ, Dept Operat Res, H-1117 Budapest, Hungary

来源：

ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE | 2011年 / 264卷 / 05期

关键词：

C++; library; design; graph; network; template;

D O I：

10.1016/j.entcs.2011.06.003

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：23 / 45

页数：23

共 50 条

[1] GSTL:: the geostatistical template library in C++
Remy, N
Shtuka, A
Levy, B
Caers, J
[J]. COMPUTERS & GEOSCIENCES, 2002, 28 (08) : 971 - 979
[2] libFAUDES - An open source C++ library for discrete event systems
Moor, Thomas
Schmidt, Klaus
Perk, Sebastian
[J]. WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, 2008, : 125 - 130
[3] Runtime Concepts for the C++ Standard Template Library
Pirkelbauer, Peter
Parent, Sean
Marcus, Mat
Stroustrup, Bjarne
[J]. APPLIED COMPUTING 2008, VOLS 1-3, 2008, : 171 - +
[4] EpiFire: An open source C++ library and application for contact network epidemiology
Thomas Hladish
Eugene Melamud
Luis Alberto Barrera
Alison Galvani
Lauren Ancel Meyers
[J]. BMC Bioinformatics, 13
[5] PSTL - A C++ Persistent Standard Template Library
Gschwind, T
[J]. 6TH USENIX CONFERENCE OF OBJECT-ORIENTED TECHNOLOGIES AND SYSTEMS (COOTS 01), 2001, : 147 - 158
[6] C++ toolbox - An overview of the Standard Template Library
Wise, GB
[J]. ACM SIGPLAN NOTICES, 1996, 31 (04) : 4 - 10
[7] C++ Standard Template Library by infinite iterators
Kozsik, Tamas
Pataki, Norbert
Szugyi, Zalan
[J]. ANNALES MATHEMATICAE ET INFORMATICAE, 2011, 38 : 75 - 86
[8] DSParLib: A C++ Template Library for Distributed Stream Parallelism
Júnior Löff
Renato B. Hoffmann
Ricardo Pieper
Dalvan Griebler
Luiz G. Fernandes
[J]. International Journal of Parallel Programming, 2022, 50 : 454 - 485
[9] Multicore C++ Standard Template Library in a Generative Way
Szugyi, Zalan
Torok, Mark
Pataki, Norbert
[J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2011, 279 (03) : 63 - 72
[10] Pteros: Fast and easy to use open-source C++ library for molecular analysis
Yesylevskyy, Semen O.
[J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 2012, 33 (19) : 1632 - 1636

← 1 2 3 4 5 →