Boost logo

Boost :

Subject: Re: [boost] [BGL] Stoer–Wagner min-cut algorithm
From: Daniel Trebbien (dtrebbien_at_[hidden])
Date: 2010-07-04 14:45:49


> Attached is version 0.3 of my Stoer–Wagner algorithm implementation

I cleaned up the list of includes in `stoer_wagner_mincut.hpp`, made a
few, minor changes to comments, and replaced `*vertices(g).first` as
the initial value of the default assignments map with
`vertex_descriptor()`.

Attached is a unified diff from v. 0.3 `stoer_wagner_mincut.hpp` to
what I am calling v. 0.3.1 `stoer_wagner_mincut.hpp`.

Lines 199 through 268 of v. 0.3 are now lines 194 through 263 of v. 0.3.1.




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