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