Changeset 877:141f9c0db4a3 in lemon1.2 for lemon/karp_mmc.h
 Timestamp:
 03/06/10 15:35:12 (10 years ago)
 Branch:
 default
 Children:
 878:f802439d2b58, 880:38213abd2911, 909:f112c18bc304
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

lemon/karp_mmc.h
r864 r877 1 /* * C++*1 /* * mode: C++; indenttabsmode: nil; * 2 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 3 * This file is a part of LEMON, a generic C++ optimization library. 4 4 * 5 * Copyright (C) 200320 085 * Copyright (C) 20032010 6 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). … … 192 192 193 193 Tolerance _tolerance; 194 194 195 195 // Infinite constant 196 196 const LargeCost INF; … … 340 340 init(); 341 341 findComponents(); 342 342 343 343 // Find the minimum cycle mean in the components 344 344 for (int comp = 0; comp < _comp_num; ++comp) { … … 490 490 if (n < 1  (n == 1 && _out_arcs[(*_nodes)[0]].size() == 0)) { 491 491 return false; 492 } 492 } 493 493 for (int i = 0; i < n; ++i) { 494 494 _data[(*_nodes)[i]].resize(n + 1, PathData(INF));
Note: See TracChangeset
for help on using the changeset viewer.