Location: LEMON/LEMON-official/lemon/base.cc - annotation
Load file history
kpeter (Peter Kovacs)
Use XTI implementation instead of ATI in NetworkSimplex (#234)
XTI (eXtended Threaded Index) is an imporved version of the widely
known ATI (Augmented Threaded Index) method for storing and updating
the spanning tree structure in Network Simplex algorithms.
In the ATI data structure three indices are stored for each node:
predecessor, thread and depth. In the XTI data structure depth is
replaced by the number of successors and the last successor
(according to the thread index).
r209:765619b7cbb2 r7:4d461e9867da r209:765619b7cbb2 r7:4d461e9867da r463:88ed40ad0d4f r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r49:9a556af88710 r7:4d461e9867da r7:4d461e9867da r220:a5d8c039f218 r7:4d461e9867da r7:4d461e9867da r554:e6ae4999cf22 r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da r7:4d461e9867da | /* -*- mode: C++; indent-tabs-mode: nil; -*-
*
* This file is a part of LEMON, a generic C++ optimization library.
*
* Copyright (C) 2003-2009
* Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
* (Egervary Research Group on Combinatorial Optimization, EGRES).
*
* Permission to use, modify and distribute this software is granted
* provided that this copyright notice appears in all copies. For
* precise terms see the accompanying LICENSE file.
*
* This software is provided "AS IS" with no warranty of any kind,
* express or implied, and with no claim as to its suitability for any
* purpose.
*
*/
///\file
///\brief Some basic non-inline functions and static global data.
#include<lemon/tolerance.h>
#include<lemon/core.h>
namespace lemon {
float Tolerance<float>::def_epsilon = static_cast<float>(1e-4);
double Tolerance<double>::def_epsilon = 1e-10;
long double Tolerance<long double>::def_epsilon = 1e-14;
#ifndef LEMON_ONLY_TEMPLATES
const Invalid INVALID = Invalid();
#endif
} //namespace lemon
|