Re: [Boost-users] [BGL] Two Grpah Matching Algorithms

From: Aaron Windsor (aaron.windsor_at_[hidden])
Date: 2006-06-27 07:07:08

On 6/26/06, Hossein Haeri <powerprogman_at_[hidden]> wrote:
> Dear all,
>
> (I don't know whether I'm supposed to post BGL stuff
> to a more specialised list. Am I?)
>
> I was wondering if anybody here has implemented the
> maximum weight graph matching algorithm for bipartite
> graphs. Is that already a part of BGL? And, what about
> the stable marriage algorithm?
>

Hi Hossein,

No, sorry, we don't currently have an implementation of
either algorithm in the BGL.

-Aaron