Re: [boost] [BGL] Stoer–Wagner min-cut algorithm

Subject: Re: [boost] [BGL] Stoer–Wagner min-cut algorithm
From: Daniel Trebbien (dtrebbien_at_[hidden])
Date: 2010-07-01 08:50:56

On 2010-07-01, Daniel Trebbien <dtrebbien_at_[hidden]> wrote:
> Attached is version 0.2 of my Stoer–Wagner algorithm implementation
> and `test.cpp`.

Also, in case anyone is wondering, version 0.1 has a bug, so it should
not be used. The interesting thing about it, though, was that the bug
does not manifest even if one steps through the entire algorithm with
`gdb`, verifying each number for the two, original test cases. It took
a specially-crafted example (now `test3` but without the zero edge) to
identify it. So maddening  :)