Changes in test/gomory_hu_test.cc [1081:f1398882a928:643:293551ad254f] in lemon
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
test/gomory_hu_test.cc
r1081 r643 1 /* -*- mode: C++; indent-tabs-mode: nil; -*-2 *3 * This file is a part of LEMON, a generic C++ optimization library.4 *5 * Copyright (C) 2003-20116 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport7 * (Egervary Research Group on Combinatorial Optimization, EGRES).8 *9 * Permission to use, modify and distribute this software is granted10 * provided that this copyright notice appears in all copies. For11 * precise terms see the accompanying LICENSE file.12 *13 * This software is provided "AS IS" with no warranty of any kind,14 * express or implied, and with no claim as to its suitability for any15 * purpose.16 *17 */18 19 1 #include <iostream> 20 2 … … 52 34 "source 0\n" 53 35 "target 3\n"; 54 36 55 37 void checkGomoryHuCompile() 56 38 { … … 88 70 89 71 int cutValue(const Graph& graph, const BoolNodeMap& cut, 90 72 const IntEdgeMap& capacity) { 91 73 92 74 int sum = 0; … … 126 108 int sum=0; 127 109 for(GomoryHu<Graph>::MinCutEdgeIt a(ght, u, v);a!=INVALID;++a) 128 sum+=capacity[a]; 110 sum+=capacity[a]; 129 111 check(sum == ght.minCutValue(u, v), "Problem with MinCutEdgeIt"); 130 112 … … 137 119 } 138 120 } 139 121 140 122 return 0; 141 123 }
Note: See TracChangeset
for help on using the changeset viewer.