COIN-OR::LEMON - Graph Library

source: lemon-main/doc/images/bipartite_matching.eps @ 925:06491fd08efd

Last change on this file since 925:06491fd08efd was 586:7c12061bd271, checked in by Peter Kovacs <kpeter@…>, 16 years ago

Add images + fixes in the doc of connectivity tools (#262)

File size: 13.5 KB
RevLine 
[586]1%!PS-Adobe-3.0 EPSF-3.0
2%%BoundingBox: 15 18 829 570
3%%HiResBoundingBox: 15.1913 18.4493 828.078 569.438
4%%Creator: Karbon14 EPS Exportfilter 0.5
5%%CreationDate: (04/15/06 15:20:26)
6%%For: (Balazs Dezso) ()
7%%Title: ()
8
9/N {newpath} def
10/C {closepath} def
11/m {moveto} def
12/c {curveto} def
13/l {lineto} def
14/s {stroke} def
15/f {fill} def
16/w {setlinewidth} def
17/d {setdash} def
18/r {setrgbcolor} def
19/S {gsave} def
20/R {grestore} def
21
22N
23251.402 32.047 m
24532.945 293.946 814.484 555.844 814.484 555.844 c
25[] 0 d 1 0 0 r 3.92814 w s
26
27N
28749.012 32.047 m
29742.465 293.946 735.918 555.844 735.918 555.844 c
30[] 0 d 0 0 0 r 1.96407 w s
31
32N
33539.492 32.047 m
34637.703 293.946 735.918 555.844 735.918 555.844 c
35[] 0 d 0 0 0 r 1.96407 w s
36
37N
38172.832 32.047 m
39454.375 293.946 735.918 555.844 735.918 555.844 c
40[] 0 d 0 0 0 r 1.96407 w s
41
42N
43107.355 32.047 m
44421.637 293.946 735.918 555.844 735.918 555.844 c
45[] 0 d 1 0 0 r 3.92814 w s
46
47N
48644.25 555.844 m
49696.633 293.946 749.012 32.047 749.012 32.047 c
50[] 0 d 0 0 0 r 1.96407 w s
51
52N
53474.016 555.844 m
54611.516 293.946 749.012 32.047 749.012 32.047 c
55[] 0 d 1 0 0 r 3.92814 w s
56
57N
58683.535 32.047 m
59663.894 293.946 644.25 555.844 644.25 555.844 c
60[] 0 d 0 0 0 r 1.96407 w s
61
62N
63120.453 555.844 m
64401.992 293.946 683.535 32.047 683.535 32.047 c
65[] 0 d 0 0 0 r 1.96407 w s
66
67N
6828.7853 555.844 m
69356.16 293.946 683.535 32.047 683.535 32.047 c
70[] 0 d 1 0 0 r 3.92814 w s
71
72N
73539.492 32.047 m
74546.039 293.946 552.586 555.844 552.586 555.844 c
75[] 0 d 1 0 0 r 3.92814 w s
76
77N
78316.875 32.047 m
79349.613 293.946 382.351 555.844 382.351 555.844 c
80[] 0 d 1 0 0 r 3.92814 w s
81
82N
83107.355 32.047 m
84244.855 293.946 382.351 555.844 382.351 555.844 c
85[] 0 d 0 0 0 r 1.96407 w s
86
87N
88290.687 555.844 m
89375.805 293.946 460.922 32.047 460.922 32.047 c
90[] 0 d 1 0 0 r 3.92814 w s
91
92N
93120.453 555.844 m
94290.687 293.946 460.922 32.047 460.922 32.047 c
95[] 0 d 0 0 0 r 1.96407 w s
96
97N
98172.832 32.047 m
99146.64 293.946 120.453 555.844 120.453 555.844 c
100[] 0 d 1 0 0 r 3.92814 w s
101
102N
10315.6913 555.844 m
10415.6913 555.844 l
10515.6913 548.614 21.5553 542.75 28.7853 542.75 c
10636.0163 542.75 41.8833 548.614 41.8833 555.844 c
10741.8833 563.075 36.0163 568.938 28.7853 568.938 c
10821.5553 568.938 15.6913 563.075 15.6913 555.844 c
10915.6913 555.844 l
110C
111S 0 0 0 r f R
112
113N
11416.8833 555.844 m
11516.8833 555.844 l
11616.8833 549.27 22.2113 543.942 28.7853 543.942 c
11735.3593 543.942 40.6913 549.27 40.6913 555.844 c
11840.6913 562.418 35.3593 567.747 28.7853 567.747 c
11922.2113 567.747 16.8833 562.418 16.8833 555.844 c
12016.8833 555.844 l
121C
122S 1 0.5 1 r f R
123
124N
125107.355 555.844 m
126107.355 555.844 l
127107.355 548.614 113.223 542.75 120.453 542.75 c
128127.683 542.75 133.547 548.614 133.547 555.844 c
129133.547 563.075 127.683 568.938 120.453 568.938 c
130113.223 568.938 107.355 563.075 107.355 555.844 c
131107.355 555.844 l
132C
133S 0 0 0 r f R
134
135N
136108.547 555.844 m
137108.547 555.844 l
138108.547 549.27 113.879 543.942 120.453 543.942 c
139127.027 543.942 132.355 549.27 132.355 555.844 c
140132.355 562.418 127.027 567.747 120.453 567.747 c
141113.879 567.747 108.547 562.418 108.547 555.844 c
142108.547 555.844 l
143C
144S 1 0 1 r f R
145
146N
147199.019 555.844 m
148199.019 555.844 l
149199.019 548.614 204.887 542.75 212.117 542.75 c
150219.348 542.75 225.211 548.614 225.211 555.844 c
151225.211 563.075 219.348 568.938 212.117 568.938 c
152204.887 568.938 199.019 563.075 199.019 555.844 c
153199.019 555.844 l
154C
155S 0 0 0 r f R
156
157N
158200.211 555.844 m
159200.211 555.844 l
160200.211 549.27 205.543 543.942 212.117 543.942 c
161218.691 543.942 224.019 549.27 224.019 555.844 c
162224.019 562.418 218.691 567.747 212.117 567.747 c
163205.543 567.747 200.211 562.418 200.211 555.844 c
164200.211 555.844 l
165C
166S 1 0.5 1 r f R
167
168N
169277.59 555.844 m
170277.59 555.844 l
171277.59 548.614 283.457 542.75 290.687 542.75 c
172297.918 542.75 303.781 548.614 303.781 555.844 c
173303.781 563.075 297.918 568.938 290.687 568.938 c
174283.457 568.938 277.59 563.075 277.59 555.844 c
175277.59 555.844 l
176C
177S 0 0 0 r f R
178
179N
180278.781 555.844 m
181278.781 555.844 l
182278.781 549.27 284.113 543.942 290.687 543.942 c
183297.262 543.942 302.59 549.27 302.59 555.844 c
184302.59 562.418 297.262 567.747 290.687 567.747 c
185284.113 567.747 278.781 562.418 278.781 555.844 c
186278.781 555.844 l
187C
188S 1 0 1 r f R
189
190N
191369.258 555.844 m
192369.258 555.844 l
193369.258 548.614 375.121 542.75 382.351 542.75 c
194389.582 542.75 395.445 548.614 395.445 555.844 c
195395.445 563.075 389.582 568.938 382.351 568.938 c
196375.121 568.938 369.258 563.075 369.258 555.844 c
197369.258 555.844 l
198C
199S 0 0 0 r f R
200
201N
202370.445 555.844 m
203370.445 555.844 l
204370.445 549.27 375.777 543.942 382.351 543.942 c
205388.926 543.942 394.258 549.27 394.258 555.844 c
206394.258 562.418 388.926 567.747 382.351 567.747 c
207375.777 567.747 370.445 562.418 370.445 555.844 c
208370.445 555.844 l
209C
210S 1 0 1 r f R
211
212N
213460.922 555.844 m
214460.922 555.844 l
215460.922 548.614 466.785 542.75 474.016 542.75 c
216481.246 542.75 487.109 548.614 487.109 555.844 c
217487.109 563.075 481.246 568.938 474.016 568.938 c
218466.785 568.938 460.922 563.075 460.922 555.844 c
219460.922 555.844 l
220C
221S 0 0 0 r f R
222
223N
224462.113 555.844 m
225462.113 555.844 l
226462.113 549.27 467.441 543.942 474.016 543.942 c
227480.59 543.942 485.922 549.27 485.922 555.844 c
228485.922 562.418 480.59 567.747 474.016 567.747 c
229467.441 567.747 462.113 562.418 462.113 555.844 c
230462.113 555.844 l
231C
232S 1 0.5 1 r f R
233
234N
235539.492 555.844 m
236539.492 555.844 l
237539.492 548.614 545.355 542.75 552.586 542.75 c
238559.816 542.75 565.68 548.614 565.68 555.844 c
239565.68 563.075 559.816 568.938 552.586 568.938 c
240545.355 568.938 539.492 563.075 539.492 555.844 c
241539.492 555.844 l
242C
243S 0 0 0 r f R
244
245N
246540.683 555.844 m
247540.683 555.844 l
248540.683 549.27 546.012 543.942 552.586 543.942 c
249559.16 543.942 564.492 549.27 564.492 555.844 c
250564.492 562.418 559.16 567.747 552.586 567.747 c
251546.012 567.747 540.683 562.418 540.683 555.844 c
252540.683 555.844 l
253C
254S 1 0 1 r f R
255
256N
257631.156 555.844 m
258631.156 555.844 l
259631.156 548.614 637.019 542.75 644.25 542.75 c
260651.48 542.75 657.348 548.614 657.348 555.844 c
261657.348 563.075 651.48 568.938 644.25 568.938 c
262637.019 568.938 631.156 563.075 631.156 555.844 c
263631.156 555.844 l
264C
265S 0 0 0 r f R
266
267N
268632.348 555.844 m
269632.348 555.844 l
270632.348 549.27 637.676 543.942 644.25 543.942 c
271650.824 543.942 656.156 549.27 656.156 555.844 c
272656.156 562.418 650.824 567.747 644.25 567.747 c
273637.676 567.747 632.348 562.418 632.348 555.844 c
274632.348 555.844 l
275C
276S 1 0.5 1 r f R
277
278N
279722.82 555.844 m
280722.82 555.844 l
281722.82 548.614 728.687 542.75 735.918 542.75 c
282743.149 542.75 749.012 548.614 749.012 555.844 c
283749.012 563.075 743.149 568.938 735.918 568.938 c
284728.687 568.938 722.82 563.075 722.82 555.844 c
285722.82 555.844 l
286C
287S 0 0 0 r f R
288
289N
290724.012 555.844 m
291724.012 555.844 l
292724.012 549.27 729.344 543.942 735.918 543.942 c
293742.492 543.942 747.82 549.27 747.82 555.844 c
294747.82 562.418 742.492 567.747 735.918 567.747 c
295729.344 567.747 724.012 562.418 724.012 555.844 c
296724.012 555.844 l
297C
298S 1 0 1 r f R
299
300N
301801.391 555.844 m
302801.391 555.844 l
303801.391 548.614 807.254 542.75 814.484 542.75 c
304821.715 542.75 827.578 548.614 827.578 555.844 c
305827.578 563.075 821.715 568.938 814.484 568.938 c
306807.254 568.938 801.391 563.075 801.391 555.844 c
307801.391 555.844 l
308C
309S 0 0 0 r f R
310
311N
312802.582 555.844 m
313802.582 555.844 l
314802.582 549.27 807.91 543.942 814.484 543.942 c
315821.059 543.942 826.387 549.27 826.387 555.844 c
316826.387 562.418 821.059 567.747 814.484 567.747 c
317807.91 567.747 802.582 562.418 802.582 555.844 c
318802.582 555.844 l
319C
320S 1 0 1 r f R
321
322N
32315.6913 32.047 m
32415.6913 32.047 l
32515.6913 24.8165 21.5553 18.9493 28.7853 18.9493 c
32636.0163 18.9493 41.8833 24.8165 41.8833 32.047 c
32741.8833 39.2775 36.0163 45.1407 28.7853 45.1407 c
32821.5553 45.1407 15.6913 39.2775 15.6913 32.047 c
32915.6913 32.047 l
330C
331S 0 0 0 r f R
332
333N
33416.8833 32.047 m
33516.8833 32.047 l
33616.8833 25.4728 22.2113 20.1407 28.7853 20.1407 c
33735.3593 20.1407 40.6913 25.4728 40.6913 32.047 c
33840.6913 38.6212 35.3593 43.9493 28.7853 43.9493 c
33922.2113 43.9493 16.8833 38.6212 16.8833 32.047 c
34016.8833 32.047 l
341C
342S 0.5 0.5 1 r f R
343
344N
34594.2623 32.047 m
34694.2623 32.047 l
34794.2623 24.8165 100.125 18.9493 107.355 18.9493 c
348114.586 18.9493 120.453 24.8165 120.453 32.047 c
349120.453 39.2775 114.586 45.1407 107.355 45.1407 c
350100.125 45.1407 94.2623 39.2775 94.2623 32.047 c
35194.2623 32.047 l
352C
353S 0 0 0 r f R
354
355N
35695.4533 32.047 m
35795.4533 32.047 l
35895.4533 25.4728 100.781 20.1407 107.355 20.1407 c
359113.93 20.1407 119.262 25.4728 119.262 32.047 c
360119.262 38.6212 113.93 43.9493 107.355 43.9493 c
361100.781 43.9493 95.4533 38.6212 95.4533 32.047 c
36295.4533 32.047 l
363C
364S 0.5 0.5 1 r f R
365
366N
367159.734 32.047 m
368159.734 32.047 l
369159.734 24.8165 165.601 18.9493 172.832 18.9493 c
370180.062 18.9493 185.926 24.8165 185.926 32.047 c
371185.926 39.2775 180.062 45.1407 172.832 45.1407 c
372165.601 45.1407 159.734 39.2775 159.734 32.047 c
373159.734 32.047 l
374C
375S 0 0 0 r f R
376
377N
378160.926 32.047 m
379160.926 32.047 l
380160.926 25.4728 166.258 20.1407 172.832 20.1407 c
381179.406 20.1407 184.734 25.4728 184.734 32.047 c
382184.734 38.6212 179.406 43.9493 172.832 43.9493 c
383166.258 43.9493 160.926 38.6212 160.926 32.047 c
384160.926 32.047 l
385C
386S 0.5 0.5 1 r f R
387
388N
389238.305 32.047 m
390238.305 32.047 l
391238.305 24.8165 244.172 18.9493 251.402 18.9493 c
392258.633 18.9493 264.496 24.8165 264.496 32.047 c
393264.496 39.2775 258.633 45.1407 251.402 45.1407 c
394244.172 45.1407 238.305 39.2775 238.305 32.047 c
395238.305 32.047 l
396C
397S 0 0 0 r f R
398
399N
400239.496 32.047 m
401239.496 32.047 l
402239.496 25.4728 244.828 20.1407 251.402 20.1407 c
403257.976 20.1407 263.305 25.4728 263.305 32.047 c
404263.305 38.6212 257.976 43.9493 251.402 43.9493 c
405244.828 43.9493 239.496 38.6212 239.496 32.047 c
406239.496 32.047 l
407C
408S 0.5 0.5 1 r f R
409
410N
411303.781 32.047 m
412303.781 32.047 l
413303.781 24.8165 309.644 18.9493 316.875 18.9493 c
414324.105 18.9493 329.973 24.8165 329.973 32.047 c
415329.973 39.2775 324.105 45.1407 316.875 45.1407 c
416309.644 45.1407 303.781 39.2775 303.781 32.047 c
417303.781 32.047 l
418C
419S 0 0 0 r f R
420
421N
422304.973 32.047 m
423304.973 32.047 l
424304.973 25.4728 310.301 20.1407 316.875 20.1407 c
425323.449 20.1407 328.781 25.4728 328.781 32.047 c
426328.781 38.6212 323.449 43.9493 316.875 43.9493 c
427310.301 43.9493 304.973 38.6212 304.973 32.047 c
428304.973 32.047 l
429C
430S 0.5 0.5 1 r f R
431
432N
433382.351 32.047 m
434382.351 32.047 l
435382.351 24.8165 388.215 18.9493 395.445 18.9493 c
436402.676 18.9493 408.543 24.8165 408.543 32.047 c
437408.543 39.2775 402.676 45.1407 395.445 45.1407 c
438388.215 45.1407 382.351 39.2775 382.351 32.047 c
439382.351 32.047 l
440C
441S 0 0 0 r f R
442
443N
444383.543 32.047 m
445383.543 32.047 l
446383.543 25.4728 388.871 20.1407 395.445 20.1407 c
447402.019 20.1407 407.351 25.4728 407.351 32.047 c
448407.351 38.6212 402.019 43.9493 395.445 43.9493 c
449388.871 43.9493 383.543 38.6212 383.543 32.047 c
450383.543 32.047 l
451C
452S 0.5 0.5 1 r f R
453
454N
455447.828 32.047 m
456447.828 32.047 l
457447.828 24.8165 453.691 18.9493 460.922 18.9493 c
458468.152 18.9493 474.016 24.8165 474.016 32.047 c
459474.016 39.2775 468.152 45.1407 460.922 45.1407 c
460453.691 45.1407 447.828 39.2775 447.828 32.047 c
461447.828 32.047 l
462C
463S 0 0 0 r f R
464
465N
466449.016 32.047 m
467449.016 32.047 l
468449.016 25.4728 454.348 20.1407 460.922 20.1407 c
469467.496 20.1407 472.824 25.4728 472.824 32.047 c
470472.824 38.6212 467.496 43.9493 460.922 43.9493 c
471454.348 43.9493 449.016 38.6212 449.016 32.047 c
472449.016 32.047 l
473C
474S 0.5 0.5 1 r f R
475
476N
477526.394 32.047 m
478526.394 32.047 l
479526.394 24.8165 532.262 18.9493 539.492 18.9493 c
480546.723 18.9493 552.586 24.8165 552.586 32.047 c
481552.586 39.2775 546.723 45.1407 539.492 45.1407 c
482532.262 45.1407 526.394 39.2775 526.394 32.047 c
483526.394 32.047 l
484C
485S 0 0 0 r f R
486
487N
488527.586 32.047 m
489527.586 32.047 l
490527.586 25.4728 532.918 20.1407 539.492 20.1407 c
491546.066 20.1407 551.394 25.4728 551.394 32.047 c
492551.394 38.6212 546.066 43.9493 539.492 43.9493 c
493532.918 43.9493 527.586 38.6212 527.586 32.047 c
494527.586 32.047 l
495C
496S 0.5 0.5 1 r f R
497
498N
499591.871 32.047 m
500591.871 32.047 l
501591.871 24.8165 597.734 18.9493 604.965 18.9493 c
502612.195 18.9493 618.062 24.8165 618.062 32.047 c
503618.062 39.2775 612.195 45.1407 604.965 45.1407 c
504597.734 45.1407 591.871 39.2775 591.871 32.047 c
505591.871 32.047 l
506C
507S 0 0 0 r f R
508
509N
510593.062 32.047 m
511593.062 32.047 l
512593.062 25.4728 598.39 20.1407 604.965 20.1407 c
513611.539 20.1407 616.871 25.4728 616.871 32.047 c
514616.871 38.6212 611.539 43.9493 604.965 43.9493 c
515598.39 43.9493 593.062 38.6212 593.062 32.047 c
516593.062 32.047 l
517C
518S 0.5 0.5 1 r f R
519
520N
521670.441 32.047 m
522670.441 32.047 l
523670.441 24.8165 676.305 18.9493 683.535 18.9493 c
524690.766 18.9493 696.633 24.8165 696.633 32.047 c
525696.633 39.2775 690.766 45.1407 683.535 45.1407 c
526676.305 45.1407 670.441 39.2775 670.441 32.047 c
527670.441 32.047 l
528C
529S 0 0 0 r f R
530
531N
532671.633 32.047 m
533671.633 32.047 l
534671.633 25.4728 676.961 20.1407 683.535 20.1407 c
535690.109 20.1407 695.441 25.4728 695.441 32.047 c
536695.441 38.6212 690.109 43.9493 683.535 43.9493 c
537676.961 43.9493 671.633 38.6212 671.633 32.047 c
538671.633 32.047 l
539C
540S 0 0 1 r f R
541
542N
543735.918 32.047 m
544735.918 32.047 l
545735.918 24.8165 741.781 18.9493 749.012 18.9493 c
546756.242 18.9493 762.106 24.8165 762.106 32.047 c
547762.106 39.2775 756.242 45.1407 749.012 45.1407 c
548741.781 45.1407 735.918 39.2775 735.918 32.047 c
549735.918 32.047 l
550C
551S 0 0 0 r f R
552
553N
554737.105 32.047 m
555737.105 32.047 l
556737.105 25.4728 742.437 20.1407 749.012 20.1407 c
557755.586 20.1407 760.914 25.4728 760.914 32.047 c
558760.914 38.6212 755.586 43.9493 749.012 43.9493 c
559742.437 43.9493 737.105 38.6212 737.105 32.047 c
560737.105 32.047 l
561C
562S 0 0 1 r f R
563
564N
565801.391 32.047 m
566801.391 32.047 l
567801.391 24.8165 807.254 18.9493 814.484 18.9493 c
568821.715 18.9493 827.578 24.8165 827.578 32.047 c
569827.578 39.2775 821.715 45.1407 814.484 45.1407 c
570807.254 45.1407 801.391 39.2775 801.391 32.047 c
571801.391 32.047 l
572C
573S 0 0 0 r f R
574
575N
576802.582 32.047 m
577802.582 32.047 l
578802.582 25.4728 807.91 20.1407 814.484 20.1407 c
579821.059 20.1407 826.387 25.4728 826.387 32.047 c
580826.387 38.6212 821.059 43.9493 814.484 43.9493 c
581807.91 43.9493 802.582 38.6212 802.582 32.047 c
582802.582 32.047 l
583C
584S 0.5 0.5 1 r f R
585
586%%EOF
Note: See TracBrowser for help on using the repository browser.