lemon/karp_mmc.h
changeset 877 141f9c0db4a3
parent 864 d3ea191c3412
child 1002 f63ba40a60f4
     1.1 --- a/lemon/karp_mmc.h	Wed Mar 17 12:35:52 2010 +0100
     1.2 +++ b/lemon/karp_mmc.h	Sat Mar 06 14:35:12 2010 +0000
     1.3 @@ -1,8 +1,8 @@
     1.4 -/* -*- C++ -*-
     1.5 +/* -*- mode: C++; indent-tabs-mode: nil; -*-
     1.6   *
     1.7 - * This file is a part of LEMON, a generic C++ optimization library
     1.8 + * This file is a part of LEMON, a generic C++ optimization library.
     1.9   *
    1.10 - * Copyright (C) 2003-2008
    1.11 + * Copyright (C) 2003-2010
    1.12   * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
    1.13   * (Egervary Research Group on Combinatorial Optimization, EGRES).
    1.14   *
    1.15 @@ -191,7 +191,7 @@
    1.16      std::vector<Node> _process;
    1.17  
    1.18      Tolerance _tolerance;
    1.19 -    
    1.20 +
    1.21      // Infinite constant
    1.22      const LargeCost INF;
    1.23  
    1.24 @@ -339,7 +339,7 @@
    1.25        // Initialization and find strongly connected components
    1.26        init();
    1.27        findComponents();
    1.28 -      
    1.29 +
    1.30        // Find the minimum cycle mean in the components
    1.31        for (int comp = 0; comp < _comp_num; ++comp) {
    1.32          if (!initComponent(comp)) continue;
    1.33 @@ -489,7 +489,7 @@
    1.34        int n = _nodes->size();
    1.35        if (n < 1 || (n == 1 && _out_arcs[(*_nodes)[0]].size() == 0)) {
    1.36          return false;
    1.37 -      }      
    1.38 +      }
    1.39        for (int i = 0; i < n; ++i) {
    1.40          _data[(*_nodes)[i]].resize(n + 1, PathData(INF));
    1.41        }