Boost logo

Boost :

Subject: Re: [boost] [BGL] Any interest in updated maximum adjacency search?
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2012-01-22 15:44:16


On Sat, 21 Jan 2012, Fernando Vilas wrote:

> Hi,
>
> As a part of my graduate research, I have been using the maximum
> adjacency search algorithm. In the BGL, it is implemented in the
> stoer_wagner_min_cut functions.
>
> I have already broken it out of there, to be a search with a visitor,
> like BFS. I also implemented a dummy visitor and wrote visitors for my
> research. It would be very easy to implement a min-cut visitor so that the
> Stoer-Wagner functionality is maintained without a public API change.
>
> As a contributor in other FLOSS projects, I would like to contribute this
> code back to the Boost library, under the Boost license, if there is interest
> in the code.
>
> That said, this will be my first contribution to Boost, so I would most
> likely need someone willing to help me navigate the approval process and let
> me know where the code needs to be improved to meet the normally high
> standards on this project.

Yes, please send in your contribution; I am willing to help you convert
the code to the Boost coding conventions and such. Contributions to an
existing library don't need to go through any kind of formal review, just
approval by the library maintainer(s).

-- Jeremiah Willcock


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