Gomory-Hu tree

Pairings in the atlas

standalonespecialistAll-pairs minimum cuts graphs-structure

Rivals: other methods for the same problems

Gusfield's cut tree

Where it sits

graphs-structure · Graph Algorithms