test/gomory_hu_test.cc
changeset 588 58f70400e139
parent 545 e72bacfea6b7
child 596 293551ad254f
equal deleted inserted replaced
2:d6fbac449c21 3:79a89ff956a2
    59   std::istringstream input(test_lgf);
    59   std::istringstream input(test_lgf);
    60   GraphReader<Graph>(graph, input).
    60   GraphReader<Graph>(graph, input).
    61     edgeMap("capacity", capacity).run();
    61     edgeMap("capacity", capacity).run();
    62 
    62 
    63   GomoryHu<Graph> ght(graph, capacity);
    63   GomoryHu<Graph> ght(graph, capacity);
    64   ght.init();
       
    65   ght.run();
    64   ght.run();
    66 
    65 
    67   for (NodeIt u(graph); u != INVALID; ++u) {
    66   for (NodeIt u(graph); u != INVALID; ++u) {
    68     for (NodeIt v(graph); v != u; ++v) {
    67     for (NodeIt v(graph); v != u; ++v) {
    69       Preflow<Graph, IntEdgeMap> pf(graph, capacity, u, v);
    68       Preflow<Graph, IntEdgeMap> pf(graph, capacity, u, v);