9 Jun
2014
9 Jun
'14
6:19 a.m.
Hi,
I'm planning on writing an implementation of the Gomory Hu cut tree
algorithm (for learning purposes, and as a side bonus, have some code in
open source), but have some initial difficulties. I posted some code at:
http://codepad.org/yTt3xNsK
I had tried something like:
template<class OrdinaryVertex>
struct gomory_hu_vertex {
std::vector<OrdinaryVertex> vertices;
};
and the graph definition:
typedef adjacency_list