Abstract
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. © 2011 Elsevier B.V. All rights reserved.
Cite
CITATION STYLE
Dezso, B., Jüttner, A., & Kovács, P. (2011). LEMON - An open source C++ graph template library. Electronic Notes in Theoretical Computer Science, 264(5), 23–45. https://doi.org/10.1016/j.entcs.2011.06.003
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
