کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
423292 685200 2011 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
LEMON – an Open Source C++ Graph Template Library
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
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 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 264, Issue 5, 7 July 2011, Pages 23-45