LEMON - an Open Source C++ Graph Template Library
LEMON - an Open Source C++ Graph Template Library
复制标题
DOI：
10.1016/j.entcs.2011.06.003
复制
发表时间：
2011-07-07
影响因子：
--
通讯作者：
Kovacs, Peter
中科院分区：
文献类型：
--
作者：
Dezso, Balazs;Juttner, Alpar;Kovacs, Peter
本文介绍了 LEMON，一个通用的开源 C++ 库，提供易于使用且高效的图和网络算法以及相关数据结构的实现。 LEMON的基本设计理念、特性和性能与类似的软件包BGL（Boost Graph Library）和LEDA进行了比较。 LEMON 被证明是这些广泛使用的库的可行替代品，我们的基准测试表明它在效率上通常优于它们。
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.