Piotr Wygocki Thank you very much for your feedback. We Will try to make the changes you propose. 2013/10/9 Piotr Wygocki

Hi, I'd be very glad to see this algorithm in boost bgl. I don't want to interfere with the library maintainer, but there are some issues that bother me - The code is not header-only what is one of the main assumptions of BGL.

- The big issue is to adjust the algorithm to standard bgl design pattern (for example algorithms use named_parameters). I think it is a good idea to read carefully implementation of some simple algorithm from bgl and copy the patterns. This includes also trivial things like missing licenses, namespaces etc.

- Functions should be templated to achieve appropriate level of genericity.

- There are many big macros, many of them looks just like a function for example GET_PENULTIMATE_BLOSSOM(j)

- There are many not-necessary heap allocation. For example there is often a pattern void f() { A * a = new A; ... delete a; } instead of just void f() { A a; }

- There are c arrays instead of std::vector (generally the code looks like c-style c++)

I'm hoping to see this algorithm in the next boost release!

Regards,

Piotr Wygocki

On 8 October 2013 04:43, Pablo Madoery wrote:

...

Hello, We wrote the attached code in c++ using Boost, Blossom V and Guido Shafer Reduction to compute Maximum-Weight-Matching (not necessarily perfect) of a graph. We want to contribute to Boost BGL library. We are not experts in boost BGL library but we think that this code can be improved and used in Boost. We wrote this code becouse we need this algorithm and it wasn't in Boost. Although it is in Lemon Library ( http://lemon.cs.elte.hu/pub/doc/1.2.3/a00537.html) we need other algorithms and functions that are only in Boost.

Thank you very much

_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost

_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost