Boost logo

Boost :

Subject: Re: [boost] [BGL] Stoer–Wagner min-cut algorithm
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2010-07-12 12:03:58


On Fri, 9 Jul 2010, Daniel Trebbien wrote:

> I uploaded an ever-so-slightly-different new release:
> http://www.boostpro.com/vault/index.php?action=downloadfile&filename=stoer_wagner_min_cut-0.5.2.zip&directory=Algorithms/graph&
>
> Changes:
> 1. Switched the example program, `stoer_wagner.cpp`, to using
> `boost::one_bit_color_map`.
>
> 2. Documented the case when `stoer_wagner_min_cut` can throw a
> `std::invalid_argument` object.
>
> 3. Slightly re-formatted the whitespace in
> `boost/graph/stoer_wagner_min_cut.hpp`

Also, is parse_noigen.hpp something that should be in boost/graph rather
than the test directory? Or is it specific to your algorithm?

-- Jeremiah Willcock


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