Graph AlgorithmsGomory-Hu Tree
Gomory-Hu Tree
Encodes every pairwise minimum cut of an undirected graph in a weighted tree.
Advancedminimum cutcut treemax flow
Loading visualization…
Encodes every pairwise minimum cut of an undirected graph in a weighted tree.