0
5
0
| ... | ... |
@@ -20,26 +20,30 @@ |
| 20 | 20 |
#define LEMON_GRAPH_TO_EPS_H |
| 21 | 21 |
|
| 22 | 22 |
#include<iostream> |
| 23 | 23 |
#include<fstream> |
| 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> |
| 42 | 46 |
#include<lemon/bits/bezier.h> |
| 43 | 47 |
#include<lemon/error.h> |
| 44 | 48 |
|
| 45 | 49 |
|
| ... | ... |
@@ -679,37 +683,49 @@ |
| 679 | 683 |
os << "%%Creator: LEMON, graphToEps()\n"; |
| 680 | 684 |
|
| 681 | 685 |
{
|
| 682 | 686 |
#ifndef WIN32 |
| 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; |
| 695 |
GetSystemTime(&time); |
|
| 696 |
#if defined(_MSC_VER) && (_MSC_VER < 1500) |
|
| 697 |
LPWSTR buf1, buf2, buf3; |
|
| 698 |
if (GetDateFormat(LOCALE_USER_DEFAULT, 0, &time, |
|
| 699 |
L"ddd MMM dd", buf1, 11) && |
|
| 700 |
GetTimeFormat(LOCALE_USER_DEFAULT, 0, &time, |
|
| 701 |
L"HH':'mm':'ss", buf2, 9) && |
|
| 702 |
GetDateFormat(LOCALE_USER_DEFAULT, 0, &time, |
|
| 703 |
L"yyyy", buf3, 5)) {
|
|
| 704 |
os << "%%CreationDate: " << buf1 << ' ' |
|
| 705 |
<< buf2 << ' ' << buf3 << std::endl; |
|
| 706 |
} |
|
| 707 |
#else |
|
| 691 | 708 |
char buf1[11], buf2[9], buf3[5]; |
| 692 |
|
|
| 693 |
GetSystemTime(&time); |
|
| 694 | 709 |
if (GetDateFormat(LOCALE_USER_DEFAULT, 0, &time, |
| 695 | 710 |
"ddd MMM dd", buf1, 11) && |
| 696 | 711 |
GetTimeFormat(LOCALE_USER_DEFAULT, 0, &time, |
| 697 | 712 |
"HH':'mm':'ss", buf2, 9) && |
| 698 | 713 |
GetDateFormat(LOCALE_USER_DEFAULT, 0, &time, |
| 699 | 714 |
"yyyy", buf3, 5)) {
|
| 700 | 715 |
os << "%%CreationDate: " << buf1 << ' ' |
| 701 | 716 |
<< buf2 << ' ' << buf3 << std::endl; |
| 702 | 717 |
} |
| 703 | 718 |
#endif |
| 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) {
|
| 711 | 727 |
_arcWidthScale/=max_w; |
| 712 | 728 |
} |
| 713 | 729 |
} |
| 714 | 730 |
|
| 715 | 731 |
if (_autoNodeScale) {
|
| ... | ... |
@@ -13,16 +13,18 @@ |
| 13 | 13 |
* This software is provided "AS IS" with no warranty of any kind, |
| 14 | 14 |
* express or implied, and with no claim as to its suitability for any |
| 15 | 15 |
* purpose. |
| 16 | 16 |
* |
| 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 |
| ... | ... |
@@ -588,29 +588,29 @@ |
| 588 | 588 |
const Value &lowerBound() const { return _lb; }
|
| 589 | 589 |
///Reference to the upper bound. |
| 590 | 590 |
|
| 591 | 591 |
///\return |
| 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 |
| 613 | 613 |
///(\ref Row "Row"s). |
| 614 | 614 |
/// |
| 615 | 615 |
///There are several ways to access and modify the contents of this |
| 616 | 616 |
///container. |
| ... | ... |
@@ -1657,61 +1657,61 @@ |
| 1657 | 1657 |
inline LpBase::Constr operator==(const LpBase::Expr &e, |
| 1658 | 1658 |
const LpBase::Expr &f) {
|
| 1659 | 1659 |
return LpBase::Constr(0, f - e, 0); |
| 1660 | 1660 |
} |
| 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 |
/// |
| 1714 | 1714 |
inline LpBase::DualExpr operator+(const LpBase::DualExpr &a, |
| 1715 | 1715 |
const LpBase::DualExpr &b) {
|
| 1716 | 1716 |
LpBase::DualExpr tmp(a); |
| 1717 | 1717 |
tmp+=b; |
| ... | ... |
@@ -51,22 +51,22 @@ |
| 51 | 51 |
/// pi/4 |
| 52 | 52 |
const long double PI_4 = 0.7853981633974483096156608458198757L; |
| 53 | 53 |
/// sqrt(2) |
| 54 | 54 |
const long double SQRT2 = 1.4142135623730950488016887242096981L; |
| 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 |
|
| 72 | 72 |
#endif //LEMON_TOLERANCE_H |
| ... | ... |
@@ -15,29 +15,34 @@ |
| 15 | 15 |
* purpose. |
| 16 | 16 |
* |
| 17 | 17 |
*/ |
| 18 | 18 |
|
| 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 |
|
| 40 | 45 |
namespace lemon {
|
| 41 | 46 |
|
| 42 | 47 |
/// \addtogroup timecount |
| 43 | 48 |
/// @{
|
0 comments (0 inline)