doc/images/adaptors2.eps
author Balazs Dezso <deba@google.com>
Fri, 22 Jan 2021 10:55:32 +0100
changeset 1208 c6aa2cc1af04
permissions -rw-r--r--
Factor out recursion from weighted matching algorithms (#638)
kpeter@1050
     1
%!PS-Adobe-2.0 EPSF-2.0
kpeter@1050
     2
%%Title: adaptors2.fig
kpeter@1050
     3
%%Creator: fig2dev Version 3.2 Patchlevel 5
kpeter@1050
     4
%%CreationDate: Sun Feb 21 18:51:31 2010
kpeter@1050
     5
%%For: Peter@KOVACSPETER (Péter,U-KOVACSPETER\Peter,S-1-5-21-1774138250-1299389707-1938712334-1001)
kpeter@1050
     6
%%BoundingBox: 0 0 787 570
kpeter@1050
     7
%Magnification: 1.0000
kpeter@1050
     8
%%EndComments
kpeter@1050
     9
/$F2psDict 200 dict def
kpeter@1050
    10
$F2psDict begin
kpeter@1050
    11
$F2psDict /mtrx matrix put
kpeter@1050
    12
/col-1 {0 setgray} bind def
kpeter@1050
    13
/col0 {0.000 0.000 0.000 srgb} bind def
kpeter@1050
    14
/col1 {0.000 0.000 1.000 srgb} bind def
kpeter@1050
    15
/col2 {0.000 1.000 0.000 srgb} bind def
kpeter@1050
    16
/col3 {0.000 1.000 1.000 srgb} bind def
kpeter@1050
    17
/col4 {1.000 0.000 0.000 srgb} bind def
kpeter@1050
    18
/col5 {1.000 0.000 1.000 srgb} bind def
kpeter@1050
    19
/col6 {1.000 1.000 0.000 srgb} bind def
kpeter@1050
    20
/col7 {1.000 1.000 1.000 srgb} bind def
kpeter@1050
    21
/col8 {0.000 0.000 0.560 srgb} bind def
kpeter@1050
    22
/col9 {0.000 0.000 0.690 srgb} bind def
kpeter@1050
    23
/col10 {0.000 0.000 0.820 srgb} bind def
kpeter@1050
    24
/col11 {0.530 0.810 1.000 srgb} bind def
kpeter@1050
    25
/col12 {0.000 0.560 0.000 srgb} bind def
kpeter@1050
    26
/col13 {0.000 0.690 0.000 srgb} bind def
kpeter@1050
    27
/col14 {0.000 0.820 0.000 srgb} bind def
kpeter@1050
    28
/col15 {0.000 0.560 0.560 srgb} bind def
kpeter@1050
    29
/col16 {0.000 0.690 0.690 srgb} bind def
kpeter@1050
    30
/col17 {0.000 0.820 0.820 srgb} bind def
kpeter@1050
    31
/col18 {0.560 0.000 0.000 srgb} bind def
kpeter@1050
    32
/col19 {0.690 0.000 0.000 srgb} bind def
kpeter@1050
    33
/col20 {0.820 0.000 0.000 srgb} bind def
kpeter@1050
    34
/col21 {0.560 0.000 0.560 srgb} bind def
kpeter@1050
    35
/col22 {0.690 0.000 0.690 srgb} bind def
kpeter@1050
    36
/col23 {0.820 0.000 0.820 srgb} bind def
kpeter@1050
    37
/col24 {0.500 0.190 0.000 srgb} bind def
kpeter@1050
    38
/col25 {0.630 0.250 0.000 srgb} bind def
kpeter@1050
    39
/col26 {0.750 0.380 0.000 srgb} bind def
kpeter@1050
    40
/col27 {1.000 0.500 0.500 srgb} bind def
kpeter@1050
    41
/col28 {1.000 0.630 0.630 srgb} bind def
kpeter@1050
    42
/col29 {1.000 0.750 0.750 srgb} bind def
kpeter@1050
    43
/col30 {1.000 0.880 0.880 srgb} bind def
kpeter@1050
    44
/col31 {1.000 0.840 0.000 srgb} bind def
kpeter@1050
    45
kpeter@1050
    46
end
kpeter@1050
    47
save
kpeter@1050
    48
newpath 0 570 moveto 0 0 lineto 787 0 lineto 787 570 lineto closepath clip newpath
kpeter@1050
    49
-14.2 583.9 translate
kpeter@1050
    50
1 -1 scale
kpeter@1050
    51
kpeter@1050
    52
/cp {closepath} bind def
kpeter@1050
    53
/ef {eofill} bind def
kpeter@1050
    54
/gr {grestore} bind def
kpeter@1050
    55
/gs {gsave} bind def
kpeter@1050
    56
/sa {save} bind def
kpeter@1050
    57
/rs {restore} bind def
kpeter@1050
    58
/l {lineto} bind def
kpeter@1050
    59
/m {moveto} bind def
kpeter@1050
    60
/rm {rmoveto} bind def
kpeter@1050
    61
/n {newpath} bind def
kpeter@1050
    62
/s {stroke} bind def
kpeter@1050
    63
/sh {show} bind def
kpeter@1050
    64
/slc {setlinecap} bind def
kpeter@1050
    65
/slj {setlinejoin} bind def
kpeter@1050
    66
/slw {setlinewidth} bind def
kpeter@1050
    67
/srgb {setrgbcolor} bind def
kpeter@1050
    68
/rot {rotate} bind def
kpeter@1050
    69
/sc {scale} bind def
kpeter@1050
    70
/sd {setdash} bind def
kpeter@1050
    71
/ff {findfont} bind def
kpeter@1050
    72
/sf {setfont} bind def
kpeter@1050
    73
/scf {scalefont} bind def
kpeter@1050
    74
/sw {stringwidth} bind def
kpeter@1050
    75
/tr {translate} bind def
kpeter@1050
    76
/tnt {dup dup currentrgbcolor
kpeter@1050
    77
  4 -2 roll dup 1 exch sub 3 -1 roll mul add
kpeter@1050
    78
  4 -2 roll dup 1 exch sub 3 -1 roll mul add
kpeter@1050
    79
  4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
kpeter@1050
    80
  bind def
kpeter@1050
    81
/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
kpeter@1050
    82
  4 -2 roll mul srgb} bind def
kpeter@1050
    83
 /DrawEllipse {
kpeter@1050
    84
	/endangle exch def
kpeter@1050
    85
	/startangle exch def
kpeter@1050
    86
	/yrad exch def
kpeter@1050
    87
	/xrad exch def
kpeter@1050
    88
	/y exch def
kpeter@1050
    89
	/x exch def
kpeter@1050
    90
	/savematrix mtrx currentmatrix def
kpeter@1050
    91
	x y tr xrad yrad sc 0 0 1 startangle endangle arc
kpeter@1050
    92
	closepath
kpeter@1050
    93
	savematrix setmatrix
kpeter@1050
    94
	} def
kpeter@1050
    95
kpeter@1050
    96
/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
kpeter@1050
    97
/$F2psEnd {$F2psEnteredState restore end} def
kpeter@1050
    98
kpeter@1050
    99
$F2psBegin
kpeter@1050
   100
10 setmiterlimit
kpeter@1050
   101
0 slj 0 slc
kpeter@1050
   102
 0.06299 0.06299 sc
kpeter@1050
   103
%
kpeter@1050
   104
% Fig objects follow
kpeter@1050
   105
%
kpeter@1050
   106
% 
kpeter@1050
   107
% here starts figure with depth 60
kpeter@1050
   108
% Polyline
kpeter@1050
   109
0 slj
kpeter@1050
   110
0 slc
kpeter@1050
   111
15.000 slw
kpeter@1050
   112
gs  clippath
kpeter@1050
   113
5417 4044 m 5746 3905 l 5711 3822 l 5382 3961 l 5382 3961 l 5566 3933 l 5417 4044 l cp
kpeter@1050
   114
eoclip
kpeter@1050
   115
n 1575 5625 m
kpeter@1050
   116
 5715 3870 l gs col0 s gr gr
kpeter@1050
   117
kpeter@1050
   118
% arrowhead
kpeter@1050
   119
75.000 slw
kpeter@1050
   120
n 5417 4044 m 5566 3933 l 5382 3961 l 5417 4044 l  cp gs 0.00 setgray ef gr  col0 s
kpeter@1050
   121
% Polyline
kpeter@1050
   122
15.000 slw
kpeter@1050
   123
gs  clippath
kpeter@1050
   124
5417 7194 m 5746 7055 l 5711 6972 l 5382 7111 l 5382 7111 l 5566 7083 l 5417 7194 l cp
kpeter@1050
   125
eoclip
kpeter@1050
   126
n 1575 8775 m
kpeter@1050
   127
 5715 7020 l gs col0 s gr gr
kpeter@1050
   128
kpeter@1050
   129
% arrowhead
kpeter@1050
   130
75.000 slw
kpeter@1050
   131
n 5417 7194 m 5566 7083 l 5382 7111 l 5417 7194 l  cp gs 0.00 setgray ef gr  col0 s
kpeter@1050
   132
% Polyline
kpeter@1050
   133
15.000 slw
kpeter@1050
   134
gs  clippath
kpeter@1050
   135
6319 8379 m 6442 8714 l 6527 8683 l 6403 8348 l 6403 8348 l 6424 8533 l 6319 8379 l cp
kpeter@1050
   136
eoclip
kpeter@1050
   137
n 5850 6975 m
kpeter@1050
   138
 6480 8685 l gs col0 s gr gr
kpeter@1050
   139
kpeter@1050
   140
% arrowhead
kpeter@1050
   141
75.000 slw
kpeter@1050
   142
n 6319 8379 m 6424 8533 l 6403 8348 l 6319 8379 l  cp gs 0.00 setgray ef gr  col0 s
kpeter@1050
   143
% Polyline
kpeter@1050
   144
15.000 slw
kpeter@1050
   145
gs  clippath
kpeter@1050
   146
4304 8456 m 4052 8708 l 4116 8772 l 4368 8520 l 4368 8520 l 4209 8616 l 4304 8456 l cp
kpeter@1050
   147
eoclip
kpeter@1050
   148
n 5850 6975 m
kpeter@1050
   149
 4095 8730 l gs col0 s gr gr
kpeter@1050
   150
kpeter@1050
   151
% arrowhead
kpeter@1050
   152
75.000 slw
kpeter@1050
   153
n 4304 8456 m 4209 8616 l 4368 8520 l 4304 8456 l  cp gs 0.00 setgray ef gr  col0 s
kpeter@1050
   154
% Polyline
kpeter@1050
   155
15.000 slw
kpeter@1050
   156
gs  clippath
kpeter@1050
   157
4572 8730 m 4215 8730 l 4215 8820 l 4572 8820 l 4572 8820 l 4392 8775 l 4572 8730 l cp
kpeter@1050
   158
eoclip
kpeter@1050
   159
n 6300 8775 m
kpeter@1050
   160
 4230 8775 l gs col0 s gr gr
kpeter@1050
   161
kpeter@1050
   162
% arrowhead
kpeter@1050
   163
75.000 slw
kpeter@1050
   164
n 4572 8730 m 4392 8775 l 4572 8820 l 4572 8730 l  cp gs 0.00 setgray ef gr  col0 s
kpeter@1050
   165
% Polyline
kpeter@1050
   166
15.000 slw
kpeter@1050
   167
gs  clippath
kpeter@1050
   168
3528 8820 m 3885 8820 l 3885 8730 l 3528 8730 l 3528 8730 l 3708 8775 l 3528 8820 l cp
kpeter@1050
   169
eoclip
kpeter@1050
   170
n 1800 8775 m
kpeter@1050
   171
 3870 8775 l gs col0 s gr gr
kpeter@1050
   172
kpeter@1050
   173
% arrowhead
kpeter@1050
   174
75.000 slw
kpeter@1050
   175
n 3528 8820 m 3708 8775 l 3528 8730 l 3528 8820 l  cp gs 0.00 setgray ef gr  col0 s
kpeter@1050
   176
% Polyline
kpeter@1050
   177
15.000 slw
kpeter@1050
   178
n 1800 2475 m
kpeter@1050
   179
 3870 2475 l gs col0 s gr 
kpeter@1050
   180
% Polyline
kpeter@1050
   181
n 1575 2475 m
kpeter@1050
   182
 5715 720 l gs col0 s gr 
kpeter@1050
   183
% Polyline
kpeter@1050
   184
n 5850 675 m
kpeter@1050
   185
 4095 2430 l gs col0 s gr 
kpeter@1050
   186
% Polyline
kpeter@1050
   187
n 5850 675 m
kpeter@1050
   188
 6480 2385 l gs col0 s gr 
kpeter@1050
   189
% Polyline
kpeter@1050
   190
gs  clippath
kpeter@1050
   191
3075 7338 m 3327 7086 l 3263 7022 l 3011 7274 l 3011 7274 l 3171 7179 l 3075 7338 l cp
kpeter@1050
   192
eoclip
kpeter@1050
   193
n 1575 8775 m
kpeter@1050
   194
 3285 7065 l gs col0 s gr gr
kpeter@1050
   195
kpeter@1050
   196
% arrowhead
kpeter@1050
   197
75.000 slw
kpeter@1050
   198
n 3075 7338 m 3171 7179 l 3011 7274 l 3075 7338 l  cp gs 0.00 setgray ef gr  col0 s
kpeter@1050
   199
% Polyline
kpeter@1050
   200
15.000 slw
kpeter@1050
   201
gs  clippath
kpeter@1050
   202
3528 5670 m 3885 5670 l 3885 5580 l 3528 5580 l 3528 5580 l 3708 5625 l 3528 5670 l cp
kpeter@1050
   203
eoclip
kpeter@1050
   204
n 1800 5625 m
kpeter@1050
   205
 3870 5625 l gs col0 s gr gr
kpeter@1050
   206
kpeter@1050
   207
% arrowhead
kpeter@1050
   208
75.000 slw
kpeter@1050
   209
n 3528 5670 m 3708 5625 l 3528 5580 l 3528 5670 l  cp gs 0.00 setgray ef gr  col0 s
kpeter@1050
   210
% Polyline
kpeter@1050
   211
15.000 slw
kpeter@1050
   212
gs  clippath
kpeter@1050
   213
4304 5306 m 4052 5558 l 4116 5622 l 4368 5370 l 4368 5370 l 4209 5466 l 4304 5306 l cp
kpeter@1050
   214
eoclip
kpeter@1050
   215
n 5850 3825 m
kpeter@1050
   216
 4095 5580 l gs col0 s gr gr
kpeter@1050
   217
kpeter@1050
   218
% arrowhead
kpeter@1050
   219
75.000 slw
kpeter@1050
   220
n 4304 5306 m 4209 5466 l 4368 5370 l 4304 5306 l  cp gs 0.00 setgray ef gr  col0 s
kpeter@1050
   221
% Polyline
kpeter@1050
   222
15.000 slw
kpeter@1050
   223
gs  clippath
kpeter@1050
   224
6319 5229 m 6442 5564 l 6527 5533 l 6403 5198 l 6403 5198 l 6424 5383 l 6319 5229 l cp
kpeter@1050
   225
eoclip
kpeter@1050
   226
n 5850 3825 m
kpeter@1050
   227
 6480 5535 l gs col0 s gr gr
kpeter@1050
   228
kpeter@1050
   229
% arrowhead
kpeter@1050
   230
75.000 slw
kpeter@1050
   231
n 6319 5229 m 6424 5383 l 6403 5198 l 6319 5229 l  cp gs 0.00 setgray ef gr  col0 s
kpeter@1050
   232
% Polyline
kpeter@1050
   233
15.000 slw
kpeter@1050
   234
gs  clippath
kpeter@1050
   235
3897 6930 m 3540 6930 l 3540 7020 l 3897 7020 l 3897 7020 l 3717 6975 l 3897 6930 l cp
kpeter@1050
   236
eoclip
kpeter@1050
   237
n 5625 6975 m
kpeter@1050
   238
 3555 6975 l gs col0 s gr gr
kpeter@1050
   239
kpeter@1050
   240
% arrowhead
kpeter@1050
   241
75.000 slw
kpeter@1050
   242
n 3897 6930 m 3717 6975 l 3897 7020 l 3897 6930 l  cp gs 0.00 setgray ef gr  col0 s
kpeter@1050
   243
% here ends figure;
kpeter@1050
   244
% 
kpeter@1050
   245
% here starts figure with depth 50
kpeter@1050
   246
% Polyline
kpeter@1050
   247
0 slj
kpeter@1050
   248
0 slc
kpeter@1050
   249
15.000 slw
kpeter@1050
   250
n 247 6097 m 2947 3397 l 9697 3397 l 6997 6097 l
kpeter@1050
   251
 247 6097 l  cp gs col0 s gr 
kpeter@1050
   252
% Polyline
kpeter@1050
   253
n 247 9247 m 2947 6547 l 9697 6547 l 6997 9247 l
kpeter@1050
   254
 247 9247 l  cp gs col0 s gr 
kpeter@1050
   255
% Ellipse
kpeter@1050
   256
n 4050 2475 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
kpeter@1050
   257
kpeter@1050
   258
% Ellipse
kpeter@1050
   259
n 6525 2475 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
kpeter@1050
   260
kpeter@1050
   261
% Ellipse
kpeter@1050
   262
n 1575 2475 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
kpeter@1050
   263
kpeter@1050
   264
% Ellipse
kpeter@1050
   265
n 5850 675 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
kpeter@1050
   266
kpeter@1050
   267
% Ellipse
kpeter@1050
   268
n 1575 5625 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
kpeter@1050
   269
kpeter@1050
   270
% Ellipse
kpeter@1050
   271
n 4050 5625 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
kpeter@1050
   272
kpeter@1050
   273
% Ellipse
kpeter@1050
   274
n 6525 5625 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
kpeter@1050
   275
kpeter@1050
   276
% Ellipse
kpeter@1050
   277
n 5850 3825 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
kpeter@1050
   278
kpeter@1050
   279
% Ellipse
kpeter@1050
   280
n 1575 8775 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
kpeter@1050
   281
kpeter@1050
   282
% Ellipse
kpeter@1050
   283
n 4050 8775 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
kpeter@1050
   284
kpeter@1050
   285
% Ellipse
kpeter@1050
   286
n 3375 6975 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
kpeter@1050
   287
kpeter@1050
   288
% Ellipse
kpeter@1050
   289
n 6525 8775 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
kpeter@1050
   290
kpeter@1050
   291
% Ellipse
kpeter@1050
   292
n 5850 6975 225 112 0 360 DrawEllipse gs 1.00 setgray ef gr gs col0 s gr
kpeter@1050
   293
kpeter@1050
   294
% Polyline
kpeter@1050
   295
n 247 2947 m 2947 247 l 9697 247 l 6997 2947 l
kpeter@1050
   296
 247 2947 l  cp gs col0 s gr 
kpeter@1050
   297
% here ends figure;
kpeter@1050
   298
% 
kpeter@1050
   299
% here starts figure with depth 40
kpeter@1050
   300
/Helvetica ff 480.00 scf sf
kpeter@1050
   301
8280 8910 m
kpeter@1050
   302
gs 1 -1 sc (Original digraph) col0 sh gr
kpeter@1050
   303
% Polyline
kpeter@1050
   304
0 slj
kpeter@1050
   305
0 slc
kpeter@1050
   306
7.500 slw
kpeter@1050
   307
 [15 45] 45 sd
kpeter@1050
   308
n 5850 810 m
kpeter@1050
   309
 5850 3825 l gs col0 s gr  [] 0 sd
kpeter@1050
   310
% Polyline
kpeter@1050
   311
 [15 45] 45 sd
kpeter@1050
   312
n 6525 2610 m
kpeter@1050
   313
 6525 5625 l gs col0 s gr  [] 0 sd
kpeter@1050
   314
% Polyline
kpeter@1050
   315
 [15 45] 45 sd
kpeter@1050
   316
n 4050 2610 m
kpeter@1050
   317
 4050 5625 l gs col0 s gr  [] 0 sd
kpeter@1050
   318
% Polyline
kpeter@1050
   319
 [15 45] 45 sd
kpeter@1050
   320
n 1575 2610 m
kpeter@1050
   321
 1575 5625 l gs col0 s gr  [] 0 sd
kpeter@1050
   322
% Polyline
kpeter@1050
   323
 [15 45] 45 sd
kpeter@1050
   324
n 5850 3960 m
kpeter@1050
   325
 5850 6975 l gs col0 s gr  [] 0 sd
kpeter@1050
   326
% Polyline
kpeter@1050
   327
 [15 45] 45 sd
kpeter@1050
   328
n 6525 5760 m
kpeter@1050
   329
 6525 8775 l gs col0 s gr  [] 0 sd
kpeter@1050
   330
% Polyline
kpeter@1050
   331
 [15 45] 45 sd
kpeter@1050
   332
n 4050 5760 m
kpeter@1050
   333
 4050 8775 l gs col0 s gr  [] 0 sd
kpeter@1050
   334
/Helvetica ff 480.00 scf sf
kpeter@1050
   335
8280 2610 m
kpeter@1050
   336
gs 1 -1 sc (Undirector adaptor) col0 sh gr
kpeter@1050
   337
/Helvetica ff 480.00 scf sf
kpeter@1050
   338
8280 5760 m
kpeter@1050
   339
gs 1 -1 sc (SubDigraph adaptor) col0 sh gr
kpeter@1050
   340
% Polyline
kpeter@1050
   341
 [15 45] 45 sd
kpeter@1050
   342
n 1575 5760 m
kpeter@1050
   343
 1575 8775 l gs col0 s gr  [] 0 sd
kpeter@1050
   344
% here ends figure;
kpeter@1050
   345
$F2psEnd
kpeter@1050
   346
rs
kpeter@1050
   347
showpage
kpeter@1050
   348
%%Trailer
kpeter@1050
   349
%EOF