<br>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. <br><br>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.<br>
<br>Still  if you dream of 10 deep nested templates in your sleep then BGL is probably for you!<br><br><br><div class="gmail_quote">2011/10/18 Kovács Péter <span dir="ltr"><<a href="mailto:kpeter@inf.elte.hu">kpeter@inf.elte.hu</a>></span><br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">Hi,<br>
<br>
We don't have comprehensive benchmark reports directly for the aspects<br>
you mentined. However, some of them were covered in our previous<br>
studies. For example, "The time it takes to query a label" is essential<br>
in many graph algorithms, so LEMON maps are designed to be as effective<br>
as using an array/vector. Anyway, I do not remember any performance<br>
aspect in which BGL turned out to be superior to LEMON in our experiments.<br>
<br>
If you still have doubts about using LEMON, I encourage you to compare<br>
BGL and LEMON directly in the aspects you are interested in (using your<br>
particular input data). If you make such experiments, please let us know<br>
the results.<br>
<div class="im"><br></div></blockquote></div>