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-12 12:28:04

> Do you have a
> script or something that compiles the .dot files into figures, or at least
> human-readable directions (script preferred of course)?  It would be nice
> to have that saved for posterity.

I used Graphviz, but nothing fancy. The undirected graphs were generated with:

fdp -Tpng -ograph.png graph.dot

and then the resulting `graph.png` was converted to a GIF with GIMP.

To draw the directed graph, I used:

circo -Tpng -odigraph.png digraph.dot

> Also, what do you want me to do with
> the Buffer concept that is in <boost/graph/graph_concepts.hpp>?

Oh, I removed that from my local copy. If I recall correctly, that
`BufferConcept` declaration seemed older in style and did not fully
test the given type for conformity to the Buffer concept.