COIN-OR::LEMON - Graph Library

Changeset 877:141f9c0db4a3 in lemon-1.2 for lemon/karp_mmc.h


Ignore:
Timestamp:
03/06/10 15:35:12 (10 years ago)
Author:
Alpar Juttner <alpar@…>
Branch:
default
Children:
878:f802439d2b58, 880:38213abd2911, 909:f112c18bc304
Phase:
public
Message:

Unify the sources (#339)

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/karp_mmc.h

    r864 r877  
    1 /* -*- C++ -*-
     1/* -*- mode: C++; indent-tabs-mode: nil; -*-
    22 *
    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.
    44 *
    5  * Copyright (C) 2003-2008
     5 * Copyright (C) 2003-2010
    66 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
    77 * (Egervary Research Group on Combinatorial Optimization, EGRES).
     
    192192
    193193    Tolerance _tolerance;
    194    
     194
    195195    // Infinite constant
    196196    const LargeCost INF;
     
    340340      init();
    341341      findComponents();
    342      
     342
    343343      // Find the minimum cycle mean in the components
    344344      for (int comp = 0; comp < _comp_num; ++comp) {
     
    490490      if (n < 1 || (n == 1 && _out_arcs[(*_nodes)[0]].size() == 0)) {
    491491        return false;
    492       }     
     492      }
    493493      for (int i = 0; i < n; ++i) {
    494494        _data[(*_nodes)[i]].resize(n + 1, PathData(INF));
Note: See TracChangeset for help on using the changeset viewer.