r560:2a136de8e3f2
Fri, 13 Feb 2009 17:05:21
[Not Reviewed]
0 comments (0 inline)
0
5
0
| ... | ... |
@@ -24,18 +24,22 @@ |
| 24 | 24 |
#include<sstream> |
| 25 | 25 |
#include<algorithm> |
| 26 | 26 |
#include<vector> |
| 27 | 27 |
|
| 28 | 28 |
#ifndef WIN32 |
| 29 | 29 |
#include<sys/time.h> |
| 30 | 30 |
#include<ctime> |
| 31 | 31 |
#else |
| 32 |
#ifndef WIN32_LEAN_AND_MEAN |
|
| 32 | 33 |
#define WIN32_LEAN_AND_MEAN |
| 34 |
#endif |
|
| 35 |
#ifndef NOMINMAX |
|
| 33 | 36 |
#define NOMINMAX |
| 37 |
#endif |
|
| 34 | 38 |
#include<windows.h> |
| 35 | 39 |
#endif |
| 36 | 40 |
|
| 37 | 41 |
#include<lemon/math.h> |
| 38 | 42 |
#include<lemon/core.h> |
| 39 | 43 |
#include<lemon/dim2.h> |
| 40 | 44 |
#include<lemon/maps.h> |
| 41 | 45 |
#include<lemon/color.h> |
| ... | ... |
@@ -683,28 +687,40 @@ |
| 683 | 687 |
timeval tv; |
| 684 | 688 |
gettimeofday(&tv, 0); |
| 685 | 689 |
|
| 686 | 690 |
char cbuf[26]; |
| 687 | 691 |
ctime_r(&tv.tv_sec,cbuf); |
| 688 | 692 |
os << "%%CreationDate: " << cbuf; |
| 689 | 693 |
#else |
| 690 | 694 |
SYSTEMTIME time; |
| 691 |
char buf1[11], buf2[9], buf3[5]; |
|
| 692 |
|
|
| 693 | 695 |
GetSystemTime(&time); |
| 696 |
#if defined(_MSC_VER) && (_MSC_VER < 1500) |
|
| 697 |
LPWSTR buf1, buf2, buf3; |
|
| 694 | 698 |
if (GetDateFormat(LOCALE_USER_DEFAULT, 0, &time, |
| 695 |
"ddd MMM dd", buf1, 11) && |
|
| 699 |
L"ddd MMM dd", buf1, 11) && |
|
| 696 | 700 |
GetTimeFormat(LOCALE_USER_DEFAULT, 0, &time, |
| 697 |
"HH':'mm':'ss", buf2, 9) && |
|
| 701 |
L"HH':'mm':'ss", buf2, 9) && |
|
| 698 | 702 |
GetDateFormat(LOCALE_USER_DEFAULT, 0, &time, |
| 699 |
|
|
| 703 |
L"yyyy", buf3, 5)) {
|
|
| 700 | 704 |
os << "%%CreationDate: " << buf1 << ' ' |
| 701 | 705 |
<< buf2 << ' ' << buf3 << std::endl; |
| 702 | 706 |
} |
| 707 |
#else |
|
| 708 |
char buf1[11], buf2[9], buf3[5]; |
|
| 709 |
if (GetDateFormat(LOCALE_USER_DEFAULT, 0, &time, |
|
| 710 |
"ddd MMM dd", buf1, 11) && |
|
| 711 |
GetTimeFormat(LOCALE_USER_DEFAULT, 0, &time, |
|
| 712 |
"HH':'mm':'ss", buf2, 9) && |
|
| 713 |
GetDateFormat(LOCALE_USER_DEFAULT, 0, &time, |
|
| 714 |
"yyyy", buf3, 5)) {
|
|
| 715 |
os << "%%CreationDate: " << buf1 << ' ' |
|
| 716 |
<< buf2 << ' ' << buf3 << std::endl; |
|
| 717 |
} |
|
| 718 |
#endif |
|
| 703 | 719 |
#endif |
| 704 | 720 |
} |
| 705 | 721 |
|
| 706 | 722 |
if (_autoArcWidthScale) {
|
| 707 | 723 |
double max_w=0; |
| 708 | 724 |
for(ArcIt e(g);e!=INVALID;++e) |
| 709 | 725 |
max_w=std::max(double(_arcWidths[e]),max_w); |
| 710 | 726 |
if(max_w>EPSILON) {
|
| ... | ... |
@@ -17,12 +17,14 @@ |
| 17 | 17 |
*/ |
| 18 | 18 |
|
| 19 | 19 |
///\file |
| 20 | 20 |
///\brief The implementation of the LP solver interface. |
| 21 | 21 |
|
| 22 | 22 |
#include <lemon/lp_base.h> |
| 23 | 23 |
namespace lemon {
|
| 24 | 24 |
|
| 25 |
const LpBase::Value LpBase::INF = std::numeric_limits<Value>::infinity(); |
|
| 26 |
const LpBase::Value LpBase::NaN = std::numeric_limits<Value>::quiet_NaN(); |
|
| 25 |
const LpBase::Value LpBase::INF = |
|
| 26 |
std::numeric_limits<LpBase::Value>::infinity(); |
|
| 27 |
const LpBase::Value LpBase::NaN = |
|
| 28 |
std::numeric_limits<LpBase::Value>::quiet_NaN(); |
|
| 27 | 29 |
|
| 28 | 30 |
} //namespace lemon |
| ... | ... |
@@ -592,21 +592,21 @@ |
| 592 | 592 |
///- \ref INF "INF": the constraint is upper unbounded. |
| 593 | 593 |
///- \ref NaN "NaN": upper bound has not been set. |
| 594 | 594 |
///- finite number: the upper bound |
| 595 | 595 |
Value &upperBound() { return _ub; }
|
| 596 | 596 |
///The const version of \ref upperBound() |
| 597 | 597 |
const Value &upperBound() const { return _ub; }
|
| 598 | 598 |
///Is the constraint lower bounded? |
| 599 | 599 |
bool lowerBounded() const {
|
| 600 |
return _lb != -INF && ! |
|
| 600 |
return _lb != -INF && !isNaN(_lb); |
|
| 601 | 601 |
} |
| 602 | 602 |
///Is the constraint upper bounded? |
| 603 | 603 |
bool upperBounded() const {
|
| 604 |
return _ub != INF && ! |
|
| 604 |
return _ub != INF && !isNaN(_ub); |
|
| 605 | 605 |
} |
| 606 | 606 |
|
| 607 | 607 |
}; |
| 608 | 608 |
|
| 609 | 609 |
///Linear expression of rows |
| 610 | 610 |
|
| 611 | 611 |
///This data structure represents a column of the matrix, |
| 612 | 612 |
///thas is it strores a linear expression of the dual variables |
| ... | ... |
@@ -1661,53 +1661,53 @@ |
| 1661 | 1661 |
|
| 1662 | 1662 |
///Create constraint |
| 1663 | 1663 |
|
| 1664 | 1664 |
///\relates LpBase::Constr |
| 1665 | 1665 |
/// |
| 1666 | 1666 |
inline LpBase::Constr operator<=(const LpBase::Value &n, |
| 1667 | 1667 |
const LpBase::Constr &c) {
|
| 1668 | 1668 |
LpBase::Constr tmp(c); |
| 1669 |
LEMON_ASSERT( |
|
| 1669 |
LEMON_ASSERT(isNaN(tmp.lowerBound()), "Wrong LP constraint"); |
|
| 1670 | 1670 |
tmp.lowerBound()=n; |
| 1671 | 1671 |
return tmp; |
| 1672 | 1672 |
} |
| 1673 | 1673 |
///Create constraint |
| 1674 | 1674 |
|
| 1675 | 1675 |
///\relates LpBase::Constr |
| 1676 | 1676 |
/// |
| 1677 | 1677 |
inline LpBase::Constr operator<=(const LpBase::Constr &c, |
| 1678 | 1678 |
const LpBase::Value &n) |
| 1679 | 1679 |
{
|
| 1680 | 1680 |
LpBase::Constr tmp(c); |
| 1681 |
LEMON_ASSERT( |
|
| 1681 |
LEMON_ASSERT(isNaN(tmp.upperBound()), "Wrong LP constraint"); |
|
| 1682 | 1682 |
tmp.upperBound()=n; |
| 1683 | 1683 |
return tmp; |
| 1684 | 1684 |
} |
| 1685 | 1685 |
|
| 1686 | 1686 |
///Create constraint |
| 1687 | 1687 |
|
| 1688 | 1688 |
///\relates LpBase::Constr |
| 1689 | 1689 |
/// |
| 1690 | 1690 |
inline LpBase::Constr operator>=(const LpBase::Value &n, |
| 1691 | 1691 |
const LpBase::Constr &c) {
|
| 1692 | 1692 |
LpBase::Constr tmp(c); |
| 1693 |
LEMON_ASSERT( |
|
| 1693 |
LEMON_ASSERT(isNaN(tmp.upperBound()), "Wrong LP constraint"); |
|
| 1694 | 1694 |
tmp.upperBound()=n; |
| 1695 | 1695 |
return tmp; |
| 1696 | 1696 |
} |
| 1697 | 1697 |
///Create constraint |
| 1698 | 1698 |
|
| 1699 | 1699 |
///\relates LpBase::Constr |
| 1700 | 1700 |
/// |
| 1701 | 1701 |
inline LpBase::Constr operator>=(const LpBase::Constr &c, |
| 1702 | 1702 |
const LpBase::Value &n) |
| 1703 | 1703 |
{
|
| 1704 | 1704 |
LpBase::Constr tmp(c); |
| 1705 |
LEMON_ASSERT( |
|
| 1705 |
LEMON_ASSERT(isNaN(tmp.lowerBound()), "Wrong LP constraint"); |
|
| 1706 | 1706 |
tmp.lowerBound()=n; |
| 1707 | 1707 |
return tmp; |
| 1708 | 1708 |
} |
| 1709 | 1709 |
|
| 1710 | 1710 |
///Addition |
| 1711 | 1711 |
|
| 1712 | 1712 |
///\relates LpBase::DualExpr |
| 1713 | 1713 |
/// |
| ... | ... |
@@ -55,17 +55,17 @@ |
| 55 | 55 |
/// 1/sqrt(2) |
| 56 | 56 |
const long double SQRT1_2 = 0.7071067811865475244008443621048490L; |
| 57 | 57 |
|
| 58 | 58 |
///Check whether the parameter is NaN or not |
| 59 | 59 |
|
| 60 | 60 |
///This function checks whether the parameter is NaN or not. |
| 61 | 61 |
///Is should be equivalent with std::isnan(), but it is not |
| 62 | 62 |
///provided by all compilers. |
| 63 |
inline bool |
|
| 63 |
inline bool isNaN(double v) |
|
| 64 | 64 |
{
|
| 65 | 65 |
return v!=v; |
| 66 | 66 |
} |
| 67 | 67 |
|
| 68 | 68 |
/// @} |
| 69 | 69 |
|
| 70 | 70 |
} //namespace lemon |
| 71 | 71 |
| ... | ... |
@@ -19,21 +19,26 @@ |
| 19 | 19 |
#ifndef LEMON_TIME_MEASURE_H |
| 20 | 20 |
#define LEMON_TIME_MEASURE_H |
| 21 | 21 |
|
| 22 | 22 |
///\ingroup timecount |
| 23 | 23 |
///\file |
| 24 | 24 |
///\brief Tools for measuring cpu usage |
| 25 | 25 |
|
| 26 | 26 |
#ifdef WIN32 |
| 27 |
#ifndef WIN32_LEAN_AND_MEAN |
|
| 27 | 28 |
#define WIN32_LEAN_AND_MEAN |
| 29 |
#endif |
|
| 30 |
#ifndef NOMINMAX |
|
| 28 | 31 |
#define NOMINMAX |
| 32 |
#endif |
|
| 29 | 33 |
#include <windows.h> |
| 30 | 34 |
#include <cmath> |
| 31 | 35 |
#else |
| 36 |
#include <unistd.h> |
|
| 32 | 37 |
#include <sys/times.h> |
| 33 | 38 |
#include <sys/time.h> |
| 34 | 39 |
#endif |
| 35 | 40 |
|
| 36 | 41 |
#include <string> |
| 37 | 42 |
#include <fstream> |
| 38 | 43 |
#include <iostream> |
| 39 | 44 |
|
0 comments (0 inline)