]> mj.ucw.cz Git - ga.git/blob - 2-dinic/dinic-vrcholrez.eps
APSP: Zminka o efektivnejsich algoritmech na (min,+)-souciny
[ga.git] / 2-dinic / dinic-vrcholrez.eps
1 %!PS-Adobe-2.0 EPSF-2.0
2 %%Title: Diagram1.dia
3 %%Creator: Dia v0.94
4 %%CreationDate: Thu Jan 25 13:23:41 2007
5 %%For: mares
6 %%Orientation: Portrait
7 %%Magnification: 1.0000
8 %%BoundingBox: 0 0 195 210
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 /dpi_x 300 def
103 /dpi_y 300 def
104 /conicto {
105     /to_y exch def
106     /to_x exch def
107     /conic_cntrl_y exch def
108     /conic_cntrl_x exch def
109     currentpoint
110     /p0_y exch def
111     /p0_x exch def
112     /p1_x p0_x conic_cntrl_x p0_x sub 2 3 div mul add def
113     /p1_y p0_y conic_cntrl_y p0_y sub 2 3 div mul add def
114     /p2_x p1_x to_x p0_x sub 1 3 div mul add def
115     /p2_y p1_y to_y p0_y sub 1 3 div mul add def
116     p1_x p1_y p2_x p2_y to_x to_y curveto
117 } bind def
118 /start_ol { gsave 1.1 dpi_x div dup scale} bind def
119 /end_ol { closepath fill grestore } bind def
120 28.346000 -28.346000 scale
121 -2.500000 -9.400000 translate
122 %%EndProlog
123
124
125 1.000000 1.000000 1.000000 srgb
126 n 5.363000 5.700000 0.950000 3.650000 0 360 ellipse f
127 0.100000 slw
128 [] 0 sd
129 [] 0 sd
130 0.000000 0.000000 0.000000 srgb
131 n 5.363000 5.700000 0.950000 3.650000 0 360 ellipse cp s
132 0.100000 slw
133 [0.200000] 0 sd
134 [0.200000] 0 sd
135 0 slc
136 n 2.570710 3.019000 m 4.998686 5.466876 l s
137 [] 0 sd
138 0 slj
139 0 slc
140 n 5.262766 5.733121 m 4.733162 5.554181 l 4.998686 5.466876 l 5.088156 5.202074 l ef
141 n 5.262766 5.733121 m 4.733162 5.554181 l 4.998686 5.466876 l 5.088156 5.202074 l cp s
142 0.100000 slw
143 [] 0 sd
144 [] 0 sd
145 0 slc
146 n 2.570710 8.180900 m 4.747298 8.186294 l s
147 [] 0 sd
148 0 slj
149 0 slc
150 n 5.122297 8.187223 m 4.621679 8.435983 l 4.747298 8.186294 l 4.622918 7.935985 l ef
151 n 5.122297 8.187223 m 4.621679 8.435983 l 4.747298 8.186294 l 4.622918 7.935985 l cp s
152 0.100000 slw
153 [0.200000] 0 sd
154 [0.200000] 0 sd
155 0 slc
156 n 2.848960 5.600000 m 4.916534 3.600880 l s
157 [] 0 sd
158 0 slj
159 0 slc
160 n 5.186124 3.340215 m 5.000447 3.867495 l 4.916534 3.600880 l 4.652894 3.508041 l ef
161 n 5.186124 3.340215 m 5.000447 3.867495 l 4.916534 3.600880 l 4.652894 3.508041 l cp s
162 0.100000 slw
163 [] 0 sd
164 [] 0 sd
165 0 slc
166 n 5.405600 3.433600 m 8.630797 3.433600 l s
167 [] 0 sd
168 0 slj
169 0 slc
170 n 9.005797 3.433600 m 8.505797 3.683600 l 8.630797 3.433600 l 8.505797 3.183600 l ef
171 n 9.005797 3.433600 m 8.505797 3.683600 l 8.630797 3.433600 l 8.505797 3.183600 l cp s
172 0.100000 slw
173 [] 0 sd
174 [] 0 sd
175 0 slc
176 n 5.533600 5.801600 m 8.447383 5.746675 l s
177 [] 0 sd
178 0 slj
179 0 slc
180 n 8.822317 5.739607 m 8.327117 5.998986 l 8.447383 5.746675 l 8.317694 5.499075 l ef
181 n 8.822317 5.739607 m 8.327117 5.998986 l 8.447383 5.746675 l 8.317694 5.499075 l cp s
182 0.100000 slw
183 [0.200000] 0 sd
184 [0.200000] 0 sd
185 0 slc
186 n 5.597600 8.233600 m 8.822311 8.258710 l s
187 [] 0 sd
188 0 slj
189 0 slc
190 n 9.197300 8.261629 m 8.695369 8.507729 l 8.822311 8.258710 l 8.699262 8.007744 l ef
191 n 9.197300 8.261629 m 8.695369 8.507729 l 8.822311 8.258710 l 8.699262 8.007744 l cp s
192 0.100000 slw
193 [0.200000] 0 sd
194 [0.200000] 0 sd
195 0 slc
196 n 5.533600 8.233600 m 8.499674 6.325840 l s
197 [] 0 sd
198 0 slj
199 0 slc
200 n 8.815068 6.122981 m 8.529782 6.603722 l 8.499674 6.325840 l 8.259304 6.183197 l ef
201 n 8.815068 6.122981 m 8.529782 6.603722 l 8.499674 6.325840 l 8.259304 6.183197 l cp s
202 0.100000 slw
203 [0.200000] 0 sd
204 [0.200000] 0 sd
205 0 slc
206 n 5.405600 3.753600 m 5.501218 5.187875 l s
207 [] 0 sd
208 0 slj
209 0 slc
210 n 5.526163 5.562044 m 5.243457 5.079781 l 5.501218 5.187875 l 5.742350 5.046522 l ef
211 n 5.526163 5.562044 m 5.243457 5.079781 l 5.501218 5.187875 l 5.742350 5.046522 l cp s
212 0.100000 slw
213 [0.200000] 0 sd
214 [0.200000] 0 sd
215 0 slc
216 n 2.781600 7.977600 m 4.901265 6.238387 l s
217 [] 0 sd
218 0 slj
219 0 slc
220 n 5.191168 6.000519 m 4.963210 6.510945 l 4.901265 6.238387 l 4.646052 6.124409 l ef
221 n 5.191168 6.000519 m 4.963210 6.510945 l 4.901265 6.238387 l 4.646052 6.124409 l cp s
222 showpage