0
5
0
... | ... |
@@ -16,34 +16,38 @@ |
16 | 16 |
* |
17 | 17 |
*/ |
18 | 18 |
|
19 | 19 |
#ifndef LEMON_GRAPH_TO_EPS_H |
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 |
|
46 | 50 |
///\ingroup eps_io |
47 | 51 |
///\file |
48 | 52 |
///\brief A well configurable tool for visualizing graphs |
49 | 53 |
|
... | ... |
@@ -675,44 +679,56 @@ |
675 | 679 |
|
676 | 680 |
os << "%!PS-Adobe-2.0 EPSF-2.0\n"; |
677 | 681 |
if(_title.size()>0) os << "%%Title: " << _title << '\n'; |
678 | 682 |
if(_copyright.size()>0) os << "%%Copyright: " << _copyright << '\n'; |
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; |
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) { |
711 | 727 |
_arcWidthScale/=max_w; |
712 | 728 |
} |
713 | 729 |
} |
714 | 730 |
|
715 | 731 |
if (_autoNodeScale) { |
716 | 732 |
double max_s=0; |
717 | 733 |
for(NodeIt n(g);n!=INVALID;++n) |
718 | 734 |
max_s=std::max(double(_nodeSizes[n]),max_s); |
... | ... |
@@ -9,20 +9,22 @@ |
9 | 9 |
* Permission to use, modify and distribute this software is granted |
10 | 10 |
* provided that this copyright notice appears in all copies. For |
11 | 11 |
* precise terms see the accompanying LICENSE file. |
12 | 12 |
* |
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 |
... | ... |
@@ -584,37 +584,37 @@ |
584 | 584 |
///- \ref NaN "NaN": lower bound has not been set. |
585 | 585 |
///- finite number: the lower bound |
586 | 586 |
Value &lowerBound() { return _lb; } |
587 | 587 |
///The const version of \ref lowerBound() |
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. |
617 | 617 |
///\code |
618 | 618 |
///e[v]=5; |
619 | 619 |
///e[v]+=12; |
620 | 620 |
///e.erase(v); |
... | ... |
@@ -1653,69 +1653,69 @@ |
1653 | 1653 |
///Create constraint |
1654 | 1654 |
|
1655 | 1655 |
///\relates LpBase::Constr |
1656 | 1656 |
/// |
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; |
1718 | 1718 |
return tmp; |
1719 | 1719 |
} |
1720 | 1720 |
///Substraction |
1721 | 1721 |
... | ... |
@@ -47,26 +47,26 @@ |
47 | 47 |
/// pi |
48 | 48 |
const long double PI = 3.1415926535897932384626433832795029L; |
49 | 49 |
/// pi/2 |
50 | 50 |
const long double PI_2 = 1.5707963267948966192313216916397514L; |
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 |
... | ... |
@@ -11,37 +11,42 @@ |
11 | 11 |
* precise terms see the accompanying LICENSE file. |
12 | 12 |
* |
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 |
#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 |
/// @{ |
44 | 49 |
|
45 | 50 |
/// A class to store (cpu)time instances. |
46 | 51 |
|
47 | 52 |
/// This class stores five time values. |
0 comments (0 inline)