1 Jul
2010
1 Jul
'10
12:50 p.m.
On 2010-07-01, Daniel Trebbien <dtrebbien@gmail.com> 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 :)