ghTreeGusfield
function builds a Gomory-Hu tree with
the Gusfield's algorithm.
ghTreeGusfield(nodes, arcs)
ghTreeGusfield
returns a list with:In 1990, Dan Gusfield proposed a new algorithm that can be used to find a Gomory-Hu tree without nodes contractions and simplifies the implementation.
Dan Gusfield (1990). "Very Simple Methods for All Pairs Network Flow Analysis". SIAM J. Comput. 19 (1): 143-155.