Journal
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE
Volume 264, Issue 5, Pages 23-45Publisher
ELSEVIER
DOI: 10.1016/j.entcs.2011.06.003
Keywords
C++; library; design; graph; network; template
Categories
Funding
- EGRES
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available