Changes between Version 1 and Version 2 of Ticket #7288


Ignore:
Timestamp:
01/19/10 08:30:08 (11 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #7288 – Description

    v1 v2  
    33Gomory-Hu trees are a classical decomposition of the edge connectivity of graphs, and this is not very long to write when one has a function for min-st-cut.
    44
     5This patch also slightly improves edge_cut and vertex_cut, which was needed to implement gomory_hu_tree
     6
    57Nathann