[Lemon-user] Is LEMON library match my needs?

[Andrew Cunningham]

Just to add my my personal opinion after having used both BGL and LEMON. I
found LEMON a much more approachable/user-friendly C++ graph library
compared to BGL.

I consider myself a fairly experienced C++ programmer and programming graph
algorithms using BGL gave me a nasty headache..plus the compile times were
pretty bad as a vast number of BOOST header files get included.

Still  if you dream of 10 deep nested templates in your sleep then BGL is
probably for you!


2011/10/18 Kovács Péter <kpeter at inf.elte.hu>

> Hi,
>
> We don't have comprehensive benchmark reports directly for the aspects
> you mentined. However, some of them were covered in our previous
> studies. For example, "The time it takes to query a label" is essential
> in many graph algorithms, so LEMON maps are designed to be as effective
> as using an array/vector. Anyway, I do not remember any performance
> aspect in which BGL turned out to be superior to LEMON in our experiments.
>
> If you still have doubts about using LEMON, I encourage you to compare
> BGL and LEMON directly in the aspects you are interested in (using your
> particular input data). If you make such experiments, please let us know
> the results.
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/attachments/20111018/af4cfa93/attachment.html>