lemon/base.cc
author deba
Tue, 17 Oct 2006 10:50:57 +0000
changeset 2247 269a0dcee70b
parent 1956 a055123339d5
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
alpar@1835
     1
/* -*- C++ -*-
alpar@1835
     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@1835
     7
 * (Egervary Research Group on Combinatorial Optimization, EGRES).
alpar@1835
     8
 *
alpar@1835
     9
 * Permission to use, modify and distribute this software is granted
alpar@1835
    10
 * provided that this copyright notice appears in all copies. For
alpar@1835
    11
 * precise terms see the accompanying LICENSE file.
alpar@1835
    12
 *
alpar@1835
    13
 * This software is provided "AS IS" with no warranty of any kind,
alpar@1835
    14
 * express or implied, and with no claim as to its suitability for any
alpar@1835
    15
 * purpose.
alpar@1835
    16
 *
alpar@1835
    17
 */
alpar@1835
    18
alpar@1835
    19
///\file
alpar@1835
    20
///\brief Some basic non inline function and static global data.
alpar@1835
    21
alpar@1835
    22
#include<lemon/tolerance.h>
deba@1993
    23
#include<lemon/bits/invalid.h>
alpar@1835
    24
namespace lemon {
alpar@1835
    25
alpar@1897
    26
  float Tolerance<float>::def_epsilon = 1e-4;
alpar@1835
    27
  double Tolerance<double>::def_epsilon = 1e-10;
alpar@1897
    28
  long double Tolerance<long double>::def_epsilon = 1e-14;
alpar@1835
    29
alpar@1853
    30
#ifndef LEMON_ONLY_TEMPLATES
alpar@1836
    31
  const Invalid INVALID = Invalid();
alpar@1853
    32
#endif
alpar@1836
    33
alpar@1835
    34
} //namespace lemon