1.1 --- a/Makefile.in Sun Feb 21 18:34:28 2010 +0100
1.2 +++ b/Makefile.in Sun Feb 21 19:02:08 2010 +0100
1.3 @@ -2,13 +2,18 @@
1.4
1.5 EPS_IMAGES18 =
1.6
1.7 -EPS_IMAGES27 = \
1.8 +EPS_IMAGES27 =
1.9 +
1.10 +EPS_IMAGES36 = \
1.11 + adaptors1.eps \
1.12 + adaptors2.eps \
1.13 splitnodes1.eps \
1.14 splitnodes2.eps
1.15
1.16 EPS_IMAGES = \
1.17 $(EPS_IMAGES18) \
1.18 - $(EPS_IMAGES27)
1.19 + $(EPS_IMAGES27) \
1.20 + $(EPS_IMAGES36)
1.21
1.22 PNG_IMAGES = \
1.23 $(EPS_IMAGES:%.eps=gen-images/%.png)
1.24 @@ -27,6 +32,10 @@
1.25 -mkdir -p gen-images
1.26 $(GS_COMMAND) -sDEVICE=pngalpha -r27 -sOutputFile=$@ $<
1.27
1.28 +$(EPS_IMAGES36:%.eps=gen-images/%.png): gen-images/%.png: images/%.eps
1.29 + -mkdir -p gen-images
1.30 + $(GS_COMMAND) -sDEVICE=pngalpha -r36 -sOutputFile=$@ $<
1.31 +
1.32 html: Doxyfile-gen $(PNG_IMAGES)
1.33 -mkdir -p gen-dox
1.34 ./scripts/titlegen.py
2.1 --- a/adaptors.dox Sun Feb 21 18:34:28 2010 +0100
2.2 +++ b/adaptors.dox Sun Feb 21 19:02:08 2010 +0100
2.3 @@ -31,7 +31,6 @@
2.4 operations that should be performed on the altered graph.
2.5 In such cases, the LEMON \e graph \e adaptor \e classes could be used.
2.6
2.7 -
2.8 [SEC]sec_reverse_digraph[SEC] Reverse Oriented Digraph
2.9
2.10 Let us suppose that we have an instance \c g of a directed graph type, say
2.11 @@ -178,6 +177,11 @@
2.12 Another typical requirement is the use of certain subgraphs of a graph,
2.13 or in other words, hiding nodes and/or arcs from a graph.
2.14 LEMON provides several convenient adaptors for these purposes.
2.15 +In the following picture, a \ref SubDigraph adaptor is applied to an
2.16 +underlying digraph structure to obtain a suitable subgraph.
2.17 +
2.18 +\image html adaptors1.png
2.19 +\image latex adaptors1.eps "SubDigraph adaptor" width=\textwidth
2.20
2.21 \ref FilterArcs can be used when some arcs have to be hidden from a digraph.
2.22 A \e filter \e map has to be given to the constructor, which assign \c bool
2.23 @@ -325,6 +329,14 @@
2.24 Orienter<ListGraph> directed_graph(graph, dir_map);
2.25 \endcode
2.26
2.27 +Sine the adaptor classes conform to the \ref graph_concepts "graph concepts",
2.28 +we can even apply an adaptor to another one.
2.29 +The following image illustrates a situation when a \ref SubDigraph and an
2.30 +\ref Undirector adaptor is applied on a digraph.
2.31 +
2.32 +\image html adaptors2.png
2.33 +\image latex adaptors2.eps "Arc disjoint paths" width=\textwidth
2.34 +
2.35 LEMON also provides some more complex adaptors, for
2.36 instance, \ref SplitNodes, which can be used for splitting each node of a
2.37 directed graph into an in-node and an out-node.
3.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
3.2 +++ b/images/adaptors1.eps Sun Feb 21 19:02:08 2010 +0100
3.3 @@ -0,0 +1,303 @@
3.4 +%!PS-Adobe-2.0 EPSF-2.0
3.5 +%%Title: adaptors1.fig
3.6 +%%Creator: fig2dev Version 3.2 Patchlevel 5
3.7 +%%CreationDate: Sun Feb 21 18:51:21 2010
3.8 +%%For: Peter@KOVACSPETER (Péter,U-KOVACSPETER\Peter,S-1-5-21-1774138250-1299389707-1938712334-1001)
3.9 +%%BoundingBox: 0 0 787 372
3.10 +%Magnification: 1.0000
3.11 +%%EndComments
3.12 +/$F2psDict 200 dict def
3.13 +$F2psDict begin
3.14 +$F2psDict /mtrx matrix put
3.15 +/col-1 {0 setgray} bind def
3.16 +/col0 {0.000 0.000 0.000 srgb} bind def
3.17 +/col1 {0.000 0.000 1.000 srgb} bind def
3.18 +/col2 {0.000 1.000 0.000 srgb} bind def
3.19 +/col3 {0.000 1.000 1.000 srgb} bind def
3.20 +/col4 {1.000 0.000 0.000 srgb} bind def
3.21 +/col5 {1.000 0.000 1.000 srgb} bind def
3.22 +/col6 {1.000 1.000 0.000 srgb} bind def
3.23 +/col7 {1.000 1.000 1.000 srgb} bind def
3.24 +/col8 {0.000 0.000 0.560 srgb} bind def
3.25 +/col9 {0.000 0.000 0.690 srgb} bind def
3.26 +/col10 {0.000 0.000 0.820 srgb} bind def
3.27 +/col11 {0.530 0.810 1.000 srgb} bind def
3.28 +/col12 {0.000 0.560 0.000 srgb} bind def
3.29 +/col13 {0.000 0.690 0.000 srgb} bind def
3.30 +/col14 {0.000 0.820 0.000 srgb} bind def
3.31 +/col15 {0.000 0.560 0.560 srgb} bind def
3.32 +/col16 {0.000 0.690 0.690 srgb} bind def
3.33 +/col17 {0.000 0.820 0.820 srgb} bind def
3.34 +/col18 {0.560 0.000 0.000 srgb} bind def
3.35 +/col19 {0.690 0.000 0.000 srgb} bind def
3.36 +/col20 {0.820 0.000 0.000 srgb} bind def
3.37 +/col21 {0.560 0.000 0.560 srgb} bind def
3.38 +/col22 {0.690 0.000 0.690 srgb} bind def
3.39 +/col23 {0.820 0.000 0.820 srgb} bind def
3.40 +/col24 {0.500 0.190 0.000 srgb} bind def
3.41 +/col25 {0.630 0.250 0.000 srgb} bind def
3.42 +/col26 {0.750 0.380 0.000 srgb} bind def
3.43 +/col27 {1.000 0.500 0.500 srgb} bind def
3.44 +/col28 {1.000 0.630 0.630 srgb} bind def
3.45 +/col29 {1.000 0.750 0.750 srgb} bind def
3.46 +/col30 {1.000 0.880 0.880 srgb} bind def
3.47 +/col31 {1.000 0.840 0.000 srgb} bind def
3.48 +
3.49 +end
3.50 +save
3.51 +newpath 0 372 moveto 0 0 lineto 787 0 lineto 787 372 lineto closepath clip newpath
3.52 +-14.2 385.4 translate
3.53 +1 -1 scale
3.54 +
3.55 +/cp {closepath} bind def
3.56 +/ef {eofill} bind def
3.57 +/gr {grestore} bind def
3.58 +/gs {gsave} bind def
3.59 +/sa {save} bind def
3.60 +/rs {restore} bind def
3.61 +/l {lineto} bind def
3.62 +/m {moveto} bind def
3.63 +/rm {rmoveto} bind def
3.64 +/n {newpath} bind def
3.65 +/s {stroke} bind def
3.66 +/sh {show} bind def
3.67 +/slc {setlinecap} bind def
3.68 +/slj {setlinejoin} bind def
3.69 +/slw {setlinewidth} bind def
3.70 +/srgb {setrgbcolor} bind def
3.71 +/rot {rotate} bind def
3.72 +/sc {scale} bind def
3.73 +/sd {setdash} bind def
3.74 +/ff {findfont} bind def
3.75 +/sf {setfont} bind def
3.76 +/scf {scalefont} bind def
3.77 +/sw {stringwidth} bind def
3.78 +/tr {translate} bind def
3.79 +/tnt {dup dup currentrgbcolor
3.80 + 4 -2 roll dup 1 exch sub 3 -1 roll mul add
3.81 + 4 -2 roll dup 1 exch sub 3 -1 roll mul add
3.82 + 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
3.83 + bind def
3.84 +/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
3.85 + 4 -2 roll mul srgb} bind def
3.86 + /DrawEllipse {
3.87 + /endangle exch def
3.88 + /startangle exch def
3.89 + /yrad exch def
3.90 + /xrad exch def
3.91 + /y exch def
3.92 + /x exch def
3.93 + /savematrix mtrx currentmatrix def
3.94 + x y tr xrad yrad sc 0 0 1 startangle endangle arc
3.95 + closepath
3.96 + savematrix setmatrix
3.97 + } def
3.98 +
3.99 +/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
3.100 +/$F2psEnd {$F2psEnteredState restore end} def
3.101 +
3.102 +$F2psBegin
3.103 +10 setmiterlimit
3.104 +0 slj 0 slc
3.105 + 0.06299 0.06299 sc
3.106 +%
3.107 +% Fig objects follow
3.108 +%
3.109 +%
3.110 +% here starts figure with depth 60
3.111 +% Polyline
3.112 +0 slj
3.113 +0 slc
3.114 +15.000 slw
3.115 +gs clippath
3.116 +6319 5229 m 6442 5564 l 6527 5533 l 6403 5198 l 6403 5198 l 6424 5383 l 6319 5229 l cp
3.117 +eoclip
3.118 +n 5850 3825 m
3.119 + 6480 5535 l gs col0 s gr gr
3.120 +
3.121 +% arrowhead
3.122 +75.000 slw
3.123 +n 6319 5229 m 6424 5383 l 6403 5198 l 6319 5229 l cp gs 0.00 setgray ef gr col0 s
3.124 +% Polyline
3.125 +15.000 slw
3.126 +gs clippath
3.127 +5417 4044 m 5746 3905 l 5711 3822 l 5382 3961 l 5382 3961 l 5566 3933 l 5417 4044 l cp
3.128 +eoclip
3.129 +n 1575 5625 m
3.130 + 5715 3870 l gs col0 s gr gr
3.131 +
3.132 +% arrowhead
3.133 +75.000 slw
3.134 +n 5417 4044 m 5566 3933 l 5382 3961 l 5417 4044 l cp gs 0.00 setgray ef gr col0 s
3.135 +% Polyline
3.136 +15.000 slw
3.137 +gs clippath
3.138 +3897 3780 m 3540 3780 l 3540 3870 l 3897 3870 l 3897 3870 l 3717 3825 l 3897 3780 l cp
3.139 +eoclip
3.140 +n 5625 3825 m
3.141 + 3555 3825 l gs col0 s gr gr
3.142 +
3.143 +% arrowhead
3.144 +75.000 slw
3.145 +n 3897 3780 m 3717 3825 l 3897 3870 l 3897 3780 l cp gs 0.00 setgray ef gr col0 s
3.146 +% Polyline
3.147 +15.000 slw
3.148 +gs clippath
3.149 +3075 4188 m 3327 3936 l 3263 3872 l 3011 4124 l 3011 4124 l 3171 4029 l 3075 4188 l cp
3.150 +eoclip
3.151 +n 1575 5625 m
3.152 + 3285 3915 l gs col0 s gr gr
3.153 +
3.154 +% arrowhead
3.155 +75.000 slw
3.156 +n 3075 4188 m 3171 4029 l 3011 4124 l 3075 4188 l cp gs 0.00 setgray ef gr col0 s
3.157 +% Polyline
3.158 +15.000 slw
3.159 +gs clippath
3.160 +3528 2520 m 3885 2520 l 3885 2430 l 3528 2430 l 3528 2430 l 3708 2475 l 3528 2520 l cp
3.161 +eoclip
3.162 +n 1800 2475 m
3.163 + 3870 2475 l gs col0 s gr gr
3.164 +
3.165 +% arrowhead
3.166 +75.000 slw
3.167 +n 3528 2520 m 3708 2475 l 3528 2430 l 3528 2520 l cp gs 0.00 setgray ef gr col0 s
3.168 +% Polyline
3.169 +15.000 slw
3.170 +gs clippath
3.171 +4304 2156 m 4052 2408 l 4116 2472 l 4368 2220 l 4368 2220 l 4209 2316 l 4304 2156 l cp
3.172 +eoclip
3.173 +n 5850 675 m
3.174 + 4095 2430 l gs col0 s gr gr
3.175 +
3.176 +% arrowhead
3.177 +75.000 slw
3.178 +n 4304 2156 m 4209 2316 l 4368 2220 l 4304 2156 l cp gs 0.00 setgray ef gr col0 s
3.179 +% Polyline
3.180 +15.000 slw
3.181 +gs clippath
3.182 +6319 2079 m 6442 2414 l 6527 2383 l 6403 2048 l 6403 2048 l 6424 2233 l 6319 2079 l cp
3.183 +eoclip
3.184 +n 5850 675 m
3.185 + 6480 2385 l gs col0 s gr gr
3.186 +
3.187 +% arrowhead
3.188 +75.000 slw
3.189 +n 6319 2079 m 6424 2233 l 6403 2048 l 6319 2079 l cp gs 0.00 setgray ef gr col0 s
3.190 +% Polyline
3.191 +15.000 slw
3.192 +gs clippath
3.193 +5417 894 m 5746 755 l 5711 672 l 5382 811 l 5382 811 l 5566 783 l 5417 894 l cp
3.194 +eoclip
3.195 +n 1575 2475 m
3.196 + 5715 720 l gs col0 s gr gr
3.197 +
3.198 +% arrowhead
3.199 +75.000 slw
3.200 +n 5417 894 m 5566 783 l 5382 811 l 5417 894 l cp gs 0.00 setgray ef gr col0 s
3.201 +% Polyline
3.202 +15.000 slw
3.203 +gs clippath
3.204 +3528 5670 m 3885 5670 l 3885 5580 l 3528 5580 l 3528 5580 l 3708 5625 l 3528 5670 l cp
3.205 +eoclip
3.206 +n 1800 5625 m
3.207 + 3870 5625 l gs col0 s gr gr
3.208 +
3.209 +% arrowhead
3.210 +75.000 slw
3.211 +n 3528 5670 m 3708 5625 l 3528 5580 l 3528 5670 l cp gs 0.00 setgray ef gr col0 s
3.212 +% Polyline
3.213 +15.000 slw
3.214 +gs clippath
3.215 +4572 5580 m 4215 5580 l 4215 5670 l 4572 5670 l 4572 5670 l 4392 5625 l 4572 5580 l cp
3.216 +eoclip
3.217 +n 6300 5625 m
3.218 + 4230 5625 l gs col0 s gr gr
3.219 +
3.220 +% arrowhead
3.221 +75.000 slw
3.222 +n 4572 5580 m 4392 5625 l 4572 5670 l 4572 5580 l cp gs 0.00 setgray ef gr col0 s
3.223 +% Polyline
3.224 +15.000 slw
3.225 +gs clippath
3.226 +4304 5306 m 4052 5558 l 4116 5622 l 4368 5370 l 4368 5370 l 4209 5466 l 4304 5306 l cp
3.227 +eoclip
3.228 +n 5850 3825 m
3.229 + 4095 5580 l gs col0 s gr gr
3.230 +
3.231 +% arrowhead
3.232 +75.000 slw
3.233 +n 4304 5306 m 4209 5466 l 4368 5370 l 4304 5306 l cp gs 0.00 setgray ef gr col0 s
3.234 +% here ends figure;
3.235 +%
3.236 +% here starts figure with depth 50
3.237 +% Ellipse
3.238 +15.000 slw
3.239 +n 3375 3825 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
3.240 +
3.241 +% Ellipse
3.242 +n 5850 3825 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
3.243 +
3.244 +% Polyline
3.245 +0 slj
3.246 +0 slc
3.247 +n 247 2947 m 2947 247 l 9697 247 l 6997 2947 l
3.248 + 247 2947 l cp gs col0 s gr
3.249 +% Polyline
3.250 +n 247 6097 m 2947 3397 l 9697 3397 l 6997 6097 l
3.251 + 247 6097 l cp gs col0 s gr
3.252 +% Ellipse
3.253 +n 1575 2475 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
3.254 +
3.255 +% Ellipse
3.256 +n 4050 2475 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
3.257 +
3.258 +% Ellipse
3.259 +n 6525 2475 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
3.260 +
3.261 +% Ellipse
3.262 +n 5850 675 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
3.263 +
3.264 +% Ellipse
3.265 +n 1575 5625 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
3.266 +
3.267 +% Ellipse
3.268 +n 4050 5625 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
3.269 +
3.270 +% Ellipse
3.271 +n 6525 5625 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
3.272 +
3.273 +% here ends figure;
3.274 +%
3.275 +% here starts figure with depth 40
3.276 +/Helvetica ff 480.00 scf sf
3.277 +8280 2610 m
3.278 +gs 1 -1 sc (SubDigraph adaptor) col0 sh gr
3.279 +% Polyline
3.280 +0 slj
3.281 +0 slc
3.282 +7.500 slw
3.283 + [15 45] 45 sd
3.284 +n 4050 2610 m
3.285 + 4050 5625 l gs col0 s gr [] 0 sd
3.286 +% Polyline
3.287 + [15 45] 45 sd
3.288 +n 5850 810 m
3.289 + 5850 3825 l gs col0 s gr [] 0 sd
3.290 +% Polyline
3.291 + [15 45] 45 sd
3.292 +n 6525 2610 m
3.293 + 6525 5625 l gs col0 s gr [] 0 sd
3.294 +/Helvetica ff 480.00 scf sf
3.295 +8280 5760 m
3.296 +gs 1 -1 sc (Original digraph) col0 sh gr
3.297 +% Polyline
3.298 + [15 45] 45 sd
3.299 +n 1575 2610 m
3.300 + 1575 5625 l gs col0 s gr [] 0 sd
3.301 +% here ends figure;
3.302 +$F2psEnd
3.303 +rs
3.304 +showpage
3.305 +%%Trailer
3.306 +%EOF
4.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
4.2 +++ b/images/adaptors2.eps Sun Feb 21 19:02:08 2010 +0100
4.3 @@ -0,0 +1,349 @@
4.4 +%!PS-Adobe-2.0 EPSF-2.0
4.5 +%%Title: adaptors2.fig
4.6 +%%Creator: fig2dev Version 3.2 Patchlevel 5
4.7 +%%CreationDate: Sun Feb 21 18:51:31 2010
4.8 +%%For: Peter@KOVACSPETER (Péter,U-KOVACSPETER\Peter,S-1-5-21-1774138250-1299389707-1938712334-1001)
4.9 +%%BoundingBox: 0 0 787 570
4.10 +%Magnification: 1.0000
4.11 +%%EndComments
4.12 +/$F2psDict 200 dict def
4.13 +$F2psDict begin
4.14 +$F2psDict /mtrx matrix put
4.15 +/col-1 {0 setgray} bind def
4.16 +/col0 {0.000 0.000 0.000 srgb} bind def
4.17 +/col1 {0.000 0.000 1.000 srgb} bind def
4.18 +/col2 {0.000 1.000 0.000 srgb} bind def
4.19 +/col3 {0.000 1.000 1.000 srgb} bind def
4.20 +/col4 {1.000 0.000 0.000 srgb} bind def
4.21 +/col5 {1.000 0.000 1.000 srgb} bind def
4.22 +/col6 {1.000 1.000 0.000 srgb} bind def
4.23 +/col7 {1.000 1.000 1.000 srgb} bind def
4.24 +/col8 {0.000 0.000 0.560 srgb} bind def
4.25 +/col9 {0.000 0.000 0.690 srgb} bind def
4.26 +/col10 {0.000 0.000 0.820 srgb} bind def
4.27 +/col11 {0.530 0.810 1.000 srgb} bind def
4.28 +/col12 {0.000 0.560 0.000 srgb} bind def
4.29 +/col13 {0.000 0.690 0.000 srgb} bind def
4.30 +/col14 {0.000 0.820 0.000 srgb} bind def
4.31 +/col15 {0.000 0.560 0.560 srgb} bind def
4.32 +/col16 {0.000 0.690 0.690 srgb} bind def
4.33 +/col17 {0.000 0.820 0.820 srgb} bind def
4.34 +/col18 {0.560 0.000 0.000 srgb} bind def
4.35 +/col19 {0.690 0.000 0.000 srgb} bind def
4.36 +/col20 {0.820 0.000 0.000 srgb} bind def
4.37 +/col21 {0.560 0.000 0.560 srgb} bind def
4.38 +/col22 {0.690 0.000 0.690 srgb} bind def
4.39 +/col23 {0.820 0.000 0.820 srgb} bind def
4.40 +/col24 {0.500 0.190 0.000 srgb} bind def
4.41 +/col25 {0.630 0.250 0.000 srgb} bind def
4.42 +/col26 {0.750 0.380 0.000 srgb} bind def
4.43 +/col27 {1.000 0.500 0.500 srgb} bind def
4.44 +/col28 {1.000 0.630 0.630 srgb} bind def
4.45 +/col29 {1.000 0.750 0.750 srgb} bind def
4.46 +/col30 {1.000 0.880 0.880 srgb} bind def
4.47 +/col31 {1.000 0.840 0.000 srgb} bind def
4.48 +
4.49 +end
4.50 +save
4.51 +newpath 0 570 moveto 0 0 lineto 787 0 lineto 787 570 lineto closepath clip newpath
4.52 +-14.2 583.9 translate
4.53 +1 -1 scale
4.54 +
4.55 +/cp {closepath} bind def
4.56 +/ef {eofill} bind def
4.57 +/gr {grestore} bind def
4.58 +/gs {gsave} bind def
4.59 +/sa {save} bind def
4.60 +/rs {restore} bind def
4.61 +/l {lineto} bind def
4.62 +/m {moveto} bind def
4.63 +/rm {rmoveto} bind def
4.64 +/n {newpath} bind def
4.65 +/s {stroke} bind def
4.66 +/sh {show} bind def
4.67 +/slc {setlinecap} bind def
4.68 +/slj {setlinejoin} bind def
4.69 +/slw {setlinewidth} bind def
4.70 +/srgb {setrgbcolor} bind def
4.71 +/rot {rotate} bind def
4.72 +/sc {scale} bind def
4.73 +/sd {setdash} bind def
4.74 +/ff {findfont} bind def
4.75 +/sf {setfont} bind def
4.76 +/scf {scalefont} bind def
4.77 +/sw {stringwidth} bind def
4.78 +/tr {translate} bind def
4.79 +/tnt {dup dup currentrgbcolor
4.80 + 4 -2 roll dup 1 exch sub 3 -1 roll mul add
4.81 + 4 -2 roll dup 1 exch sub 3 -1 roll mul add
4.82 + 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
4.83 + bind def
4.84 +/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
4.85 + 4 -2 roll mul srgb} bind def
4.86 + /DrawEllipse {
4.87 + /endangle exch def
4.88 + /startangle exch def
4.89 + /yrad exch def
4.90 + /xrad exch def
4.91 + /y exch def
4.92 + /x exch def
4.93 + /savematrix mtrx currentmatrix def
4.94 + x y tr xrad yrad sc 0 0 1 startangle endangle arc
4.95 + closepath
4.96 + savematrix setmatrix
4.97 + } def
4.98 +
4.99 +/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
4.100 +/$F2psEnd {$F2psEnteredState restore end} def
4.101 +
4.102 +$F2psBegin
4.103 +10 setmiterlimit
4.104 +0 slj 0 slc
4.105 + 0.06299 0.06299 sc
4.106 +%
4.107 +% Fig objects follow
4.108 +%
4.109 +%
4.110 +% here starts figure with depth 60
4.111 +% Polyline
4.112 +0 slj
4.113 +0 slc
4.114 +15.000 slw
4.115 +gs clippath
4.116 +5417 4044 m 5746 3905 l 5711 3822 l 5382 3961 l 5382 3961 l 5566 3933 l 5417 4044 l cp
4.117 +eoclip
4.118 +n 1575 5625 m
4.119 + 5715 3870 l gs col0 s gr gr
4.120 +
4.121 +% arrowhead
4.122 +75.000 slw
4.123 +n 5417 4044 m 5566 3933 l 5382 3961 l 5417 4044 l cp gs 0.00 setgray ef gr col0 s
4.124 +% Polyline
4.125 +15.000 slw
4.126 +gs clippath
4.127 +5417 7194 m 5746 7055 l 5711 6972 l 5382 7111 l 5382 7111 l 5566 7083 l 5417 7194 l cp
4.128 +eoclip
4.129 +n 1575 8775 m
4.130 + 5715 7020 l gs col0 s gr gr
4.131 +
4.132 +% arrowhead
4.133 +75.000 slw
4.134 +n 5417 7194 m 5566 7083 l 5382 7111 l 5417 7194 l cp gs 0.00 setgray ef gr col0 s
4.135 +% Polyline
4.136 +15.000 slw
4.137 +gs clippath
4.138 +6319 8379 m 6442 8714 l 6527 8683 l 6403 8348 l 6403 8348 l 6424 8533 l 6319 8379 l cp
4.139 +eoclip
4.140 +n 5850 6975 m
4.141 + 6480 8685 l gs col0 s gr gr
4.142 +
4.143 +% arrowhead
4.144 +75.000 slw
4.145 +n 6319 8379 m 6424 8533 l 6403 8348 l 6319 8379 l cp gs 0.00 setgray ef gr col0 s
4.146 +% Polyline
4.147 +15.000 slw
4.148 +gs clippath
4.149 +4304 8456 m 4052 8708 l 4116 8772 l 4368 8520 l 4368 8520 l 4209 8616 l 4304 8456 l cp
4.150 +eoclip
4.151 +n 5850 6975 m
4.152 + 4095 8730 l gs col0 s gr gr
4.153 +
4.154 +% arrowhead
4.155 +75.000 slw
4.156 +n 4304 8456 m 4209 8616 l 4368 8520 l 4304 8456 l cp gs 0.00 setgray ef gr col0 s
4.157 +% Polyline
4.158 +15.000 slw
4.159 +gs clippath
4.160 +4572 8730 m 4215 8730 l 4215 8820 l 4572 8820 l 4572 8820 l 4392 8775 l 4572 8730 l cp
4.161 +eoclip
4.162 +n 6300 8775 m
4.163 + 4230 8775 l gs col0 s gr gr
4.164 +
4.165 +% arrowhead
4.166 +75.000 slw
4.167 +n 4572 8730 m 4392 8775 l 4572 8820 l 4572 8730 l cp gs 0.00 setgray ef gr col0 s
4.168 +% Polyline
4.169 +15.000 slw
4.170 +gs clippath
4.171 +3528 8820 m 3885 8820 l 3885 8730 l 3528 8730 l 3528 8730 l 3708 8775 l 3528 8820 l cp
4.172 +eoclip
4.173 +n 1800 8775 m
4.174 + 3870 8775 l gs col0 s gr gr
4.175 +
4.176 +% arrowhead
4.177 +75.000 slw
4.178 +n 3528 8820 m 3708 8775 l 3528 8730 l 3528 8820 l cp gs 0.00 setgray ef gr col0 s
4.179 +% Polyline
4.180 +15.000 slw
4.181 +n 1800 2475 m
4.182 + 3870 2475 l gs col0 s gr
4.183 +% Polyline
4.184 +n 1575 2475 m
4.185 + 5715 720 l gs col0 s gr
4.186 +% Polyline
4.187 +n 5850 675 m
4.188 + 4095 2430 l gs col0 s gr
4.189 +% Polyline
4.190 +n 5850 675 m
4.191 + 6480 2385 l gs col0 s gr
4.192 +% Polyline
4.193 +gs clippath
4.194 +3075 7338 m 3327 7086 l 3263 7022 l 3011 7274 l 3011 7274 l 3171 7179 l 3075 7338 l cp
4.195 +eoclip
4.196 +n 1575 8775 m
4.197 + 3285 7065 l gs col0 s gr gr
4.198 +
4.199 +% arrowhead
4.200 +75.000 slw
4.201 +n 3075 7338 m 3171 7179 l 3011 7274 l 3075 7338 l cp gs 0.00 setgray ef gr col0 s
4.202 +% Polyline
4.203 +15.000 slw
4.204 +gs clippath
4.205 +3528 5670 m 3885 5670 l 3885 5580 l 3528 5580 l 3528 5580 l 3708 5625 l 3528 5670 l cp
4.206 +eoclip
4.207 +n 1800 5625 m
4.208 + 3870 5625 l gs col0 s gr gr
4.209 +
4.210 +% arrowhead
4.211 +75.000 slw
4.212 +n 3528 5670 m 3708 5625 l 3528 5580 l 3528 5670 l cp gs 0.00 setgray ef gr col0 s
4.213 +% Polyline
4.214 +15.000 slw
4.215 +gs clippath
4.216 +4304 5306 m 4052 5558 l 4116 5622 l 4368 5370 l 4368 5370 l 4209 5466 l 4304 5306 l cp
4.217 +eoclip
4.218 +n 5850 3825 m
4.219 + 4095 5580 l gs col0 s gr gr
4.220 +
4.221 +% arrowhead
4.222 +75.000 slw
4.223 +n 4304 5306 m 4209 5466 l 4368 5370 l 4304 5306 l cp gs 0.00 setgray ef gr col0 s
4.224 +% Polyline
4.225 +15.000 slw
4.226 +gs clippath
4.227 +6319 5229 m 6442 5564 l 6527 5533 l 6403 5198 l 6403 5198 l 6424 5383 l 6319 5229 l cp
4.228 +eoclip
4.229 +n 5850 3825 m
4.230 + 6480 5535 l gs col0 s gr gr
4.231 +
4.232 +% arrowhead
4.233 +75.000 slw
4.234 +n 6319 5229 m 6424 5383 l 6403 5198 l 6319 5229 l cp gs 0.00 setgray ef gr col0 s
4.235 +% Polyline
4.236 +15.000 slw
4.237 +gs clippath
4.238 +3897 6930 m 3540 6930 l 3540 7020 l 3897 7020 l 3897 7020 l 3717 6975 l 3897 6930 l cp
4.239 +eoclip
4.240 +n 5625 6975 m
4.241 + 3555 6975 l gs col0 s gr gr
4.242 +
4.243 +% arrowhead
4.244 +75.000 slw
4.245 +n 3897 6930 m 3717 6975 l 3897 7020 l 3897 6930 l cp gs 0.00 setgray ef gr col0 s
4.246 +% here ends figure;
4.247 +%
4.248 +% here starts figure with depth 50
4.249 +% Polyline
4.250 +0 slj
4.251 +0 slc
4.252 +15.000 slw
4.253 +n 247 6097 m 2947 3397 l 9697 3397 l 6997 6097 l
4.254 + 247 6097 l cp gs col0 s gr
4.255 +% Polyline
4.256 +n 247 9247 m 2947 6547 l 9697 6547 l 6997 9247 l
4.257 + 247 9247 l cp gs col0 s gr
4.258 +% Ellipse
4.259 +n 4050 2475 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
4.260 +
4.261 +% Ellipse
4.262 +n 6525 2475 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
4.263 +
4.264 +% Ellipse
4.265 +n 1575 2475 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
4.266 +
4.267 +% Ellipse
4.268 +n 5850 675 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
4.269 +
4.270 +% Ellipse
4.271 +n 1575 5625 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
4.272 +
4.273 +% Ellipse
4.274 +n 4050 5625 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
4.275 +
4.276 +% Ellipse
4.277 +n 6525 5625 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
4.278 +
4.279 +% Ellipse
4.280 +n 5850 3825 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
4.281 +
4.282 +% Ellipse
4.283 +n 1575 8775 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
4.284 +
4.285 +% Ellipse
4.286 +n 4050 8775 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
4.287 +
4.288 +% Ellipse
4.289 +n 3375 6975 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
4.290 +
4.291 +% Ellipse
4.292 +n 6525 8775 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
4.293 +
4.294 +% Ellipse
4.295 +n 5850 6975 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
4.296 +
4.297 +% Polyline
4.298 +n 247 2947 m 2947 247 l 9697 247 l 6997 2947 l
4.299 + 247 2947 l cp gs col0 s gr
4.300 +% here ends figure;
4.301 +%
4.302 +% here starts figure with depth 40
4.303 +/Helvetica ff 480.00 scf sf
4.304 +8280 8910 m
4.305 +gs 1 -1 sc (Original digraph) col0 sh gr
4.306 +% Polyline
4.307 +0 slj
4.308 +0 slc
4.309 +7.500 slw
4.310 + [15 45] 45 sd
4.311 +n 5850 810 m
4.312 + 5850 3825 l gs col0 s gr [] 0 sd
4.313 +% Polyline
4.314 + [15 45] 45 sd
4.315 +n 6525 2610 m
4.316 + 6525 5625 l gs col0 s gr [] 0 sd
4.317 +% Polyline
4.318 + [15 45] 45 sd
4.319 +n 4050 2610 m
4.320 + 4050 5625 l gs col0 s gr [] 0 sd
4.321 +% Polyline
4.322 + [15 45] 45 sd
4.323 +n 1575 2610 m
4.324 + 1575 5625 l gs col0 s gr [] 0 sd
4.325 +% Polyline
4.326 + [15 45] 45 sd
4.327 +n 5850 3960 m
4.328 + 5850 6975 l gs col0 s gr [] 0 sd
4.329 +% Polyline
4.330 + [15 45] 45 sd
4.331 +n 6525 5760 m
4.332 + 6525 8775 l gs col0 s gr [] 0 sd
4.333 +% Polyline
4.334 + [15 45] 45 sd
4.335 +n 4050 5760 m
4.336 + 4050 8775 l gs col0 s gr [] 0 sd
4.337 +/Helvetica ff 480.00 scf sf
4.338 +8280 2610 m
4.339 +gs 1 -1 sc (Undirector adaptor) col0 sh gr
4.340 +/Helvetica ff 480.00 scf sf
4.341 +8280 5760 m
4.342 +gs 1 -1 sc (SubDigraph adaptor) col0 sh gr
4.343 +% Polyline
4.344 + [15 45] 45 sd
4.345 +n 1575 5760 m
4.346 + 1575 8775 l gs col0 s gr [] 0 sd
4.347 +% here ends figure;
4.348 +$F2psEnd
4.349 +rs
4.350 +showpage
4.351 +%%Trailer
4.352 +%EOF