COIN-OR::LEMON - Graph Library

Changeset 440:88ed40ad0d4f in lemon-1.2 for test/suurballe_test.cc


Ignore:
Timestamp:
01/01/09 00:00:00 (11 years ago)
Author:
Alpar Juttner <alpar@…>
Branch:
default
Children:
445:75a5df083951, 492:9605e051942f
Phase:
public
Message:

Happy New Year again

  • update the copyright headers + run the source unifier
File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/suurballe_test.cc

    r423 r440  
    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-2009
    66 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
    77 * (Egervary Research Group on Combinatorial Optimization, EGRES).
     
    7373// Check the feasibility of the flow
    7474template <typename Digraph, typename FlowMap>
    75 bool checkFlow( const Digraph& gr, const FlowMap& flow, 
     75bool checkFlow( const Digraph& gr, const FlowMap& flow,
    7676                typename Digraph::Node s, typename Digraph::Node t,
    7777                int value )
     
    9696
    9797// Check the optimalitiy of the flow
    98 template < typename Digraph, typename CostMap, 
     98template < typename Digraph, typename CostMap,
    9999           typename FlowMap, typename PotentialMap >
    100100bool checkOptimality( const Digraph& gr, const CostMap& cost,
     
    145145    node("target", target).
    146146    run();
    147  
     147
    148148  // Find 2 paths
    149149  {
     
    153153          "The flow is not feasible");
    154154    check(suurballe.totalLength() == 510, "The flow is not optimal");
    155     check(checkOptimality(digraph, length, suurballe.flowMap(), 
     155    check(checkOptimality(digraph, length, suurballe.flowMap(),
    156156                          suurballe.potentialMap()),
    157157          "Wrong potentials");
     
    168168          "The flow is not feasible");
    169169    check(suurballe.totalLength() == 1040, "The flow is not optimal");
    170     check(checkOptimality(digraph, length, suurballe.flowMap(), 
     170    check(checkOptimality(digraph, length, suurballe.flowMap(),
    171171                          suurballe.potentialMap()),
    172172          "Wrong potentials");
     
    183183          "The flow is not feasible");
    184184    check(suurballe.totalLength() == 1040, "The flow is not optimal");
    185     check(checkOptimality(digraph, length, suurballe.flowMap(), 
     185    check(checkOptimality(digraph, length, suurballe.flowMap(),
    186186                          suurballe.potentialMap()),
    187187          "Wrong potentials");
Note: See TracChangeset for help on using the changeset viewer.