Hi all,
sorry for my english.
I'm desperate :(....
From about 15 days I'm trying to make the Gomory-Hu algorithm:
http://www.corelab.ntua.gr/~syrganis/sources/Gomory-Hu.pdf
I'm using succesfully the Boost library to manage and build the graph but unfortunately the Gomory-Hu algorithm was not implemented :(
Into the boost library there is only the mincut function and I have
trying to use it (edmunds_karp_max_flow) for to make the Go-Hu function but the result was
disastrous (the code is very long and I have lost the "control" of the
program so at the and the program works only with some examples
:(.....It's unusable)
On the net there isn't any source code :(
I have found only a pseudo-code here:
http://www.prefield.com/algorithm/graph/gomory_hu.html
But honestly I don't know how to convert it in c++ for to use with boost library.
Please, somebody can help me?
I'm very very desperate :( .
Thanks a lot all for the help.
Bye :)