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`
Actually, your graphs appear to be in DIMACS format (<URL:ftp://dimacs.rutgers.edu/pub/netflow/>, see general-info/specs.tex in there for the file format). BGL already has a reader for some variant of that format, and it appears to handle "a" lines; could you please try to use/update that for your tests? -- Jeremiah Willcock