Location: LEMON/LEMON-official/lemon/base.cc - annotation
Load file history
kpeter (Peter Kovacs)
Improve the function-type interface of bfs, dfs, and dijkstra (ticket #96)
- BfsWizard and DfsWizard have run(s), run(s,t), and run() functions,
DijkstraWizard has run(s) and run(s,t) functions.
- Set NodeMap<T> instead of NullMap as PredMap and DistMap in the default
traits classes for the function-type interface.
- Modify the related test files.
- Doc improvements.
- Bug fix in concepts/path.h.
r209:765619b7cbb2 r7:4d461e9867da r209:765619b7cbb2 r7:4d461e9867da r39:0a01d811071f 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 r7:4d461e9867da 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-2008
* 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 = 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
|