Port preflow push max flow alg. from svn -r3516 (#176)
Namely,
- port the files
- apply the migrate script
- apply the unify script
- break the long lines in lemon/preflow.h
- convert the .dim test file to .lgf
- fix compilation problems
1 %!PS-Adobe-2.0 EPSF-2.0
2 %%Title: LEMON GraphToEps figure
3 %%Creator: LEMON GraphToEps function
4 %%BoundingBox: 0 0 256 372
6 /lb { setlinewidth setrgbcolor newpath moveto
7 4 2 roll 1 index 1 index curveto stroke } bind def
8 /l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
9 /c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
10 /sq { newpath 2 index 1 index add 2 index 2 index add moveto
11 2 index 1 index sub 2 index 2 index add lineto
12 2 index 1 index sub 2 index 2 index sub lineto
13 2 index 1 index add 2 index 2 index sub lineto
14 closepath pop pop pop} bind def
15 /di { newpath 2 index 1 index add 2 index moveto
16 2 index 2 index 2 index add lineto
17 2 index 1 index sub 2 index lineto
18 2 index 2 index 2 index sub lineto
19 closepath pop pop pop} bind def
20 /nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
21 setrgbcolor 1.1 div c fill
23 /nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
24 setrgbcolor 1.1 div sq fill
26 /ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
27 setrgbcolor 1.1 div di fill
29 /nfemale { 0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
30 newpath 5 index 5 index moveto 5 index 5 index 5 index 3.01 mul sub
31 lineto 5 index 4 index .7 mul sub 5 index 5 index 2.2 mul sub moveto
32 5 index 4 index .7 mul add 5 index 5 index 2.2 mul sub lineto stroke
33 5 index 5 index 5 index c fill
34 setrgbcolor 1.1 div c fill
37 0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
38 newpath 5 index 5 index moveto
39 5 index 4 index 1 mul 1.5 mul add
40 5 index 5 index 3 sqrt 1.5 mul mul add
41 1 index 1 index lineto
42 1 index 1 index 7 index sub moveto
43 1 index 1 index lineto
44 exch 5 index 3 sqrt .5 mul mul sub exch 5 index .5 mul sub lineto
46 5 index 5 index 5 index c fill
47 setrgbcolor 1.1 div c fill
51 /lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
52 /arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
53 /w exch def /len exch def
54 newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
55 len w sub arrl sub dx dy lrl
57 dx arrl w add mul dy w 2 div arrw add mul sub
58 dy arrl w add mul dx w 2 div arrw add mul add rlineto
59 dx arrl w add mul neg dy w 2 div arrw add mul sub
60 dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
62 len w sub arrl sub neg dx dy lrl
63 closepath fill } bind def
64 /cshow { 2 index 2 index moveto dup stringwidth pop
65 neg 2 div fosi .35 mul neg rmoveto show pop pop} def