Various improvements in NetworkSimplex.
- Faster variant of "Altering Candidate List" pivot rule using make_heap
instead of partial_sort.
- Doc improvements.
- Removing unecessary inline keywords.
1 %!PS-Adobe-2.0 EPSF-2.0
2 %%Title: edge disjoint path
3 %%Copyright: (C) 2006 LEMON Project
4 %%Creator: LEMON, graphToEps()
5 %%CreationDate: Fri May 12 01:53:21 2006
6 %%BoundingBox: -290 -170 470 230
8 /lb { setlinewidth setrgbcolor newpath moveto
9 4 2 roll 1 index 1 index curveto stroke } bind def
10 /l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
11 /c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
12 /sq { newpath 2 index 1 index add 2 index 2 index add moveto
13 2 index 1 index sub 2 index 2 index add lineto
14 2 index 1 index sub 2 index 2 index sub lineto
15 2 index 1 index add 2 index 2 index sub lineto
16 closepath pop pop pop} bind def
17 /di { newpath 2 index 1 index add 2 index moveto
18 2 index 2 index 2 index add lineto
19 2 index 1 index sub 2 index lineto
20 2 index 2 index 2 index sub lineto
21 closepath pop pop pop} bind def
22 /nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
23 setrgbcolor 1.1 div c fill
25 /nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
26 setrgbcolor 1.1 div sq fill
28 /ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
29 setrgbcolor 1.1 div di fill
31 /nfemale { 0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
32 newpath 5 index 5 index moveto 5 index 5 index 5 index 3.01 mul sub
33 lineto 5 index 4 index .7 mul sub 5 index 5 index 2.2 mul sub moveto
34 5 index 4 index .7 mul add 5 index 5 index 2.2 mul sub lineto stroke
35 5 index 5 index 5 index c fill
36 setrgbcolor 1.1 div c fill
39 0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
40 newpath 5 index 5 index moveto
41 5 index 4 index 1 mul 1.5 mul add
42 5 index 5 index 3 sqrt 1.5 mul mul add
43 1 index 1 index lineto
44 1 index 1 index 7 index sub moveto
45 1 index 1 index lineto
46 exch 5 index 3 sqrt .5 mul mul sub exch 5 index .5 mul sub lineto
48 5 index 5 index 5 index c fill
49 setrgbcolor 1.1 div c fill
53 /lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
54 /arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
55 /w exch def /len exch def
56 newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
57 len w sub arrl sub dx dy lrl
59 dx arrl w add mul dy w 2 div arrw add mul sub
60 dy arrl w add mul dx w 2 div arrw add mul add rlineto
61 dx arrl w add mul neg dy w 2 div arrw add mul sub
62 dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
64 len w sub arrl sub neg dx dy lrl
65 closepath fill } bind def
66 /cshow { 2 index 2 index moveto dup stringwidth pop
67 neg 2 div fosi .35 mul neg rmoveto show pop pop} def
73 15.6433 0.3 0.841178 -0.540758 -27 5 1 0 0 arr
74 19.5913 0.3 0.874157 0.485643 -27 5 1 0 0 arr
75 10.1803 0.3 0.98387 -0.178885 -20 17 1 0 0 arr
76 20.587 0.3 0.972806 0.231621 -18 -14 1 0 0 arr
77 15.7631 0.3 0.95448 -0.298275 -13 -4 0 0 0 arr
78 15.9706 0.3 0.707107 -0.707107 -9 15 1 0 0 arr
79 16.4642 0.3 0.916157 0.400819 -13 -4 1 0 0 arr
80 14.5242 0.3 0.966235 -0.257663 -12 7 0 0 0 arr
81 10.6619 0.3 0.857493 0.514496 -9 15 1 0 0 arr
82 22.4094 0.3 0.939793 -0.341743 3 3 1 0 0 arr
83 27.1602 0.3 0.958798 -0.284088 1 21 1 0 0 arr
84 25.9258 0.3 0.928477 0.371391 3 3 1 0 0 arr
85 25.9072 0.3 0.743294 0.668965 25 -15 1 0 0 arr
86 20.5407 0.3 0.928477 0.371391 25 -5 1 0 0 arr
87 18.7231 0.3 0.861934 -0.50702 28 13 1 0 0 arr
88 14.2315 0.3 0.393919 0.919145 39 -11 0 0 0 arr
89 10.6619 0.3 0.514496 -0.857493 39 13 1 0 0 arr
90 20.0238 0.3 0.428086 -0.903738 -27 5 1 0 0 arr
91 21.8035 0.3 0.964764 -0.263117 3 -9 1 0 0 arr
92 14.1328 0.3 0.991228 0.132164 -27 5 0 0 0 arr
93 13.5602 0.3 0.961524 0.274721 25 -15 0 0 0 arr
94 10 0.3 1 0 28 13 1 0 0 arr
95 12.8924 0.3 0.503871 0.863779 -27 5 1 0 0 arr