1.1 --- a/doc/CMakeLists.txt Sat Mar 16 13:14:35 2013 +0100
1.2 +++ b/doc/CMakeLists.txt Sat Mar 16 13:16:27 2013 +0100
1.3 @@ -35,6 +35,7 @@
1.4 COMMAND ${CMAKE_COMMAND} -E remove_directory gen-images
1.5 COMMAND ${CMAKE_COMMAND} -E make_directory gen-images
1.6 COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r20 -sOutputFile=gen-images/grid_graph.png ${CMAKE_CURRENT_SOURCE_DIR}/images/grid_graph.eps
1.7 + COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r32 -sOutputFile=gen-images/adaptors2.png ${CMAKE_CURRENT_SOURCE_DIR}/images/adaptors2.eps
1.8 COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r32 -sOutputFile=gen-images/connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/connected_components.eps
1.9 COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r32 -sOutputFile=gen-images/strongly_connected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/strongly_connected_components.eps
1.10 COMMAND ${GHOSTSCRIPT_EXECUTABLE} ${GHOSTSCRIPT_OPTIONS} -r32 -sOutputFile=gen-images/node_biconnected_components.png ${CMAKE_CURRENT_SOURCE_DIR}/images/node_biconnected_components.eps
2.1 --- a/doc/groups.dox Sat Mar 16 13:14:35 2013 +0100
2.2 +++ b/doc/groups.dox Sat Mar 16 13:16:27 2013 +0100
2.3 @@ -112,6 +112,14 @@
2.4 obtained. For other examples, the interested user is referred to the
2.5 detailed documentation of particular adaptors.
2.6
2.7 +Since the adaptor classes conform to the \ref graph_concepts "graph concepts",
2.8 +an adaptor can even be applied to another one.
2.9 +The following image illustrates a situation when a \ref SubDigraph adaptor
2.10 +is applied on a digraph and \ref Undirector is applied on the subgraph.
2.11 +
2.12 +\image html adaptors2.png
2.13 +\image latex adaptors2.eps "Using graph adaptors" width=\textwidth
2.14 +
2.15 The behavior of graph adaptors can be very different. Some of them keep
2.16 capabilities of the original graph while in other cases this would be
2.17 meaningless. This means that the concepts that they meet depend
2.18 @@ -722,6 +730,8 @@
2.19
2.20 This group contains general \c EPS drawing methods and special
2.21 graph exporting tools.
2.22 +
2.23 +\image html graph_to_eps.png
2.24 */
2.25
2.26 /**
3.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
3.2 +++ b/doc/images/adaptors1.eps Sat Mar 16 13:16:27 2013 +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/doc/images/adaptors2.eps Sat Mar 16 13:16:27 2013 +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
5.1 Binary file doc/images/graph_to_eps.png has changed
