Changeset 877:141f9c0db4a3 in lemon-main for lemon/karp_mmc.h
- Timestamp:
- 03/06/10 15:35:12 (15 years ago)
- Branch:
- default
- Children:
- 879:38213abd2911, 931:f112c18bc304
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/karp_mmc.h
r864 r877 1 /* -*- C++-*-1 /* -*- mode: C++; indent-tabs-mode: 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) 2003-20 085 * Copyright (C) 2003-2010 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.