]> mj.ucw.cz Git - ads2.git/blob - 3-dinic/dinic-cistasit.eps
Dinicuv algoritmus: Oziveno z historie
[ads2.git] / 3-dinic / dinic-cistasit.eps
1 %!PS-Adobe-2.0 EPSF-2.0
2 %%Title: /home/mj/texts/ga/2-dinic/Diagram1.dia
3 %%Creator: Dia v0.96.1
4 %%CreationDate: Tue Feb  9 16:33:50 2010
5 %%For: mj
6 %%Orientation: Portrait
7 %%Magnification: 1.0000
8 %%BoundingBox: 0 0 545 213
9 %%BeginSetup
10 %%EndSetup
11 %%EndComments
12 %%BeginProlog
13 [ /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
14 /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
15 /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
16 /.notdef /.notdef /space /exclam /quotedbl /numbersign /dollar /percent /ampersand /quoteright
17 /parenleft /parenright /asterisk /plus /comma /hyphen /period /slash /zero /one
18 /two /three /four /five /six /seven /eight /nine /colon /semicolon
19 /less /equal /greater /question /at /A /B /C /D /E
20 /F /G /H /I /J /K /L /M /N /O
21 /P /Q /R /S /T /U /V /W /X /Y
22 /Z /bracketleft /backslash /bracketright /asciicircum /underscore /quoteleft /a /b /c
23 /d /e /f /g /h /i /j /k /l /m
24 /n /o /p /q /r /s /t /u /v /w
25 /x /y /z /braceleft /bar /braceright /asciitilde /.notdef /.notdef /.notdef
26 /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
27 /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
28 /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
29 /space /exclamdown /cent /sterling /currency /yen /brokenbar /section /dieresis /copyright
30 /ordfeminine /guillemotleft /logicalnot /hyphen /registered /macron /degree /plusminus /twosuperior /threesuperior
31 /acute /mu /paragraph /periodcentered /cedilla /onesuperior /ordmasculine /guillemotright /onequarter /onehalf
32 /threequarters /questiondown /Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla
33 /Egrave /Eacute /Ecircumflex /Edieresis /Igrave /Iacute /Icircumflex /Idieresis /Eth /Ntilde
34 /Ograve /Oacute /Ocircumflex /Otilde /Odieresis /multiply /Oslash /Ugrave /Uacute /Ucircumflex
35 /Udieresis /Yacute /Thorn /germandbls /agrave /aacute /acircumflex /atilde /adieresis /aring
36 /ae /ccedilla /egrave /eacute /ecircumflex /edieresis /igrave /iacute /icircumflex /idieresis
37 /eth /ntilde /ograve /oacute /ocircumflex /otilde /odieresis /divide /oslash /ugrave
38 /uacute /ucircumflex /udieresis /yacute /thorn /ydieresis] /isolatin1encoding exch def
39 /cp {closepath} bind def
40 /c {curveto} bind def
41 /f {fill} bind def
42 /a {arc} bind def
43 /ef {eofill} bind def
44 /ex {exch} bind def
45 /gr {grestore} bind def
46 /gs {gsave} bind def
47 /sa {save} bind def
48 /rs {restore} bind def
49 /l {lineto} bind def
50 /m {moveto} bind def
51 /rm {rmoveto} bind def
52 /n {newpath} bind def
53 /s {stroke} bind def
54 /sh {show} bind def
55 /slc {setlinecap} bind def
56 /slj {setlinejoin} bind def
57 /slw {setlinewidth} bind def
58 /srgb {setrgbcolor} bind def
59 /rot {rotate} bind def
60 /sc {scale} bind def
61 /sd {setdash} bind def
62 /ff {findfont} bind def
63 /sf {setfont} bind def
64 /scf {scalefont} bind def
65 /sw {stringwidth pop} bind def
66 /tr {translate} bind def
67
68 /ellipsedict 8 dict def
69 ellipsedict /mtrx matrix put
70 /ellipse
71 { ellipsedict begin
72    /endangle exch def
73    /startangle exch def
74    /yrad exch def
75    /xrad exch def
76    /y exch def
77    /x exch def   /savematrix mtrx currentmatrix def
78    x y tr xrad yrad sc
79    0 0 1 startangle endangle arc
80    savematrix setmatrix
81    end
82 } def
83
84 /mergeprocs {
85 dup length
86 3 -1 roll
87 dup
88 length
89 dup
90 5 1 roll
91 3 -1 roll
92 add
93 array cvx
94 dup
95 3 -1 roll
96 0 exch
97 putinterval
98 dup
99 4 2 roll
100 putinterval
101 } bind def
102 /Times-Roman-latin1
103     /Times-Roman findfont
104     dup length dict begin
105         {1 index /FID ne {def} {pop pop} ifelse} forall
106         /Encoding isolatin1encoding def
107     currentdict end
108 definefont pop
109 /Times-Italic-latin1
110     /Times-Italic findfont
111     dup length dict begin
112         {1 index /FID ne {def} {pop pop} ifelse} forall
113         /Encoding isolatin1encoding def
114     currentdict end
115 definefont pop
116 /Times-Bold-latin1
117     /Times-Bold findfont
118     dup length dict begin
119         {1 index /FID ne {def} {pop pop} ifelse} forall
120         /Encoding isolatin1encoding def
121     currentdict end
122 definefont pop
123 /Times-BoldItalic-latin1
124     /Times-BoldItalic findfont
125     dup length dict begin
126         {1 index /FID ne {def} {pop pop} ifelse} forall
127         /Encoding isolatin1encoding def
128     currentdict end
129 definefont pop
130 /AvantGarde-Book-latin1
131     /AvantGarde-Book findfont
132     dup length dict begin
133         {1 index /FID ne {def} {pop pop} ifelse} forall
134         /Encoding isolatin1encoding def
135     currentdict end
136 definefont pop
137 /AvantGarde-BookOblique-latin1
138     /AvantGarde-BookOblique findfont
139     dup length dict begin
140         {1 index /FID ne {def} {pop pop} ifelse} forall
141         /Encoding isolatin1encoding def
142     currentdict end
143 definefont pop
144 /AvantGarde-Demi-latin1
145     /AvantGarde-Demi findfont
146     dup length dict begin
147         {1 index /FID ne {def} {pop pop} ifelse} forall
148         /Encoding isolatin1encoding def
149     currentdict end
150 definefont pop
151 /AvantGarde-DemiOblique-latin1
152     /AvantGarde-DemiOblique findfont
153     dup length dict begin
154         {1 index /FID ne {def} {pop pop} ifelse} forall
155         /Encoding isolatin1encoding def
156     currentdict end
157 definefont pop
158 /Bookman-Light-latin1
159     /Bookman-Light findfont
160     dup length dict begin
161         {1 index /FID ne {def} {pop pop} ifelse} forall
162         /Encoding isolatin1encoding def
163     currentdict end
164 definefont pop
165 /Bookman-LightItalic-latin1
166     /Bookman-LightItalic findfont
167     dup length dict begin
168         {1 index /FID ne {def} {pop pop} ifelse} forall
169         /Encoding isolatin1encoding def
170     currentdict end
171 definefont pop
172 /Bookman-Demi-latin1
173     /Bookman-Demi findfont
174     dup length dict begin
175         {1 index /FID ne {def} {pop pop} ifelse} forall
176         /Encoding isolatin1encoding def
177     currentdict end
178 definefont pop
179 /Bookman-DemiItalic-latin1
180     /Bookman-DemiItalic findfont
181     dup length dict begin
182         {1 index /FID ne {def} {pop pop} ifelse} forall
183         /Encoding isolatin1encoding def
184     currentdict end
185 definefont pop
186 /Courier-latin1
187     /Courier findfont
188     dup length dict begin
189         {1 index /FID ne {def} {pop pop} ifelse} forall
190         /Encoding isolatin1encoding def
191     currentdict end
192 definefont pop
193 /Courier-Oblique-latin1
194     /Courier-Oblique findfont
195     dup length dict begin
196         {1 index /FID ne {def} {pop pop} ifelse} forall
197         /Encoding isolatin1encoding def
198     currentdict end
199 definefont pop
200 /Courier-Bold-latin1
201     /Courier-Bold findfont
202     dup length dict begin
203         {1 index /FID ne {def} {pop pop} ifelse} forall
204         /Encoding isolatin1encoding def
205     currentdict end
206 definefont pop
207 /Courier-BoldOblique-latin1
208     /Courier-BoldOblique findfont
209     dup length dict begin
210         {1 index /FID ne {def} {pop pop} ifelse} forall
211         /Encoding isolatin1encoding def
212     currentdict end
213 definefont pop
214 /Helvetica-latin1
215     /Helvetica findfont
216     dup length dict begin
217         {1 index /FID ne {def} {pop pop} ifelse} forall
218         /Encoding isolatin1encoding def
219     currentdict end
220 definefont pop
221 /Helvetica-Oblique-latin1
222     /Helvetica-Oblique findfont
223     dup length dict begin
224         {1 index /FID ne {def} {pop pop} ifelse} forall
225         /Encoding isolatin1encoding def
226     currentdict end
227 definefont pop
228 /Helvetica-Bold-latin1
229     /Helvetica-Bold findfont
230     dup length dict begin
231         {1 index /FID ne {def} {pop pop} ifelse} forall
232         /Encoding isolatin1encoding def
233     currentdict end
234 definefont pop
235 /Helvetica-BoldOblique-latin1
236     /Helvetica-BoldOblique findfont
237     dup length dict begin
238         {1 index /FID ne {def} {pop pop} ifelse} forall
239         /Encoding isolatin1encoding def
240     currentdict end
241 definefont pop
242 /Helvetica-Narrow-latin1
243     /Helvetica-Narrow findfont
244     dup length dict begin
245         {1 index /FID ne {def} {pop pop} ifelse} forall
246         /Encoding isolatin1encoding def
247     currentdict end
248 definefont pop
249 /Helvetica-Narrow-Oblique-latin1
250     /Helvetica-Narrow-Oblique findfont
251     dup length dict begin
252         {1 index /FID ne {def} {pop pop} ifelse} forall
253         /Encoding isolatin1encoding def
254     currentdict end
255 definefont pop
256 /Helvetica-Narrow-Bold-latin1
257     /Helvetica-Narrow-Bold findfont
258     dup length dict begin
259         {1 index /FID ne {def} {pop pop} ifelse} forall
260         /Encoding isolatin1encoding def
261     currentdict end
262 definefont pop
263 /Helvetica-Narrow-BoldOblique-latin1
264     /Helvetica-Narrow-BoldOblique findfont
265     dup length dict begin
266         {1 index /FID ne {def} {pop pop} ifelse} forall
267         /Encoding isolatin1encoding def
268     currentdict end
269 definefont pop
270 /NewCenturySchoolbook-Roman-latin1
271     /NewCenturySchoolbook-Roman findfont
272     dup length dict begin
273         {1 index /FID ne {def} {pop pop} ifelse} forall
274         /Encoding isolatin1encoding def
275     currentdict end
276 definefont pop
277 /NewCenturySchoolbook-Italic-latin1
278     /NewCenturySchoolbook-Italic findfont
279     dup length dict begin
280         {1 index /FID ne {def} {pop pop} ifelse} forall
281         /Encoding isolatin1encoding def
282     currentdict end
283 definefont pop
284 /NewCenturySchoolbook-Bold-latin1
285     /NewCenturySchoolbook-Bold findfont
286     dup length dict begin
287         {1 index /FID ne {def} {pop pop} ifelse} forall
288         /Encoding isolatin1encoding def
289     currentdict end
290 definefont pop
291 /NewCenturySchoolbook-BoldItalic-latin1
292     /NewCenturySchoolbook-BoldItalic findfont
293     dup length dict begin
294         {1 index /FID ne {def} {pop pop} ifelse} forall
295         /Encoding isolatin1encoding def
296     currentdict end
297 definefont pop
298 /Palatino-Roman-latin1
299     /Palatino-Roman findfont
300     dup length dict begin
301         {1 index /FID ne {def} {pop pop} ifelse} forall
302         /Encoding isolatin1encoding def
303     currentdict end
304 definefont pop
305 /Palatino-Italic-latin1
306     /Palatino-Italic findfont
307     dup length dict begin
308         {1 index /FID ne {def} {pop pop} ifelse} forall
309         /Encoding isolatin1encoding def
310     currentdict end
311 definefont pop
312 /Palatino-Bold-latin1
313     /Palatino-Bold findfont
314     dup length dict begin
315         {1 index /FID ne {def} {pop pop} ifelse} forall
316         /Encoding isolatin1encoding def
317     currentdict end
318 definefont pop
319 /Palatino-BoldItalic-latin1
320     /Palatino-BoldItalic findfont
321     dup length dict begin
322         {1 index /FID ne {def} {pop pop} ifelse} forall
323         /Encoding isolatin1encoding def
324     currentdict end
325 definefont pop
326 /Symbol-latin1
327     /Symbol findfont
328 definefont pop
329 /ZapfChancery-MediumItalic-latin1
330     /ZapfChancery-MediumItalic findfont
331     dup length dict begin
332         {1 index /FID ne {def} {pop pop} ifelse} forall
333         /Encoding isolatin1encoding def
334     currentdict end
335 definefont pop
336 /ZapfDingbats-latin1
337     /ZapfDingbats findfont
338     dup length dict begin
339         {1 index /FID ne {def} {pop pop} ifelse} forall
340         /Encoding isolatin1encoding def
341     currentdict end
342 definefont pop
343 28.346000 -28.346000 scale
344 -2.575000 -8.985000 translate
345 %%EndProlog
346
347
348 1.000000 1.000000 1.000000 srgb
349 n 6.937500 5.185000 0.950000 3.650000 0 360 ellipse f
350 0.100000 slw
351 [] 0 sd
352 [] 0 sd
353 0.000000 0.000000 0.000000 srgb
354 n 6.937500 5.185000 0.950000 3.650000 0 360 ellipse cp s
355 1.000000 1.000000 1.000000 srgb
356 n 10.601500 5.185000 0.950000 3.650000 0 360 ellipse f
357 0.100000 slw
358 [] 0 sd
359 [] 0 sd
360 0.000000 0.000000 0.000000 srgb
361 n 10.601500 5.185000 0.950000 3.650000 0 360 ellipse cp s
362 1.000000 1.000000 1.000000 srgb
363 n 13.937500 5.285000 0.950000 3.650000 0 360 ellipse f
364 0.100000 slw
365 [] 0 sd
366 [] 0 sd
367 0.000000 0.000000 0.000000 srgb
368 n 13.937500 5.285000 0.950000 3.650000 0 360 ellipse cp s
369 1.000000 1.000000 1.000000 srgb
370 n 17.847500 5.253000 0.950000 3.650000 0 360 ellipse f
371 0.100000 slw
372 [] 0 sd
373 [] 0 sd
374 0.000000 0.000000 0.000000 srgb
375 n 17.847500 5.253000 0.950000 3.650000 0 360 ellipse cp s
376 1.000000 1.000000 1.000000 srgb
377 n 3.162500 5.085000 0.462500 0.450000 0 360 ellipse f
378 0.100000 slw
379 [] 0 sd
380 [] 0 sd
381 0.000000 0.000000 0.000000 srgb
382 n 3.162500 5.085000 0.462500 0.450000 0 360 ellipse cp s
383 1.000000 1.000000 1.000000 srgb
384 n 21.072500 5.253000 0.450000 0.450000 0 360 ellipse f
385 0.100000 slw
386 [] 0 sd
387 [] 0 sd
388 0.000000 0.000000 0.000000 srgb
389 n 21.072500 5.253000 0.450000 0.450000 0 360 ellipse cp s
390 0.100000 slw
391 [] 0 sd
392 [] 0 sd
393 0 slc
394 n 3.489540 4.766800 m 6.396661 3.113188 l s
395 [] 0 sd
396 0 slj
397 0 slc
398 n 6.722618 2.927778 m 6.411614 3.392296 l 6.396661 3.113188 l 6.164402 2.957686 l ef
399 n 6.722618 2.927778 m 6.411614 3.392296 l 6.396661 3.113188 l 6.164402 2.957686 l cp s
400 0.100000 slw
401 [] 0 sd
402 [] 0 sd
403 0 slc
404 n 3.489540 5.403200 m 6.168927 6.886701 l s
405 [] 0 sd
406 0 slj
407 0 slc
408 n 6.496998 7.068344 m 5.938474 7.044867 l 6.168927 6.886701 l 6.180666 6.607439 l ef
409 n 6.496998 7.068344 m 5.938474 7.044867 l 6.168927 6.886701 l 6.180666 6.607439 l cp s
410 0.100000 slw
411 [] 0 sd
412 [] 0 sd
413 0 slc
414 n 3.625000 5.085000 m 6.350756 5.042576 l s
415 [] 0 sd
416 0 slj
417 0 slc
418 n 6.725710 5.036740 m 6.229661 5.294491 l 6.350756 5.042576 l 6.221880 4.794551 l ef
419 n 6.725710 5.036740 m 6.229661 5.294491 l 6.350756 5.042576 l 6.221880 4.794551 l cp s
420 0.100000 slw
421 [] 0 sd
422 [] 0 sd
423 0 slc
424 n 7.609300 2.604060 m 10.247491 7.175862 l s
425 [] 0 sd
426 0 slj
427 0 slc
428 n 10.434920 7.500663 m 9.968481 7.192548 l 10.247491 7.175862 l 10.401549 6.942643 l ef
429 n 10.434920 7.500663 m 9.968481 7.192548 l 10.247491 7.175862 l 10.401549 6.942643 l cp s
430 0.100000 slw
431 [] 0 sd
432 [] 0 sd
433 0 slc
434 n 7.887500 5.185000 m 9.970456 3.115597 l s
435 [] 0 sd
436 0 slj
437 0 slc
438 n 10.236485 2.851298 m 10.057979 3.381049 l 9.970456 3.115597 l 9.705581 3.026343 l ef
439 n 10.236485 2.851298 m 10.057979 3.381049 l 9.970456 3.115597 l 9.705581 3.026343 l cp s
440 0.100000 slw
441 [] 0 sd
442 [] 0 sd
443 0 slc
444 n 7.590800 7.722500 m 10.136041 5.330852 l s
445 [] 0 sd
446 0 slj
447 0 slc
448 n 10.409323 5.074060 m 10.216141 5.598637 l 10.136041 5.330852 l 9.873752 5.234260 l ef
449 n 10.409323 5.074060 m 10.216141 5.598637 l 10.136041 5.330852 l 9.873752 5.234260 l cp s
450 0.100000 slw
451 [] 0 sd
452 [] 0 sd
453 0 slc
454 n 11.273300 2.604060 m 13.641249 5.047893 l s
455 [] 0 sd
456 0 slj
457 0 slc
458 n 13.902200 5.317206 m 13.374723 5.132089 l 13.641249 5.047893 l 13.733807 4.784155 l ef
459 n 13.902200 5.317206 m 13.374723 5.132089 l 13.641249 5.047893 l 13.733807 4.784155 l cp s
460 0.100000 slw
461 [] 0 sd
462 [] 0 sd
463 0 slc
464 n 11.273300 7.765900 m 13.385798 7.771264 l s
465 [] 0 sd
466 0 slj
467 0 slc
468 n 13.760797 7.772216 m 13.260164 8.020946 l 13.385798 7.771264 l 13.261433 7.520947 l ef
469 n 13.760797 7.772216 m 13.260164 8.020946 l 13.385798 7.771264 l 13.261433 7.520947 l cp s
470 0.100000 slw
471 [] 0 sd
472 [] 0 sd
473 0 slc
474 n 11.551500 5.185000 m 13.559606 3.190546 l s
475 [] 0 sd
476 0 slj
477 0 slc
478 n 13.825674 2.926287 m 13.647089 3.456011 l 13.559606 3.190546 l 13.294744 3.101254 l ef
479 n 13.825674 2.926287 m 13.647089 3.456011 l 13.559606 3.190546 l 13.294744 3.101254 l cp s
480 0.100000 slw
481 [] 0 sd
482 [] 0 sd
483 0 slc
484 n 14.609300 2.704060 m 17.260798 2.698518 l s
485 [] 0 sd
486 0 slj
487 0 slc
488 n 17.635797 2.697734 m 17.136321 2.948778 l 17.260798 2.698518 l 17.135275 2.448779 l ef
489 n 17.635797 2.697734 m 17.136321 2.948778 l 17.260798 2.698518 l 17.135275 2.448779 l cp s
490 0.100000 slw
491 [] 0 sd
492 [] 0 sd
493 0 slc
494 n 14.887500 5.285000 m 17.085844 5.315702 l s
495 [] 0 sd
496 0 slj
497 0 slc
498 n 17.460808 5.320939 m 16.957365 5.563932 l 17.085844 5.315702 l 16.964347 5.063981 l ef
499 n 17.460808 5.320939 m 16.957365 5.563932 l 17.085844 5.315702 l 16.964347 5.063981 l cp s
500 0.100000 slw
501 [] 0 sd
502 [] 0 sd
503 0 slc
504 n 14.609300 7.865900 m 17.460804 7.850183 l s
505 [] 0 sd
506 0 slj
507 0 slc
508 n 17.835798 7.848116 m 17.337184 8.100868 l 17.460804 7.850183 l 17.334428 7.600876 l ef
509 n 17.835798 7.848116 m 17.337184 8.100868 l 17.460804 7.850183 l 17.334428 7.600876 l cp s
510 0.100000 slw
511 [] 0 sd
512 [] 0 sd
513 0 slc
514 n 18.519300 2.672060 m 20.412208 4.588462 l s
515 [] 0 sd
516 0 slj
517 0 slc
518 n 20.675732 4.855257 m 20.146502 4.675213 l 20.412208 4.588462 l 20.502230 4.323847 l ef
519 n 20.675732 4.855257 m 20.146502 4.675213 l 20.412208 4.588462 l 20.502230 4.323847 l cp s
520 0.100000 slw
521 [] 0 sd
522 [] 0 sd
523 0 slc
524 n 18.797500 5.253000 m 20.135697 5.253000 l s
525 [] 0 sd
526 0 slj
527 0 slc
528 n 20.510697 5.253000 m 20.010697 5.503000 l 20.135697 5.253000 l 20.010697 5.003000 l ef
529 n 20.510697 5.253000 m 20.010697 5.503000 l 20.135697 5.253000 l 20.010697 5.003000 l cp s
530 0.100000 slw
531 [] 0 sd
532 [] 0 sd
533 0 slc
534 n 18.519300 7.833900 m 20.412204 5.917535 l s
535 [] 0 sd
536 0 slj
537 0 slc
538 n 20.675731 5.650742 m 20.502224 6.182151 l 20.412204 5.917535 l 20.146500 5.830782 l ef
539 n 20.675731 5.650742 m 20.502224 6.182151 l 20.412204 5.917535 l 20.146500 5.830782 l cp s
540 /Helvetica-Oblique-latin1 ff 1.400000 scf sf
541 (z) 2.575000 6.902500 m 
542 dup sw 0.765000 exch sub 
543 1 div exch 0.0 exch 
544  gs 1 -1 sc ashow gr
545 /Helvetica-Oblique-latin1 ff 1.400000 scf sf
546 (s) 21.015000 7.167500 m 
547 dup sw 0.760000 exch sub 
548 1 div exch 0.0 exch 
549  gs 1 -1 sc ashow gr
550 0.100000 slw
551 [] 0 sd
552 [] 0 sd
553 0 slc
554 n 14.609300 7.865900 m 17.159091 5.940822 l s
555 [] 0 sd
556 0 slj
557 0 slc
558 n 17.458372 5.714867 m 17.209967 6.215662 l 17.159091 5.940822 l 16.908693 5.816620 l ef
559 n 17.458372 5.714867 m 17.209967 6.215662 l 17.159091 5.940822 l 16.908693 5.816620 l cp s
560 showpage