alpar@1073
|
1 |
/* -*- C++ -*-
|
ladanyi@1435
|
2 |
* lemon/graph_to_eps.h - Part of LEMON, a generic C++ optimization library
|
alpar@1073
|
3 |
*
|
alpar@1164
|
4 |
* Copyright (C) 2005 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
|
alpar@1359
|
5 |
* (Egervary Research Group on Combinatorial Optimization, EGRES).
|
alpar@1073
|
6 |
*
|
alpar@1073
|
7 |
* Permission to use, modify and distribute this software is granted
|
alpar@1073
|
8 |
* provided that this copyright notice appears in all copies. For
|
alpar@1073
|
9 |
* precise terms see the accompanying LICENSE file.
|
alpar@1073
|
10 |
*
|
alpar@1073
|
11 |
* This software is provided "AS IS" with no warranty of any kind,
|
alpar@1073
|
12 |
* express or implied, and with no claim as to its suitability for any
|
alpar@1073
|
13 |
* purpose.
|
alpar@1073
|
14 |
*
|
alpar@1073
|
15 |
*/
|
alpar@1073
|
16 |
|
alpar@1073
|
17 |
#ifndef LEMON_GRAPH_TO_EPS_H
|
alpar@1073
|
18 |
#define LEMON_GRAPH_TO_EPS_H
|
alpar@1073
|
19 |
|
alpar@1108
|
20 |
#include <sys/time.h>
|
alpar@1108
|
21 |
|
alpar@1073
|
22 |
#include<iostream>
|
alpar@1073
|
23 |
#include<fstream>
|
alpar@1073
|
24 |
#include<sstream>
|
alpar@1073
|
25 |
#include<algorithm>
|
alpar@1073
|
26 |
#include<vector>
|
alpar@1073
|
27 |
|
deba@1417
|
28 |
#include <ctime>
|
deba@1417
|
29 |
#include <cmath>
|
deba@1417
|
30 |
|
alpar@1234
|
31 |
#include<lemon/invalid.h>
|
alpar@1073
|
32 |
#include<lemon/xy.h>
|
alpar@1073
|
33 |
#include<lemon/maps.h>
|
alpar@1073
|
34 |
#include<lemon/bezier.h>
|
alpar@1073
|
35 |
|
deba@1417
|
36 |
|
alpar@1287
|
37 |
///\ingroup io_group
|
alpar@1073
|
38 |
///\file
|
alpar@1073
|
39 |
///\brief Simple graph drawer
|
alpar@1073
|
40 |
///
|
alpar@1073
|
41 |
///\author Alpar Juttner
|
alpar@1073
|
42 |
|
alpar@1073
|
43 |
namespace lemon {
|
alpar@1073
|
44 |
|
alpar@1073
|
45 |
///Data structure representing RGB colors.
|
alpar@1073
|
46 |
|
alpar@1073
|
47 |
///Data structure representing RGB colors.
|
alpar@1073
|
48 |
///\ingroup misc
|
alpar@1073
|
49 |
class Color
|
alpar@1073
|
50 |
{
|
alpar@1073
|
51 |
double _r,_g,_b;
|
alpar@1073
|
52 |
public:
|
alpar@1073
|
53 |
///Default constructor
|
alpar@1073
|
54 |
Color() {}
|
alpar@1073
|
55 |
///Constructor
|
alpar@1073
|
56 |
Color(double r,double g,double b) :_r(r),_g(g),_b(b) {};
|
alpar@1073
|
57 |
///Returns the red component
|
alpar@1574
|
58 |
|
alpar@1178
|
59 |
///\todo \c red() could be a better name...
|
alpar@1574
|
60 |
///
|
alpar@1178
|
61 |
double getR() const {return _r;}
|
alpar@1073
|
62 |
///Returns the green component
|
alpar@1178
|
63 |
double getG() const {return _g;}
|
alpar@1073
|
64 |
///Returns the blue component
|
alpar@1178
|
65 |
double getB() const {return _b;}
|
alpar@1073
|
66 |
///Set the color components
|
alpar@1073
|
67 |
void set(double r,double g,double b) { _r=r;_g=g;_b=b; };
|
alpar@1073
|
68 |
};
|
alpar@1178
|
69 |
|
alpar@1178
|
70 |
///Maps <tt>int</tt>s to different \ref Color "Color"s
|
alpar@1178
|
71 |
|
alpar@1573
|
72 |
///This map assigns one of the predefined \ref Color "Color"s
|
alpar@1178
|
73 |
///to each <tt>int</tt>. It is possible to change the colors as well as their
|
alpar@1178
|
74 |
///number. The integer range is cyclically mapped to the provided set of colors.
|
alpar@1178
|
75 |
///
|
alpar@1178
|
76 |
///This is a true \ref concept::ReferenceMap "reference map", so you can also
|
alpar@1178
|
77 |
///change the actual colors.
|
alpar@1178
|
78 |
|
alpar@1178
|
79 |
class ColorSet : public MapBase<int,Color>
|
alpar@1178
|
80 |
{
|
alpar@1178
|
81 |
std::vector<Color> colors;
|
alpar@1178
|
82 |
public:
|
alpar@1178
|
83 |
///Constructor
|
alpar@1178
|
84 |
|
alpar@1178
|
85 |
///Constructor
|
alpar@1574
|
86 |
///\param have_white indicates whether white is
|
alpar@1178
|
87 |
///amongst the provided color (\c true) or not (\c false). If it is true,
|
alpar@1178
|
88 |
///white will be assigned to \c 0.
|
alpar@1178
|
89 |
///\param num the number of the allocated colors. If it is \c 0
|
alpar@1178
|
90 |
///the default color configuration is set up (26 color plus the while).
|
alpar@1178
|
91 |
///If \c num is less then 26/27 then the default color list is cut. Otherwise
|
alpar@1178
|
92 |
///the color list is filled repeatedly with the default color list.
|
alpar@1574
|
93 |
///(The colors can be changed later on.)
|
alpar@1178
|
94 |
ColorSet(bool have_white=false,int num=0)
|
alpar@1178
|
95 |
{
|
alpar@1178
|
96 |
do {
|
alpar@1178
|
97 |
if(have_white) colors.push_back(Color(1,1,1));
|
alpar@1178
|
98 |
|
alpar@1178
|
99 |
colors.push_back(Color(0,0,0));
|
alpar@1178
|
100 |
colors.push_back(Color(1,0,0));
|
alpar@1178
|
101 |
colors.push_back(Color(0,1,0));
|
alpar@1178
|
102 |
colors.push_back(Color(0,0,1));
|
alpar@1178
|
103 |
colors.push_back(Color(1,1,0));
|
alpar@1178
|
104 |
colors.push_back(Color(1,0,1));
|
alpar@1178
|
105 |
colors.push_back(Color(0,1,1));
|
alpar@1178
|
106 |
|
alpar@1178
|
107 |
colors.push_back(Color(.5,0,0));
|
alpar@1178
|
108 |
colors.push_back(Color(0,.5,0));
|
alpar@1178
|
109 |
colors.push_back(Color(0,0,.5));
|
alpar@1178
|
110 |
colors.push_back(Color(.5,.5,0));
|
alpar@1178
|
111 |
colors.push_back(Color(.5,0,.5));
|
alpar@1178
|
112 |
colors.push_back(Color(0,.5,.5));
|
alpar@1178
|
113 |
|
alpar@1178
|
114 |
colors.push_back(Color(.5,.5,.5));
|
alpar@1178
|
115 |
colors.push_back(Color(1,.5,.5));
|
alpar@1178
|
116 |
colors.push_back(Color(.5,1,.5));
|
alpar@1178
|
117 |
colors.push_back(Color(.5,.5,1));
|
alpar@1178
|
118 |
colors.push_back(Color(1,1,.5));
|
alpar@1178
|
119 |
colors.push_back(Color(1,.5,1));
|
alpar@1178
|
120 |
colors.push_back(Color(.5,1,1));
|
alpar@1178
|
121 |
|
alpar@1178
|
122 |
colors.push_back(Color(1,.5,0));
|
alpar@1178
|
123 |
colors.push_back(Color(.5,1,0));
|
alpar@1178
|
124 |
colors.push_back(Color(1,0,.5));
|
alpar@1178
|
125 |
colors.push_back(Color(0,1,.5));
|
alpar@1178
|
126 |
colors.push_back(Color(0,.5,1));
|
alpar@1178
|
127 |
colors.push_back(Color(.5,0,1));
|
alpar@1178
|
128 |
} while(int(colors.size())<num);
|
alpar@1178
|
129 |
// colors.push_back(Color(1,1,1));
|
alpar@1178
|
130 |
if(num>0) colors.resize(num);
|
alpar@1178
|
131 |
}
|
alpar@1178
|
132 |
///\e
|
alpar@1178
|
133 |
Color &operator[](int i)
|
alpar@1178
|
134 |
{
|
alpar@1178
|
135 |
return colors[i%colors.size()];
|
alpar@1178
|
136 |
}
|
alpar@1178
|
137 |
///\e
|
alpar@1178
|
138 |
const Color &operator[](int i) const
|
alpar@1178
|
139 |
{
|
alpar@1178
|
140 |
return colors[i%colors.size()];
|
alpar@1178
|
141 |
}
|
alpar@1178
|
142 |
///\e
|
alpar@1178
|
143 |
void set(int i,const Color &c)
|
alpar@1178
|
144 |
{
|
alpar@1178
|
145 |
colors[i%colors.size()]=c;
|
alpar@1178
|
146 |
}
|
alpar@1178
|
147 |
///Sets the number of the exiting colors.
|
alpar@1178
|
148 |
void resize(int s) { colors.resize(s);}
|
alpar@1574
|
149 |
///Returns the number of the existing colors.
|
alpar@1573
|
150 |
std::size_t size() const { return colors.size();}
|
alpar@1178
|
151 |
};
|
alpar@1178
|
152 |
|
alpar@1178
|
153 |
///Returns a visible distinct \ref Color
|
alpar@1178
|
154 |
|
alpar@1178
|
155 |
///Returns a \ref Color which is as different from the given parameter
|
alpar@1178
|
156 |
///as it is possible.
|
alpar@1178
|
157 |
inline Color distantColor(const Color &c)
|
alpar@1178
|
158 |
{
|
alpar@1178
|
159 |
return Color(c.getR()<.5?1:0,c.getG()<.5?1:0,c.getB()<.5?1:0);
|
alpar@1178
|
160 |
}
|
alpar@1178
|
161 |
///Returns black for light colors and white for the dark ones.
|
alpar@1178
|
162 |
|
alpar@1178
|
163 |
///Returns black for light colors and white for the dark ones.
|
alpar@1178
|
164 |
inline Color distantBW(const Color &c){
|
alpar@1180
|
165 |
double v=(.2125*c.getR()+.7154*c.getG()+.0721*c.getB())<.5?1:0;
|
alpar@1178
|
166 |
return Color(v,v,v);
|
alpar@1178
|
167 |
}
|
alpar@1178
|
168 |
|
alpar@1073
|
169 |
///Default traits class of \ref GraphToEps
|
alpar@1073
|
170 |
|
alpar@1073
|
171 |
///Default traits class of \ref GraphToEps
|
alpar@1073
|
172 |
///
|
alpar@1073
|
173 |
///\c G is the type of the underlying graph.
|
alpar@1073
|
174 |
template<class G>
|
alpar@1073
|
175 |
struct DefaultGraphToEpsTraits
|
alpar@1073
|
176 |
{
|
alpar@1073
|
177 |
typedef G Graph;
|
alpar@1073
|
178 |
typedef typename Graph::Node Node;
|
alpar@1073
|
179 |
typedef typename Graph::NodeIt NodeIt;
|
alpar@1073
|
180 |
typedef typename Graph::Edge Edge;
|
alpar@1073
|
181 |
typedef typename Graph::EdgeIt EdgeIt;
|
alpar@1073
|
182 |
typedef typename Graph::InEdgeIt InEdgeIt;
|
alpar@1073
|
183 |
typedef typename Graph::OutEdgeIt OutEdgeIt;
|
alpar@1073
|
184 |
|
alpar@1073
|
185 |
|
alpar@1073
|
186 |
const Graph &g;
|
alpar@1073
|
187 |
|
alpar@1073
|
188 |
std::ostream& os;
|
alpar@1073
|
189 |
|
alpar@1073
|
190 |
ConstMap<typename Graph::Node,xy<double> > _coords;
|
alpar@1073
|
191 |
ConstMap<typename Graph::Node,double > _nodeSizes;
|
alpar@1086
|
192 |
ConstMap<typename Graph::Node,int > _nodeShapes;
|
alpar@1073
|
193 |
|
alpar@1073
|
194 |
ConstMap<typename Graph::Node,Color > _nodeColors;
|
alpar@1073
|
195 |
ConstMap<typename Graph::Edge,Color > _edgeColors;
|
alpar@1073
|
196 |
|
alpar@1073
|
197 |
ConstMap<typename Graph::Edge,double > _edgeWidths;
|
alpar@1103
|
198 |
|
alpar@1073
|
199 |
double _edgeWidthScale;
|
alpar@1073
|
200 |
|
alpar@1073
|
201 |
double _nodeScale;
|
alpar@1073
|
202 |
double _xBorder, _yBorder;
|
alpar@1073
|
203 |
double _scale;
|
alpar@1073
|
204 |
double _nodeBorderQuotient;
|
alpar@1073
|
205 |
|
alpar@1073
|
206 |
bool _drawArrows;
|
alpar@1073
|
207 |
double _arrowLength, _arrowWidth;
|
alpar@1073
|
208 |
|
alpar@1073
|
209 |
bool _showNodes, _showEdges;
|
alpar@1073
|
210 |
|
alpar@1073
|
211 |
bool _enableParallel;
|
alpar@1073
|
212 |
double _parEdgeDist;
|
alpar@1073
|
213 |
|
alpar@1073
|
214 |
bool _showNodeText;
|
alpar@1073
|
215 |
ConstMap<typename Graph::Node,bool > _nodeTexts;
|
alpar@1073
|
216 |
double _nodeTextSize;
|
alpar@1073
|
217 |
|
alpar@1085
|
218 |
bool _showNodePsText;
|
alpar@1085
|
219 |
ConstMap<typename Graph::Node,bool > _nodePsTexts;
|
alpar@1085
|
220 |
char *_nodePsTextsPreamble;
|
alpar@1085
|
221 |
|
alpar@1073
|
222 |
bool _undir;
|
alpar@1073
|
223 |
bool _pleaseRemoveOsStream;
|
alpar@1103
|
224 |
|
alpar@1103
|
225 |
bool _scaleToA4;
|
alpar@1108
|
226 |
|
alpar@1108
|
227 |
std::string _title;
|
alpar@1108
|
228 |
std::string _copyright;
|
alpar@1178
|
229 |
|
alpar@1178
|
230 |
enum NodeTextColorType
|
alpar@1178
|
231 |
{ DIST_COL=0, DIST_BW=1, CUST_COL=2, SAME_COL=3 } _nodeTextColorType;
|
alpar@1178
|
232 |
ConstMap<typename Graph::Node,Color > _nodeTextColors;
|
alpar@1178
|
233 |
|
alpar@1073
|
234 |
///Constructor
|
alpar@1073
|
235 |
|
alpar@1073
|
236 |
///Constructor
|
alpar@1073
|
237 |
///\param _g is a reference to the graph to be printed
|
alpar@1073
|
238 |
///\param _os is a reference to the output stream.
|
alpar@1073
|
239 |
///\param _os is a reference to the output stream.
|
alpar@1073
|
240 |
///\param _pros If it is \c true, then the \c ostream referenced by \c _os
|
alpar@1073
|
241 |
///will be explicitly deallocated by the destructor.
|
alpar@1073
|
242 |
///By default it is <tt>std::cout</tt>
|
alpar@1073
|
243 |
DefaultGraphToEpsTraits(const G &_g,std::ostream& _os=std::cout,
|
alpar@1073
|
244 |
bool _pros=false) :
|
alpar@1073
|
245 |
g(_g), os(_os),
|
alpar@1086
|
246 |
_coords(xy<double>(1,1)), _nodeSizes(1.0), _nodeShapes(0),
|
alpar@1073
|
247 |
_nodeColors(Color(1,1,1)), _edgeColors(Color(0,0,0)),
|
alpar@1073
|
248 |
_edgeWidths(1), _edgeWidthScale(0.3),
|
alpar@1073
|
249 |
_nodeScale(1.0), _xBorder(10), _yBorder(10), _scale(1.0),
|
alpar@1073
|
250 |
_nodeBorderQuotient(.1),
|
alpar@1073
|
251 |
_drawArrows(false), _arrowLength(1), _arrowWidth(0.3),
|
alpar@1073
|
252 |
_showNodes(true), _showEdges(true),
|
alpar@1073
|
253 |
_enableParallel(false), _parEdgeDist(1),
|
alpar@1073
|
254 |
_showNodeText(false), _nodeTexts(false), _nodeTextSize(1),
|
alpar@1085
|
255 |
_showNodePsText(false), _nodePsTexts(false), _nodePsTextsPreamble(0),
|
alpar@1073
|
256 |
_undir(false),
|
alpar@1178
|
257 |
_pleaseRemoveOsStream(_pros), _scaleToA4(false),
|
alpar@1178
|
258 |
_nodeTextColorType(SAME_COL), _nodeTextColors(Color(0,0,0))
|
alpar@1178
|
259 |
{}
|
alpar@1073
|
260 |
};
|
alpar@1073
|
261 |
|
alpar@1073
|
262 |
///Helper class to implement the named parameters of \ref graphToEps()
|
alpar@1073
|
263 |
|
alpar@1073
|
264 |
///Helper class to implement the named parameters of \ref graphToEps()
|
alpar@1073
|
265 |
///\todo Is 'helper class' a good name for this?
|
alpar@1073
|
266 |
///
|
alpar@1103
|
267 |
///\todo Follow PostScript's DSC.
|
alpar@1107
|
268 |
/// Use own dictionary.
|
alpar@1107
|
269 |
///\todo Useful new features.
|
alpar@1107
|
270 |
/// - Linestyles: dotted, dashed etc.
|
alpar@1107
|
271 |
/// - A second color and percent value for the lines.
|
alpar@1073
|
272 |
template<class T> class GraphToEps : public T
|
alpar@1073
|
273 |
{
|
alpar@1234
|
274 |
// Can't believe it is required by the C++ standard
|
alpar@1234
|
275 |
using T::g;
|
alpar@1234
|
276 |
using T::os;
|
alpar@1234
|
277 |
|
alpar@1234
|
278 |
using T::_coords;
|
alpar@1234
|
279 |
using T::_nodeSizes;
|
alpar@1234
|
280 |
using T::_nodeShapes;
|
alpar@1234
|
281 |
using T::_nodeColors;
|
alpar@1234
|
282 |
using T::_edgeColors;
|
alpar@1234
|
283 |
using T::_edgeWidths;
|
alpar@1234
|
284 |
|
alpar@1234
|
285 |
using T::_edgeWidthScale;
|
alpar@1234
|
286 |
using T::_nodeScale;
|
alpar@1234
|
287 |
using T::_xBorder;
|
alpar@1234
|
288 |
using T::_yBorder;
|
alpar@1234
|
289 |
using T::_scale;
|
alpar@1234
|
290 |
using T::_nodeBorderQuotient;
|
alpar@1234
|
291 |
|
alpar@1234
|
292 |
using T::_drawArrows;
|
alpar@1234
|
293 |
using T::_arrowLength;
|
alpar@1234
|
294 |
using T::_arrowWidth;
|
alpar@1234
|
295 |
|
alpar@1234
|
296 |
using T::_showNodes;
|
alpar@1234
|
297 |
using T::_showEdges;
|
alpar@1234
|
298 |
|
alpar@1234
|
299 |
using T::_enableParallel;
|
alpar@1234
|
300 |
using T::_parEdgeDist;
|
alpar@1234
|
301 |
|
alpar@1234
|
302 |
using T::_showNodeText;
|
alpar@1234
|
303 |
using T::_nodeTexts;
|
alpar@1234
|
304 |
using T::_nodeTextSize;
|
alpar@1234
|
305 |
|
alpar@1234
|
306 |
using T::_showNodePsText;
|
alpar@1234
|
307 |
using T::_nodePsTexts;
|
alpar@1234
|
308 |
using T::_nodePsTextsPreamble;
|
alpar@1234
|
309 |
|
alpar@1234
|
310 |
using T::_undir;
|
alpar@1234
|
311 |
using T::_pleaseRemoveOsStream;
|
alpar@1234
|
312 |
|
alpar@1234
|
313 |
using T::_scaleToA4;
|
alpar@1234
|
314 |
|
alpar@1234
|
315 |
using T::_title;
|
alpar@1234
|
316 |
using T::_copyright;
|
alpar@1234
|
317 |
|
alpar@1234
|
318 |
using T::NodeTextColorType;
|
alpar@1234
|
319 |
using T::CUST_COL;
|
alpar@1234
|
320 |
using T::DIST_COL;
|
alpar@1234
|
321 |
using T::DIST_BW;
|
alpar@1234
|
322 |
using T::_nodeTextColorType;
|
alpar@1234
|
323 |
using T::_nodeTextColors;
|
alpar@1234
|
324 |
// dradnats ++C eht yb deriuqer si ti eveileb t'naC
|
alpar@1234
|
325 |
|
alpar@1073
|
326 |
typedef typename T::Graph Graph;
|
alpar@1073
|
327 |
typedef typename Graph::Node Node;
|
alpar@1073
|
328 |
typedef typename Graph::NodeIt NodeIt;
|
alpar@1073
|
329 |
typedef typename Graph::Edge Edge;
|
alpar@1073
|
330 |
typedef typename Graph::EdgeIt EdgeIt;
|
alpar@1073
|
331 |
typedef typename Graph::InEdgeIt InEdgeIt;
|
alpar@1073
|
332 |
typedef typename Graph::OutEdgeIt OutEdgeIt;
|
alpar@1073
|
333 |
|
alpar@1494
|
334 |
static const int INTERPOL_PREC;
|
alpar@1494
|
335 |
static const double A4HEIGHT;
|
alpar@1494
|
336 |
static const double A4WIDTH;
|
alpar@1494
|
337 |
static const double A4BORDER;
|
alpar@1087
|
338 |
|
alpar@1073
|
339 |
bool dontPrint;
|
alpar@1073
|
340 |
|
alpar@1107
|
341 |
public:
|
alpar@1107
|
342 |
///Node shapes
|
alpar@1107
|
343 |
|
alpar@1107
|
344 |
///Node shapes
|
alpar@1107
|
345 |
///
|
alpar@1107
|
346 |
enum NodeShapes {
|
alpar@1107
|
347 |
/// = 0
|
alpar@1107
|
348 |
///\image html nodeshape_0.png
|
alpar@1107
|
349 |
///\image latex nodeshape_0.eps "CIRCLE shape (0)" width=2cm
|
alpar@1107
|
350 |
CIRCLE=0,
|
alpar@1107
|
351 |
/// = 1
|
alpar@1107
|
352 |
///\image html nodeshape_1.png
|
alpar@1107
|
353 |
///\image latex nodeshape_1.eps "SQUARE shape (1)" width=2cm
|
alpar@1107
|
354 |
///
|
alpar@1107
|
355 |
SQUARE=1,
|
alpar@1107
|
356 |
/// = 2
|
alpar@1107
|
357 |
///\image html nodeshape_2.png
|
alpar@1107
|
358 |
///\image latex nodeshape_2.eps "DIAMOND shape (2)" width=2cm
|
alpar@1107
|
359 |
///
|
alpar@1107
|
360 |
DIAMOND=2
|
alpar@1107
|
361 |
};
|
alpar@1107
|
362 |
|
alpar@1107
|
363 |
private:
|
alpar@1073
|
364 |
class edgeLess {
|
alpar@1073
|
365 |
const Graph &g;
|
alpar@1073
|
366 |
public:
|
alpar@1073
|
367 |
edgeLess(const Graph &_g) : g(_g) {}
|
alpar@1073
|
368 |
bool operator()(Edge a,Edge b) const
|
alpar@1073
|
369 |
{
|
alpar@1367
|
370 |
Node ai=std::min(g.source(a),g.target(a));
|
alpar@1367
|
371 |
Node aa=std::max(g.source(a),g.target(a));
|
alpar@1367
|
372 |
Node bi=std::min(g.source(b),g.target(b));
|
alpar@1367
|
373 |
Node ba=std::max(g.source(b),g.target(b));
|
alpar@1073
|
374 |
return ai<bi ||
|
alpar@1073
|
375 |
(ai==bi && (aa < ba ||
|
alpar@1073
|
376 |
(aa==ba && ai==g.source(a) && bi==g.target(b))));
|
alpar@1073
|
377 |
}
|
alpar@1073
|
378 |
};
|
alpar@1073
|
379 |
bool isParallel(Edge e,Edge f) const
|
alpar@1073
|
380 |
{
|
alpar@1234
|
381 |
return (g.source(e)==g.source(f)&&
|
alpar@1234
|
382 |
g.target(e)==g.target(f)) ||
|
alpar@1234
|
383 |
(g.source(e)==g.target(f)&&
|
alpar@1234
|
384 |
g.target(e)==g.source(f));
|
alpar@1073
|
385 |
}
|
alpar@1178
|
386 |
template<class TT>
|
alpar@1178
|
387 |
static std::string psOut(const xy<TT> &p)
|
alpar@1073
|
388 |
{
|
alpar@1073
|
389 |
std::ostringstream os;
|
alpar@1073
|
390 |
os << p.x << ' ' << p.y;
|
alpar@1073
|
391 |
return os.str();
|
alpar@1073
|
392 |
}
|
alpar@1178
|
393 |
static std::string psOut(const Color &c)
|
alpar@1178
|
394 |
{
|
alpar@1178
|
395 |
std::ostringstream os;
|
alpar@1178
|
396 |
os << c.getR() << ' ' << c.getG() << ' ' << c.getB();
|
alpar@1178
|
397 |
return os.str();
|
alpar@1178
|
398 |
}
|
alpar@1073
|
399 |
|
alpar@1073
|
400 |
public:
|
alpar@1073
|
401 |
GraphToEps(const T &t) : T(t), dontPrint(false) {};
|
alpar@1073
|
402 |
|
alpar@1073
|
403 |
template<class X> struct CoordsTraits : public T {
|
alpar@1073
|
404 |
const X &_coords;
|
alpar@1073
|
405 |
CoordsTraits(const T &t,const X &x) : T(t), _coords(x) {}
|
alpar@1073
|
406 |
};
|
alpar@1073
|
407 |
///Sets the map of the node coordinates
|
alpar@1073
|
408 |
|
alpar@1073
|
409 |
///Sets the map of the node coordinates.
|
alpar@1103
|
410 |
///\param x must be a node map with xy<double> or \ref xy "xy<int>" values.
|
alpar@1073
|
411 |
template<class X> GraphToEps<CoordsTraits<X> > coords(const X &x) {
|
alpar@1073
|
412 |
dontPrint=true;
|
alpar@1073
|
413 |
return GraphToEps<CoordsTraits<X> >(CoordsTraits<X>(*this,x));
|
alpar@1073
|
414 |
}
|
alpar@1073
|
415 |
template<class X> struct NodeSizesTraits : public T {
|
alpar@1073
|
416 |
const X &_nodeSizes;
|
alpar@1073
|
417 |
NodeSizesTraits(const T &t,const X &x) : T(t), _nodeSizes(x) {}
|
alpar@1073
|
418 |
};
|
alpar@1073
|
419 |
///Sets the map of the node sizes
|
alpar@1073
|
420 |
|
alpar@1073
|
421 |
///Sets the map of the node sizes
|
alpar@1073
|
422 |
///\param x must be a node map with \c double (or convertible) values.
|
alpar@1073
|
423 |
template<class X> GraphToEps<NodeSizesTraits<X> > nodeSizes(const X &x)
|
alpar@1073
|
424 |
{
|
alpar@1073
|
425 |
dontPrint=true;
|
alpar@1073
|
426 |
return GraphToEps<NodeSizesTraits<X> >(NodeSizesTraits<X>(*this,x));
|
alpar@1073
|
427 |
}
|
alpar@1086
|
428 |
template<class X> struct NodeShapesTraits : public T {
|
alpar@1086
|
429 |
const X &_nodeShapes;
|
alpar@1086
|
430 |
NodeShapesTraits(const T &t,const X &x) : T(t), _nodeShapes(x) {}
|
alpar@1086
|
431 |
};
|
alpar@1086
|
432 |
///Sets the map of the node shapes
|
alpar@1086
|
433 |
|
alpar@1107
|
434 |
///Sets the map of the node shapes.
|
alpar@1107
|
435 |
///The availabe shape values
|
alpar@1107
|
436 |
///can be found in \ref NodeShapes "enum NodeShapes".
|
alpar@1086
|
437 |
///\param x must be a node map with \c int (or convertible) values.
|
alpar@1107
|
438 |
///\sa NodeShapes
|
alpar@1086
|
439 |
template<class X> GraphToEps<NodeShapesTraits<X> > nodeShapes(const X &x)
|
alpar@1086
|
440 |
{
|
alpar@1086
|
441 |
dontPrint=true;
|
alpar@1086
|
442 |
return GraphToEps<NodeShapesTraits<X> >(NodeShapesTraits<X>(*this,x));
|
alpar@1086
|
443 |
}
|
alpar@1073
|
444 |
template<class X> struct NodeTextsTraits : public T {
|
alpar@1073
|
445 |
const X &_nodeTexts;
|
alpar@1073
|
446 |
NodeTextsTraits(const T &t,const X &x) : T(t), _nodeTexts(x) {}
|
alpar@1073
|
447 |
};
|
alpar@1073
|
448 |
///Sets the text printed on the nodes
|
alpar@1073
|
449 |
|
alpar@1073
|
450 |
///Sets the text printed on the nodes
|
alpar@1073
|
451 |
///\param x must be a node map with type that can be pushed to a standard
|
alpar@1073
|
452 |
///ostream.
|
alpar@1073
|
453 |
template<class X> GraphToEps<NodeTextsTraits<X> > nodeTexts(const X &x)
|
alpar@1073
|
454 |
{
|
alpar@1073
|
455 |
dontPrint=true;
|
alpar@1073
|
456 |
_showNodeText=true;
|
alpar@1073
|
457 |
return GraphToEps<NodeTextsTraits<X> >(NodeTextsTraits<X>(*this,x));
|
alpar@1073
|
458 |
}
|
alpar@1085
|
459 |
template<class X> struct NodePsTextsTraits : public T {
|
alpar@1085
|
460 |
const X &_nodePsTexts;
|
alpar@1085
|
461 |
NodePsTextsTraits(const T &t,const X &x) : T(t), _nodePsTexts(x) {}
|
alpar@1085
|
462 |
};
|
alpar@1085
|
463 |
///Inserts a PostScript block to the nodes
|
alpar@1085
|
464 |
|
alpar@1085
|
465 |
///With this command it is possible to insert a verbatim PostScript
|
alpar@1085
|
466 |
///block to the nodes.
|
alpar@1085
|
467 |
///The PS current point will be moved to the centre of the node before
|
alpar@1085
|
468 |
///the PostScript block inserted.
|
alpar@1085
|
469 |
///
|
alpar@1573
|
470 |
///Before and after the block a newline character is inserted so you
|
alpar@1085
|
471 |
///don't have to bother with the separators.
|
alpar@1085
|
472 |
///
|
alpar@1085
|
473 |
///\param x must be a node map with type that can be pushed to a standard
|
alpar@1085
|
474 |
///ostream.
|
alpar@1085
|
475 |
///
|
alpar@1085
|
476 |
///\sa nodePsTextsPreamble()
|
alpar@1085
|
477 |
///\todo Offer the choise not to move to the centre but pass the coordinates
|
alpar@1085
|
478 |
///to the Postscript block inserted.
|
alpar@1085
|
479 |
template<class X> GraphToEps<NodePsTextsTraits<X> > nodePsTexts(const X &x)
|
alpar@1085
|
480 |
{
|
alpar@1085
|
481 |
dontPrint=true;
|
alpar@1085
|
482 |
_showNodePsText=true;
|
alpar@1085
|
483 |
return GraphToEps<NodePsTextsTraits<X> >(NodePsTextsTraits<X>(*this,x));
|
alpar@1085
|
484 |
}
|
alpar@1085
|
485 |
template<class X> struct EdgeWidthsTraits : public T {
|
alpar@1073
|
486 |
const X &_edgeWidths;
|
alpar@1073
|
487 |
EdgeWidthsTraits(const T &t,const X &x) : T(t), _edgeWidths(x) {}
|
alpar@1073
|
488 |
};
|
alpar@1073
|
489 |
///Sets the map of the edge widths
|
alpar@1073
|
490 |
|
alpar@1073
|
491 |
///Sets the map of the edge widths
|
alpar@1073
|
492 |
///\param x must be a edge map with \c double (or convertible) values.
|
alpar@1073
|
493 |
template<class X> GraphToEps<EdgeWidthsTraits<X> > edgeWidths(const X &x)
|
alpar@1073
|
494 |
{
|
alpar@1073
|
495 |
dontPrint=true;
|
alpar@1073
|
496 |
return GraphToEps<EdgeWidthsTraits<X> >(EdgeWidthsTraits<X>(*this,x));
|
alpar@1073
|
497 |
}
|
alpar@1073
|
498 |
|
alpar@1073
|
499 |
template<class X> struct NodeColorsTraits : public T {
|
alpar@1073
|
500 |
const X &_nodeColors;
|
alpar@1073
|
501 |
NodeColorsTraits(const T &t,const X &x) : T(t), _nodeColors(x) {}
|
alpar@1073
|
502 |
};
|
alpar@1073
|
503 |
///Sets the map of the node colors
|
alpar@1073
|
504 |
|
alpar@1073
|
505 |
///Sets the map of the node colors
|
alpar@1573
|
506 |
///\param x must be a node map with \ref Color values.
|
alpar@1573
|
507 |
///
|
alpar@1573
|
508 |
///\sa ColorSet
|
alpar@1073
|
509 |
template<class X> GraphToEps<NodeColorsTraits<X> >
|
alpar@1073
|
510 |
nodeColors(const X &x)
|
alpar@1073
|
511 |
{
|
alpar@1073
|
512 |
dontPrint=true;
|
alpar@1073
|
513 |
return GraphToEps<NodeColorsTraits<X> >(NodeColorsTraits<X>(*this,x));
|
alpar@1073
|
514 |
}
|
alpar@1178
|
515 |
template<class X> struct NodeTextColorsTraits : public T {
|
alpar@1178
|
516 |
const X &_nodeTextColors;
|
alpar@1178
|
517 |
NodeTextColorsTraits(const T &t,const X &x) : T(t), _nodeTextColors(x) {}
|
alpar@1178
|
518 |
};
|
alpar@1178
|
519 |
///Sets the map of the node text colors
|
alpar@1178
|
520 |
|
alpar@1178
|
521 |
///Sets the map of the node text colors
|
alpar@1178
|
522 |
///\param x must be a node map with \ref Color values.
|
alpar@1573
|
523 |
///
|
alpar@1573
|
524 |
///\sa ColorSet
|
alpar@1178
|
525 |
template<class X> GraphToEps<NodeTextColorsTraits<X> >
|
alpar@1178
|
526 |
nodeTextColors(const X &x)
|
alpar@1178
|
527 |
{
|
alpar@1178
|
528 |
dontPrint=true;
|
alpar@1178
|
529 |
_nodeTextColorType=CUST_COL;
|
alpar@1178
|
530 |
return GraphToEps<NodeTextColorsTraits<X> >
|
alpar@1178
|
531 |
(NodeTextColorsTraits<X>(*this,x));
|
alpar@1178
|
532 |
}
|
alpar@1073
|
533 |
template<class X> struct EdgeColorsTraits : public T {
|
alpar@1073
|
534 |
const X &_edgeColors;
|
alpar@1073
|
535 |
EdgeColorsTraits(const T &t,const X &x) : T(t), _edgeColors(x) {}
|
alpar@1073
|
536 |
};
|
alpar@1073
|
537 |
///Sets the map of the edge colors
|
alpar@1073
|
538 |
|
alpar@1073
|
539 |
///Sets the map of the edge colors
|
alpar@1073
|
540 |
///\param x must be a edge map with \ref Color values.
|
alpar@1573
|
541 |
///
|
alpar@1573
|
542 |
///\sa ColorSet
|
alpar@1073
|
543 |
template<class X> GraphToEps<EdgeColorsTraits<X> >
|
alpar@1073
|
544 |
edgeColors(const X &x)
|
alpar@1073
|
545 |
{
|
alpar@1073
|
546 |
dontPrint=true;
|
alpar@1073
|
547 |
return GraphToEps<EdgeColorsTraits<X> >(EdgeColorsTraits<X>(*this,x));
|
alpar@1073
|
548 |
}
|
alpar@1073
|
549 |
///Sets a global scale factor for node sizes
|
alpar@1073
|
550 |
|
alpar@1073
|
551 |
///Sets a global scale factor for node sizes
|
alpar@1073
|
552 |
///
|
alpar@1073
|
553 |
GraphToEps<T> &nodeScale(double d) {_nodeScale=d;return *this;}
|
alpar@1073
|
554 |
///Sets a global scale factor for edge widths
|
alpar@1073
|
555 |
|
alpar@1073
|
556 |
///Sets a global scale factor for edge widths
|
alpar@1073
|
557 |
///
|
alpar@1073
|
558 |
GraphToEps<T> &edgeWidthScale(double d) {_edgeWidthScale=d;return *this;}
|
alpar@1073
|
559 |
///Sets a global scale factor for the whole picture
|
alpar@1073
|
560 |
|
alpar@1073
|
561 |
///Sets a global scale factor for the whole picture
|
alpar@1073
|
562 |
///
|
alpar@1073
|
563 |
GraphToEps<T> &scale(double d) {_scale=d;return *this;}
|
alpar@1073
|
564 |
///Sets the width of the border around the picture
|
alpar@1073
|
565 |
|
alpar@1073
|
566 |
///Sets the width of the border around the picture
|
alpar@1073
|
567 |
///
|
alpar@1073
|
568 |
GraphToEps<T> &border(double b) {_xBorder=_yBorder=b;return *this;}
|
alpar@1073
|
569 |
///Sets the width of the border around the picture
|
alpar@1073
|
570 |
|
alpar@1073
|
571 |
///Sets the width of the border around the picture
|
alpar@1073
|
572 |
///
|
alpar@1073
|
573 |
GraphToEps<T> &border(double x, double y) {
|
alpar@1073
|
574 |
_xBorder=x;_yBorder=y;return *this;
|
alpar@1073
|
575 |
}
|
alpar@1073
|
576 |
///Sets whether to draw arrows
|
alpar@1073
|
577 |
|
alpar@1073
|
578 |
///Sets whether to draw arrows
|
alpar@1073
|
579 |
///
|
alpar@1073
|
580 |
GraphToEps<T> &drawArrows(bool b=true) {_drawArrows=b;return *this;}
|
alpar@1073
|
581 |
///Sets the length of the arrowheads
|
alpar@1073
|
582 |
|
alpar@1073
|
583 |
///Sets the length of the arrowheads
|
alpar@1073
|
584 |
///
|
alpar@1073
|
585 |
GraphToEps<T> &arrowLength(double d) {_arrowLength*=d;return *this;}
|
alpar@1073
|
586 |
///Sets the width of the arrowheads
|
alpar@1073
|
587 |
|
alpar@1073
|
588 |
///Sets the width of the arrowheads
|
alpar@1073
|
589 |
///
|
alpar@1073
|
590 |
GraphToEps<T> &arrowWidth(double d) {_arrowWidth*=d;return *this;}
|
alpar@1073
|
591 |
|
alpar@1103
|
592 |
///Scales the drawing to fit to A4 page
|
alpar@1103
|
593 |
|
alpar@1103
|
594 |
///Scales the drawing to fit to A4 page
|
alpar@1103
|
595 |
///
|
alpar@1103
|
596 |
GraphToEps<T> &scaleToA4() {_scaleToA4=true;return *this;}
|
alpar@1103
|
597 |
|
alpar@1073
|
598 |
///Enables parallel edges
|
alpar@1073
|
599 |
|
alpar@1073
|
600 |
///Enables parallel edges
|
alpar@1073
|
601 |
GraphToEps<T> &enableParallel(bool b=true) {_enableParallel=b;return *this;}
|
alpar@1073
|
602 |
|
alpar@1073
|
603 |
///Sets the distance
|
alpar@1073
|
604 |
|
alpar@1073
|
605 |
///Sets the distance
|
alpar@1073
|
606 |
///
|
alpar@1073
|
607 |
GraphToEps<T> &parEdgeDist(double d) {_parEdgeDist*=d;return *this;}
|
alpar@1073
|
608 |
|
alpar@1073
|
609 |
///Hides the edges
|
alpar@1073
|
610 |
|
alpar@1073
|
611 |
///Hides the edges
|
alpar@1073
|
612 |
///
|
alpar@1073
|
613 |
GraphToEps<T> &hideEdges(bool b=true) {_showEdges=!b;return *this;}
|
alpar@1073
|
614 |
///Hides the nodes
|
alpar@1073
|
615 |
|
alpar@1073
|
616 |
///Hides the nodes
|
alpar@1073
|
617 |
///
|
alpar@1073
|
618 |
GraphToEps<T> &hideNodes(bool b=true) {_showNodes=!b;return *this;}
|
alpar@1073
|
619 |
|
alpar@1073
|
620 |
///Sets the size of the node texts
|
alpar@1073
|
621 |
|
alpar@1073
|
622 |
///Sets the size of the node texts
|
alpar@1073
|
623 |
///
|
alpar@1073
|
624 |
GraphToEps<T> &nodeTextSize(double d) {_nodeTextSize=d;return *this;}
|
alpar@1178
|
625 |
|
alpar@1178
|
626 |
///Sets the color of the node texts to be different from the node color
|
alpar@1178
|
627 |
|
alpar@1178
|
628 |
///Sets the color of the node texts to be as different from the node color
|
alpar@1178
|
629 |
///as it is possible
|
alpar@1573
|
630 |
///
|
alpar@1178
|
631 |
GraphToEps<T> &distantColorNodeTexts()
|
alpar@1178
|
632 |
{_nodeTextColorType=DIST_COL;return *this;}
|
alpar@1178
|
633 |
///Sets the color of the node texts to be black or white and always visible.
|
alpar@1178
|
634 |
|
alpar@1178
|
635 |
///Sets the color of the node texts to be black or white according to
|
alpar@1178
|
636 |
///which is more
|
alpar@1178
|
637 |
///different from the node color
|
alpar@1178
|
638 |
///
|
alpar@1178
|
639 |
GraphToEps<T> &distantBWNodeTexts()
|
alpar@1178
|
640 |
{_nodeTextColorType=DIST_BW;return *this;}
|
alpar@1178
|
641 |
|
alpar@1085
|
642 |
///Gives a preamble block for node Postscript block.
|
alpar@1085
|
643 |
|
alpar@1085
|
644 |
///Gives a preamble block for node Postscript block.
|
alpar@1085
|
645 |
///
|
alpar@1085
|
646 |
///\sa nodePsTexts()
|
alpar@1085
|
647 |
GraphToEps<T> & nodePsTextsPreamble(const char *str) {
|
alpar@1234
|
648 |
_nodePsTextsPreamble=str ;return *this;
|
alpar@1085
|
649 |
}
|
alpar@1073
|
650 |
///Sets whether the the graph is undirected
|
alpar@1073
|
651 |
|
alpar@1073
|
652 |
///Sets whether the the graph is undirected
|
alpar@1073
|
653 |
///
|
alpar@1073
|
654 |
GraphToEps<T> &undir(bool b=true) {_undir=b;return *this;}
|
alpar@1073
|
655 |
///Sets whether the the graph is directed
|
alpar@1073
|
656 |
|
alpar@1073
|
657 |
///Sets whether the the graph is directed.
|
alpar@1073
|
658 |
///Use it to show the undirected edges as a pair of directed ones.
|
alpar@1073
|
659 |
GraphToEps<T> &bidir(bool b=true) {_undir=!b;return *this;}
|
alpar@1086
|
660 |
|
alpar@1108
|
661 |
///Sets the title.
|
alpar@1108
|
662 |
|
alpar@1108
|
663 |
///Sets the title of the generated image,
|
alpar@1108
|
664 |
///namely it inserts a <tt>%%Title:</tt> DSC field to the header of
|
alpar@1108
|
665 |
///the EPS file.
|
alpar@1108
|
666 |
GraphToEps<T> &title(const std::string &t) {_title=t;return *this;}
|
alpar@1108
|
667 |
///Sets the copyright statement.
|
alpar@1108
|
668 |
|
alpar@1108
|
669 |
///Sets the copyright statement of the generated image,
|
alpar@1108
|
670 |
///namely it inserts a <tt>%%Copyright:</tt> DSC field to the header of
|
alpar@1108
|
671 |
///the EPS file.
|
alpar@1108
|
672 |
///\todo Multiline copyright notice could be supported.
|
alpar@1108
|
673 |
GraphToEps<T> ©right(const std::string &t) {_copyright=t;return *this;}
|
alpar@1108
|
674 |
|
alpar@1086
|
675 |
protected:
|
alpar@1086
|
676 |
bool isInsideNode(xy<double> p, double r,int t)
|
alpar@1086
|
677 |
{
|
alpar@1086
|
678 |
switch(t) {
|
alpar@1086
|
679 |
case CIRCLE:
|
alpar@1086
|
680 |
return p.normSquare()<=r*r;
|
alpar@1086
|
681 |
case SQUARE:
|
alpar@1086
|
682 |
return p.x<=r&&p.x>=-r&&p.y<=r&&p.y>=-r;
|
alpar@1088
|
683 |
case DIAMOND:
|
alpar@1088
|
684 |
return p.x+p.y<=r && p.x-p.y<=r && -p.x+p.y<=r && -p.x-p.y<=r;
|
alpar@1086
|
685 |
}
|
alpar@1086
|
686 |
return false;
|
alpar@1086
|
687 |
}
|
alpar@1086
|
688 |
|
alpar@1086
|
689 |
public:
|
alpar@1091
|
690 |
~GraphToEps() { }
|
alpar@1091
|
691 |
|
alpar@1091
|
692 |
///Draws the graph.
|
alpar@1091
|
693 |
|
alpar@1091
|
694 |
///Like other functions using
|
alpar@1091
|
695 |
///\ref named-templ-func-param "named template parameters",
|
alpar@1091
|
696 |
///this function calles the algorithm itself, i.e. in this case
|
alpar@1091
|
697 |
///it draws the graph.
|
alpar@1091
|
698 |
void run() {
|
alpar@1073
|
699 |
if(dontPrint) return;
|
alpar@1073
|
700 |
|
alpar@1073
|
701 |
os << "%!PS-Adobe-2.0 EPSF-2.0\n";
|
alpar@1108
|
702 |
if(_title.size()>0) os << "%%Title: " << _title << '\n';
|
alpar@1108
|
703 |
if(_copyright.size()>0) os << "%%Copyright: " << _copyright << '\n';
|
alpar@1107
|
704 |
// << "%%Copyright: XXXX\n"
|
alpar@1108
|
705 |
os << "%%Creator: LEMON GraphToEps function\n";
|
alpar@1108
|
706 |
|
alpar@1108
|
707 |
{
|
alpar@1108
|
708 |
char cbuf[50];
|
alpar@1108
|
709 |
timeval tv;
|
alpar@1108
|
710 |
gettimeofday(&tv, 0);
|
alpar@1108
|
711 |
ctime_r(&tv.tv_sec,cbuf);
|
alpar@1108
|
712 |
os << "%%CreationDate: " << cbuf;
|
alpar@1108
|
713 |
}
|
alpar@1073
|
714 |
BoundingBox<double> bb;
|
alpar@1494
|
715 |
///\bug: Chech whether the graph is empty.
|
alpar@1073
|
716 |
for(NodeIt n(g);n!=INVALID;++n) {
|
alpar@1073
|
717 |
double ns=_nodeSizes[n]*_nodeScale;
|
alpar@1073
|
718 |
xy<double> p(ns,ns);
|
alpar@1073
|
719 |
bb+=p+_coords[n];
|
alpar@1073
|
720 |
bb+=-p+_coords[n];
|
deba@1539
|
721 |
}
|
deba@1539
|
722 |
if (bb.empty()) {
|
deba@1539
|
723 |
bb = BoundingBox<double>(xy<double>(0,0));
|
deba@1539
|
724 |
}
|
alpar@1108
|
725 |
if(_scaleToA4)
|
alpar@1108
|
726 |
os <<"%%BoundingBox: 0 0 596 842\n%%DocumentPaperSizes: a4\n";
|
alpar@1108
|
727 |
else os << "%%BoundingBox: "
|
alpar@1108
|
728 |
<< bb.left()* _scale-_xBorder << ' '
|
alpar@1108
|
729 |
<< bb.bottom()*_scale-_yBorder << ' '
|
alpar@1108
|
730 |
<< bb.right()* _scale+_xBorder << ' '
|
alpar@1108
|
731 |
<< bb.top()* _scale+_yBorder << '\n';
|
alpar@1108
|
732 |
|
alpar@1107
|
733 |
os << "%%EndComments\n";
|
alpar@1107
|
734 |
|
alpar@1073
|
735 |
//x1 y1 x2 y2 x3 y3 cr cg cb w
|
alpar@1073
|
736 |
os << "/lb { setlinewidth setrgbcolor newpath moveto\n"
|
alpar@1073
|
737 |
<< " 4 2 roll 1 index 1 index curveto stroke } bind def\n";
|
alpar@1073
|
738 |
os << "/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def\n";
|
alpar@1086
|
739 |
//x y r
|
alpar@1073
|
740 |
os << "/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def\n";
|
alpar@1086
|
741 |
//x y r
|
alpar@1086
|
742 |
os << "/sq { newpath 2 index 1 index add 2 index 2 index add moveto\n"
|
alpar@1086
|
743 |
<< " 2 index 1 index sub 2 index 2 index add lineto\n"
|
alpar@1086
|
744 |
<< " 2 index 1 index sub 2 index 2 index sub lineto\n"
|
alpar@1086
|
745 |
<< " 2 index 1 index add 2 index 2 index sub lineto\n"
|
alpar@1086
|
746 |
<< " closepath pop pop pop} bind def\n";
|
alpar@1088
|
747 |
//x y r
|
alpar@1088
|
748 |
os << "/di { newpath 2 index 1 index add 2 index moveto\n"
|
alpar@1088
|
749 |
<< " 2 index 2 index 2 index add lineto\n"
|
alpar@1088
|
750 |
<< " 2 index 1 index sub 2 index lineto\n"
|
alpar@1088
|
751 |
<< " 2 index 2 index 2 index sub lineto\n"
|
alpar@1088
|
752 |
<< " closepath pop pop pop} bind def\n";
|
alpar@1073
|
753 |
// x y r cr cg cb
|
alpar@1089
|
754 |
os << "/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill\n"
|
alpar@1089
|
755 |
<< " setrgbcolor " << 1+_nodeBorderQuotient << " div c fill\n"
|
alpar@1073
|
756 |
<< " } bind def\n";
|
alpar@1089
|
757 |
os << "/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill\n"
|
alpar@1089
|
758 |
<< " setrgbcolor " << 1+_nodeBorderQuotient << " div sq fill\n"
|
alpar@1086
|
759 |
<< " } bind def\n";
|
alpar@1089
|
760 |
os << "/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill\n"
|
alpar@1089
|
761 |
<< " setrgbcolor " << 1+_nodeBorderQuotient << " div di fill\n"
|
alpar@1088
|
762 |
<< " } bind def\n";
|
alpar@1073
|
763 |
os << "/arrl " << _arrowLength << " def\n";
|
alpar@1073
|
764 |
os << "/arrw " << _arrowWidth << " def\n";
|
alpar@1073
|
765 |
// l dx_norm dy_norm
|
alpar@1073
|
766 |
os << "/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def\n";
|
alpar@1073
|
767 |
//len w dx_norm dy_norm x1 y1 cr cg cb
|
alpar@1073
|
768 |
os << "/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def\n"
|
alpar@1073
|
769 |
<< " /w exch def /len exch def\n"
|
alpar@1073
|
770 |
// << " 0.1 setlinewidth x1 y1 moveto dx len mul dy len mul rlineto stroke"
|
alpar@1073
|
771 |
<< " newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto\n"
|
alpar@1073
|
772 |
<< " len w sub arrl sub dx dy lrl\n"
|
alpar@1073
|
773 |
<< " arrw dy dx neg lrl\n"
|
alpar@1073
|
774 |
<< " dx arrl w add mul dy w 2 div arrw add mul sub\n"
|
alpar@1073
|
775 |
<< " dy arrl w add mul dx w 2 div arrw add mul add rlineto\n"
|
alpar@1073
|
776 |
<< " dx arrl w add mul neg dy w 2 div arrw add mul sub\n"
|
alpar@1073
|
777 |
<< " dy arrl w add mul neg dx w 2 div arrw add mul add rlineto\n"
|
alpar@1073
|
778 |
<< " arrw dy dx neg lrl\n"
|
alpar@1073
|
779 |
<< " len w sub arrl sub neg dx dy lrl\n"
|
alpar@1073
|
780 |
<< " closepath fill } bind def\n";
|
alpar@1073
|
781 |
os << "/cshow { 2 index 2 index moveto dup stringwidth pop\n"
|
alpar@1073
|
782 |
<< " neg 2 div fosi .35 mul neg rmoveto show pop pop} def\n";
|
alpar@1073
|
783 |
|
alpar@1073
|
784 |
os << "\ngsave\n";
|
alpar@1103
|
785 |
if(_scaleToA4)
|
alpar@1103
|
786 |
if(bb.height()>bb.width()) {
|
deba@1470
|
787 |
double sc= std::min((A4HEIGHT-2*A4BORDER)/bb.height(),
|
alpar@1103
|
788 |
(A4WIDTH-2*A4BORDER)/bb.width());
|
alpar@1103
|
789 |
os << ((A4WIDTH -2*A4BORDER)-sc*bb.width())/2 + A4BORDER << ' '
|
alpar@1103
|
790 |
<< ((A4HEIGHT-2*A4BORDER)-sc*bb.height())/2 + A4BORDER << " translate\n"
|
alpar@1103
|
791 |
<< sc << " dup scale\n"
|
alpar@1103
|
792 |
<< -bb.left() << ' ' << -bb.bottom() << " translate\n";
|
alpar@1103
|
793 |
}
|
alpar@1103
|
794 |
else {
|
alpar@1103
|
795 |
//\todo Verify centering
|
deba@1470
|
796 |
double sc= std::min((A4HEIGHT-2*A4BORDER)/bb.width(),
|
alpar@1103
|
797 |
(A4WIDTH-2*A4BORDER)/bb.height());
|
alpar@1103
|
798 |
os << ((A4WIDTH -2*A4BORDER)-sc*bb.height())/2 + A4BORDER << ' '
|
alpar@1103
|
799 |
<< ((A4HEIGHT-2*A4BORDER)-sc*bb.width())/2 + A4BORDER << " translate\n"
|
alpar@1103
|
800 |
<< sc << " dup scale\n90 rotate\n"
|
alpar@1103
|
801 |
<< -bb.left() << ' ' << -bb.top() << " translate\n";
|
alpar@1103
|
802 |
}
|
alpar@1103
|
803 |
else if(_scale!=1.0) os << _scale << " dup scale\n";
|
alpar@1073
|
804 |
|
alpar@1085
|
805 |
if(_showEdges) {
|
alpar@1085
|
806 |
os << "%Edges:\ngsave\n";
|
alpar@1073
|
807 |
if(_enableParallel) {
|
alpar@1073
|
808 |
std::vector<Edge> el;
|
alpar@1073
|
809 |
for(EdgeIt e(g);e!=INVALID;++e)
|
alpar@1178
|
810 |
if((!_undir||g.source(e)<g.target(e))&&_edgeWidths[e]>0)
|
alpar@1178
|
811 |
el.push_back(e);
|
alpar@1073
|
812 |
sort(el.begin(),el.end(),edgeLess(g));
|
alpar@1073
|
813 |
|
alpar@1073
|
814 |
typename std::vector<Edge>::iterator j;
|
alpar@1073
|
815 |
for(typename std::vector<Edge>::iterator i=el.begin();i!=el.end();i=j) {
|
alpar@1073
|
816 |
for(j=i+1;j!=el.end()&&isParallel(*i,*j);++j) ;
|
alpar@1073
|
817 |
|
alpar@1073
|
818 |
double sw=0;
|
alpar@1073
|
819 |
for(typename std::vector<Edge>::iterator e=i;e!=j;++e)
|
alpar@1073
|
820 |
sw+=_edgeWidths[*e]*_edgeWidthScale+_parEdgeDist;
|
alpar@1073
|
821 |
sw-=_parEdgeDist;
|
alpar@1073
|
822 |
sw/=-2.0;
|
alpar@1085
|
823 |
xy<double> dvec(_coords[g.target(*i)]-_coords[g.source(*i)]);
|
deba@1417
|
824 |
double l=std::sqrt(dvec.normSquare());
|
alpar@1360
|
825 |
///\todo better 'epsilon' would be nice here.
|
alpar@1366
|
826 |
xy<double> d(dvec/std::max(l,1e-9));
|
alpar@1085
|
827 |
xy<double> m;
|
alpar@1085
|
828 |
// m=xy<double>(_coords[g.target(*i)]+_coords[g.source(*i)])/2.0;
|
alpar@1085
|
829 |
|
alpar@1085
|
830 |
// m=xy<double>(_coords[g.source(*i)])+
|
alpar@1085
|
831 |
// dvec*(double(_nodeSizes[g.source(*i)])/
|
alpar@1085
|
832 |
// (_nodeSizes[g.source(*i)]+_nodeSizes[g.target(*i)]));
|
alpar@1085
|
833 |
|
alpar@1085
|
834 |
m=xy<double>(_coords[g.source(*i)])+
|
alpar@1085
|
835 |
d*(l+_nodeSizes[g.source(*i)]-_nodeSizes[g.target(*i)])/2.0;
|
alpar@1085
|
836 |
|
alpar@1073
|
837 |
for(typename std::vector<Edge>::iterator e=i;e!=j;++e) {
|
alpar@1073
|
838 |
sw+=_edgeWidths[*e]*_edgeWidthScale/2.0;
|
alpar@1202
|
839 |
xy<double> mm=m+rot90(d)*sw/.75;
|
alpar@1073
|
840 |
if(_drawArrows) {
|
alpar@1086
|
841 |
int node_shape;
|
alpar@1073
|
842 |
xy<double> s=_coords[g.source(*e)];
|
alpar@1073
|
843 |
xy<double> t=_coords[g.target(*e)];
|
alpar@1073
|
844 |
double rn=_nodeSizes[g.target(*e)]*_nodeScale;
|
alpar@1086
|
845 |
node_shape=_nodeShapes[g.target(*e)];
|
alpar@1085
|
846 |
Bezier3 bez(s,mm,mm,t);
|
alpar@1073
|
847 |
double t1=0,t2=1;
|
alpar@1087
|
848 |
for(int i=0;i<INTERPOL_PREC;++i)
|
alpar@1086
|
849 |
if(isInsideNode(bez((t1+t2)/2)-t,rn,node_shape)) t2=(t1+t2)/2;
|
alpar@1086
|
850 |
else t1=(t1+t2)/2;
|
alpar@1073
|
851 |
xy<double> apoint=bez((t1+t2)/2);
|
alpar@1086
|
852 |
rn = _arrowLength+_edgeWidths[*e]*_edgeWidthScale;
|
alpar@1073
|
853 |
rn*=rn;
|
alpar@1086
|
854 |
t2=(t1+t2)/2;t1=0;
|
alpar@1087
|
855 |
for(int i=0;i<INTERPOL_PREC;++i)
|
alpar@1086
|
856 |
if((bez((t1+t2)/2)-apoint).normSquare()>rn) t1=(t1+t2)/2;
|
alpar@1073
|
857 |
else t2=(t1+t2)/2;
|
alpar@1073
|
858 |
xy<double> linend=bez((t1+t2)/2);
|
alpar@1073
|
859 |
bez=bez.before((t1+t2)/2);
|
alpar@1086
|
860 |
// rn=_nodeSizes[g.source(*e)]*_nodeScale;
|
alpar@1086
|
861 |
// node_shape=_nodeShapes[g.source(*e)];
|
alpar@1086
|
862 |
// t1=0;t2=1;
|
alpar@1087
|
863 |
// for(int i=0;i<INTERPOL_PREC;++i)
|
alpar@1086
|
864 |
// if(isInsideNode(bez((t1+t2)/2)-t,rn,node_shape)) t1=(t1+t2)/2;
|
alpar@1086
|
865 |
// else t2=(t1+t2)/2;
|
alpar@1086
|
866 |
// bez=bez.after((t1+t2)/2);
|
alpar@1073
|
867 |
os << _edgeWidths[*e]*_edgeWidthScale << " setlinewidth "
|
alpar@1073
|
868 |
<< _edgeColors[*e].getR() << ' '
|
alpar@1073
|
869 |
<< _edgeColors[*e].getG() << ' '
|
alpar@1073
|
870 |
<< _edgeColors[*e].getB() << " setrgbcolor newpath\n"
|
alpar@1073
|
871 |
<< bez.p1.x << ' ' << bez.p1.y << " moveto\n"
|
alpar@1073
|
872 |
<< bez.p2.x << ' ' << bez.p2.y << ' '
|
alpar@1073
|
873 |
<< bez.p3.x << ' ' << bez.p3.y << ' '
|
alpar@1073
|
874 |
<< bez.p4.x << ' ' << bez.p4.y << " curveto stroke\n";
|
alpar@1202
|
875 |
xy<double> dd(rot90(linend-apoint));
|
alpar@1089
|
876 |
dd*=(.5*_edgeWidths[*e]*_edgeWidthScale+_arrowWidth)/
|
deba@1417
|
877 |
std::sqrt(dd.normSquare());
|
alpar@1073
|
878 |
os << "newpath " << psOut(apoint) << " moveto "
|
alpar@1073
|
879 |
<< psOut(linend+dd) << " lineto "
|
alpar@1073
|
880 |
<< psOut(linend-dd) << " lineto closepath fill\n";
|
alpar@1073
|
881 |
}
|
alpar@1073
|
882 |
else {
|
alpar@1073
|
883 |
os << _coords[g.source(*e)].x << ' '
|
alpar@1073
|
884 |
<< _coords[g.source(*e)].y << ' '
|
alpar@1085
|
885 |
<< mm.x << ' ' << mm.y << ' '
|
alpar@1073
|
886 |
<< _coords[g.target(*e)].x << ' '
|
alpar@1073
|
887 |
<< _coords[g.target(*e)].y << ' '
|
alpar@1073
|
888 |
<< _edgeColors[*e].getR() << ' '
|
alpar@1073
|
889 |
<< _edgeColors[*e].getG() << ' '
|
alpar@1073
|
890 |
<< _edgeColors[*e].getB() << ' '
|
alpar@1073
|
891 |
<< _edgeWidths[*e]*_edgeWidthScale << " lb\n";
|
alpar@1073
|
892 |
}
|
alpar@1073
|
893 |
sw+=_edgeWidths[*e]*_edgeWidthScale/2.0+_parEdgeDist;
|
alpar@1073
|
894 |
}
|
alpar@1073
|
895 |
}
|
alpar@1073
|
896 |
}
|
alpar@1073
|
897 |
else for(EdgeIt e(g);e!=INVALID;++e)
|
alpar@1178
|
898 |
if((!_undir||g.source(e)<g.target(e))&&_edgeWidths[e]>0)
|
alpar@1073
|
899 |
if(_drawArrows) {
|
alpar@1073
|
900 |
xy<double> d(_coords[g.target(e)]-_coords[g.source(e)]);
|
alpar@1087
|
901 |
double rn=_nodeSizes[g.target(e)]*_nodeScale;
|
alpar@1087
|
902 |
int node_shape=_nodeShapes[g.target(e)];
|
alpar@1087
|
903 |
double t1=0,t2=1;
|
alpar@1087
|
904 |
for(int i=0;i<INTERPOL_PREC;++i)
|
alpar@1087
|
905 |
if(isInsideNode((-(t1+t2)/2)*d,rn,node_shape)) t1=(t1+t2)/2;
|
alpar@1087
|
906 |
else t2=(t1+t2)/2;
|
alpar@1073
|
907 |
double l=sqrt(d.normSquare());
|
alpar@1073
|
908 |
d/=l;
|
alpar@1087
|
909 |
|
alpar@1087
|
910 |
os << l*(1-(t1+t2)/2) << ' '
|
alpar@1073
|
911 |
<< _edgeWidths[e]*_edgeWidthScale << ' '
|
alpar@1073
|
912 |
<< d.x << ' ' << d.y << ' '
|
alpar@1087
|
913 |
<< _coords[g.source(e)].x << ' '
|
alpar@1087
|
914 |
<< _coords[g.source(e)].y << ' '
|
alpar@1073
|
915 |
<< _edgeColors[e].getR() << ' '
|
alpar@1073
|
916 |
<< _edgeColors[e].getG() << ' '
|
alpar@1073
|
917 |
<< _edgeColors[e].getB() << " arr\n";
|
alpar@1073
|
918 |
}
|
alpar@1073
|
919 |
else os << _coords[g.source(e)].x << ' '
|
alpar@1073
|
920 |
<< _coords[g.source(e)].y << ' '
|
alpar@1073
|
921 |
<< _coords[g.target(e)].x << ' '
|
alpar@1073
|
922 |
<< _coords[g.target(e)].y << ' '
|
alpar@1073
|
923 |
<< _edgeColors[e].getR() << ' '
|
alpar@1073
|
924 |
<< _edgeColors[e].getG() << ' '
|
alpar@1073
|
925 |
<< _edgeColors[e].getB() << ' '
|
alpar@1073
|
926 |
<< _edgeWidths[e]*_edgeWidthScale << " l\n";
|
alpar@1085
|
927 |
os << "grestore\n";
|
alpar@1085
|
928 |
}
|
alpar@1085
|
929 |
if(_showNodes) {
|
alpar@1085
|
930 |
os << "%Nodes:\ngsave\n";
|
alpar@1086
|
931 |
for(NodeIt n(g);n!=INVALID;++n) {
|
alpar@1073
|
932 |
os << _coords[n].x << ' ' << _coords[n].y << ' '
|
alpar@1073
|
933 |
<< _nodeSizes[n]*_nodeScale << ' '
|
alpar@1073
|
934 |
<< _nodeColors[n].getR() << ' '
|
alpar@1073
|
935 |
<< _nodeColors[n].getG() << ' '
|
alpar@1086
|
936 |
<< _nodeColors[n].getB() << ' ';
|
alpar@1086
|
937 |
switch(_nodeShapes[n]) {
|
alpar@1086
|
938 |
case CIRCLE:
|
alpar@1086
|
939 |
os<< "nc";break;
|
alpar@1086
|
940 |
case SQUARE:
|
alpar@1086
|
941 |
os<< "nsq";break;
|
alpar@1088
|
942 |
case DIAMOND:
|
alpar@1088
|
943 |
os<< "ndi";break;
|
alpar@1086
|
944 |
}
|
alpar@1086
|
945 |
os<<'\n';
|
alpar@1086
|
946 |
}
|
alpar@1085
|
947 |
os << "grestore\n";
|
alpar@1085
|
948 |
}
|
alpar@1073
|
949 |
if(_showNodeText) {
|
alpar@1085
|
950 |
os << "%Node texts:\ngsave\n";
|
alpar@1073
|
951 |
os << "/fosi " << _nodeTextSize << " def\n";
|
alpar@1073
|
952 |
os << "(Helvetica) findfont fosi scalefont setfont\n";
|
alpar@1178
|
953 |
for(NodeIt n(g);n!=INVALID;++n) {
|
alpar@1178
|
954 |
switch(_nodeTextColorType) {
|
alpar@1178
|
955 |
case DIST_COL:
|
alpar@1178
|
956 |
os << psOut(distantColor(_nodeColors[n])) << " setrgbcolor\n";
|
alpar@1178
|
957 |
break;
|
alpar@1178
|
958 |
case DIST_BW:
|
alpar@1178
|
959 |
os << psOut(distantBW(_nodeColors[n])) << " setrgbcolor\n";
|
alpar@1178
|
960 |
break;
|
alpar@1178
|
961 |
case CUST_COL:
|
alpar@1178
|
962 |
os << psOut(distantColor(_nodeTextColors[n])) << " setrgbcolor\n";
|
alpar@1178
|
963 |
break;
|
alpar@1178
|
964 |
default:
|
alpar@1178
|
965 |
os << "0 0 0 setrgbcolor\n";
|
alpar@1178
|
966 |
}
|
alpar@1073
|
967 |
os << _coords[n].x << ' ' << _coords[n].y
|
alpar@1073
|
968 |
<< " (" << _nodeTexts[n] << ") cshow\n";
|
alpar@1178
|
969 |
}
|
alpar@1085
|
970 |
os << "grestore\n";
|
alpar@1073
|
971 |
}
|
alpar@1085
|
972 |
if(_showNodePsText) {
|
alpar@1085
|
973 |
os << "%Node PS blocks:\ngsave\n";
|
alpar@1085
|
974 |
for(NodeIt n(g);n!=INVALID;++n)
|
alpar@1085
|
975 |
os << _coords[n].x << ' ' << _coords[n].y
|
alpar@1085
|
976 |
<< " moveto\n" << _nodePsTexts[n] << "\n";
|
alpar@1085
|
977 |
os << "grestore\n";
|
alpar@1085
|
978 |
}
|
alpar@1085
|
979 |
|
alpar@1103
|
980 |
os << "grestore\nshowpage\n";
|
alpar@1073
|
981 |
|
alpar@1073
|
982 |
//CleanUp:
|
alpar@1073
|
983 |
if(_pleaseRemoveOsStream) {delete &os;}
|
alpar@1073
|
984 |
}
|
alpar@1073
|
985 |
};
|
alpar@1073
|
986 |
|
alpar@1494
|
987 |
template<class T>
|
alpar@1494
|
988 |
const int GraphToEps<T>::INTERPOL_PREC = 20;
|
alpar@1494
|
989 |
template<class T>
|
alpar@1494
|
990 |
const double GraphToEps<T>::A4HEIGHT = 841.8897637795276;
|
alpar@1494
|
991 |
template<class T>
|
alpar@1494
|
992 |
const double GraphToEps<T>::A4WIDTH = 595.275590551181;
|
alpar@1494
|
993 |
template<class T>
|
alpar@1494
|
994 |
const double GraphToEps<T>::A4BORDER = 15;
|
alpar@1494
|
995 |
|
alpar@1073
|
996 |
|
alpar@1073
|
997 |
///Generates an EPS file from a graph
|
alpar@1073
|
998 |
|
alpar@1287
|
999 |
///\ingroup io_group
|
alpar@1073
|
1000 |
///Generates an EPS file from a graph.
|
alpar@1073
|
1001 |
///\param g is a reference to the graph to be printed
|
alpar@1073
|
1002 |
///\param os is a reference to the output stream.
|
alpar@1073
|
1003 |
///By default it is <tt>std::cout</tt>
|
alpar@1073
|
1004 |
///
|
alpar@1091
|
1005 |
///This function also has a lot of
|
alpar@1091
|
1006 |
///\ref named-templ-func-param "named parameters",
|
alpar@1073
|
1007 |
///they are declared as the members of class \ref GraphToEps. The following
|
alpar@1073
|
1008 |
///example shows how to use these parameters.
|
alpar@1073
|
1009 |
///\code
|
alpar@1178
|
1010 |
/// graphToEps(g,os).scale(10).coords(coords)
|
alpar@1073
|
1011 |
/// .nodeScale(2).nodeSizes(sizes)
|
alpar@1091
|
1012 |
/// .edgeWidthScale(.4).run();
|
alpar@1073
|
1013 |
///\endcode
|
alpar@1091
|
1014 |
///\warning Don't forget to put the \ref GraphToEps::run() "run()"
|
alpar@1091
|
1015 |
///to the end of the parameter list.
|
alpar@1073
|
1016 |
///\sa GraphToEps
|
alpar@1573
|
1017 |
///\sa graphToEps(G &g, const char *file_name)
|
alpar@1073
|
1018 |
template<class G>
|
alpar@1073
|
1019 |
GraphToEps<DefaultGraphToEpsTraits<G> >
|
alpar@1073
|
1020 |
graphToEps(G &g, std::ostream& os=std::cout)
|
alpar@1073
|
1021 |
{
|
alpar@1073
|
1022 |
return
|
alpar@1073
|
1023 |
GraphToEps<DefaultGraphToEpsTraits<G> >(DefaultGraphToEpsTraits<G>(g,os));
|
alpar@1073
|
1024 |
}
|
alpar@1073
|
1025 |
|
alpar@1073
|
1026 |
///Generates an EPS file from a graph
|
alpar@1073
|
1027 |
|
alpar@1573
|
1028 |
///\ingroup io_group
|
alpar@1073
|
1029 |
///This function does the same as
|
alpar@1073
|
1030 |
///\ref graphToEps(G &g,std::ostream& os)
|
alpar@1073
|
1031 |
///but it writes its output into the file \c file_name
|
alpar@1073
|
1032 |
///instead of a stream.
|
alpar@1073
|
1033 |
///\sa graphToEps(G &g, std::ostream& os)
|
alpar@1073
|
1034 |
template<class G>
|
alpar@1073
|
1035 |
GraphToEps<DefaultGraphToEpsTraits<G> >
|
alpar@1107
|
1036 |
graphToEps(G &g,const char *file_name)
|
alpar@1073
|
1037 |
{
|
alpar@1073
|
1038 |
return GraphToEps<DefaultGraphToEpsTraits<G> >
|
alpar@1073
|
1039 |
(DefaultGraphToEpsTraits<G>(g,*new std::ofstream(file_name),true));
|
alpar@1073
|
1040 |
}
|
alpar@1073
|
1041 |
|
alpar@1073
|
1042 |
} //END OF NAMESPACE LEMON
|
alpar@1073
|
1043 |
|
alpar@1073
|
1044 |
#endif // LEMON_GRAPH_TO_EPS_H
|