Boost logo

Boost :

Subject: Re: [boost] [BGL] Maximum Weight Matching
From: Piotr Wygocki (vwygos_at_[hidden])
Date: 2013-10-09 06:00:59


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 <madoerypablo_at_[hidden]> 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
>


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk