lemon/lp_base.cc
author deba
Tue, 17 Oct 2006 10:50:57 +0000
changeset 2247 269a0dcee70b
parent 1875 98698b69a902
child 2391 14a343be7a5a
permissions -rw-r--r--
Update the Path concept
Concept check for paths

DirPath renamed to Path
The interface updated to the new lemon interface
Make difference between the empty path and the path from one node
Builder interface have not been changed
// I wanted but there was not accordance about it

UPath is removed
It was a buggy implementation, it could not iterate on the
nodes in the right order
Right way to use undirected paths => path of edges in undirected graphs

The tests have been modified to the current implementation
athos@1247
     1
/* -*- C++ -*-
athos@1247
     2
 *
alpar@1956
     3
 * This file is a part of LEMON, a generic C++ optimization library
alpar@1956
     4
 *
alpar@1956
     5
 * Copyright (C) 2003-2006
alpar@1956
     6
 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
alpar@1359
     7
 * (Egervary Research Group on Combinatorial Optimization, EGRES).
athos@1247
     8
 *
athos@1247
     9
 * Permission to use, modify and distribute this software is granted
athos@1247
    10
 * provided that this copyright notice appears in all copies. For
athos@1247
    11
 * precise terms see the accompanying LICENSE file.
athos@1247
    12
 *
athos@1247
    13
 * This software is provided "AS IS" with no warranty of any kind,
athos@1247
    14
 * express or implied, and with no claim as to its suitability for any
athos@1247
    15
 * purpose.
athos@1247
    16
 *
athos@1247
    17
 */
athos@1247
    18
athos@1246
    19
///\file
athos@1246
    20
///\brief The implementation of the LP solver interface.
athos@1246
    21
ladanyi@1305
    22
#include <lemon/lp_base.h>
athos@1246
    23
namespace lemon {
alpar@1256
    24
  
alpar@1256
    25
  const LpSolverBase::Value
alpar@1256
    26
  LpSolverBase::INF = std::numeric_limits<Value>::infinity();
alpar@1264
    27
  const LpSolverBase::Value
alpar@1264
    28
  LpSolverBase::NaN = std::numeric_limits<Value>::quiet_NaN();
alpar@1253
    29
alpar@1364
    30
//   const LpSolverBase::Constr::Value
alpar@1364
    31
//   LpSolverBase::Constr::INF = std::numeric_limits<Value>::infinity();
alpar@1364
    32
//   const LpSolverBase::Constr::Value
alpar@1364
    33
//   LpSolverBase::Constr::NaN = std::numeric_limits<Value>::quiet_NaN();
alpar@1272
    34
  
athos@1246
    35
} //namespace lemon