COIN-OR::LEMON - Graph Library

source: lemon-main/doc/images/tsp.eps @ 1202:4fd76139b69e

Last change on this file since 1202:4fd76139b69e was 1032:62ba43576f85, checked in by Peter Kovacs <kpeter@…>, 14 years ago

Doc group for TSP algorithms (#386)

File size: 6.8 KB
RevLine 
[1032]1%!PS-Adobe-2.0 EPSF-2.0
2%%Creator: LEMON, graphToEps()
3%%CreationDate: Tue Jun 15 00:58:57 2010
4%%BoundingBox: 31 41 649 709
5%%EndComments
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
22   } bind def
23/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
24     setrgbcolor 1.1 div sq fill
25   } bind def
26/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
27     setrgbcolor 1.1 div di fill
28   } bind def
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
35  } bind def
36/nmale {
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
45  stroke
46  5 index 5 index 5 index c fill
47  setrgbcolor 1.1 div c fill
48  } bind def
49/arrl 1 def
50/arrw 0.3 def
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
56       arrw dy dx neg 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
61       arrw dy dx neg lrl
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
66
67gsave
6810 dup scale
69%Arcs:
70gsave
7127 68 37 69 0 0 1 0.513798 l
7237 69 27 68 0 0 1 0.513798 l
738 52 5 64 0 0 1 0.513798 l
745 64 8 52 0 0 1 0.513798 l
7516 57 25 55 0 0 1 0.513798 l
7625 55 16 57 0 0 1 0.513798 l
7743 67 37 69 0 0 1 0.513798 l
7837 69 43 67 0 0 1 0.513798 l
7942 57 43 67 0 0 1 0.513798 l
8043 67 42 57 0 0 1 0.513798 l
8162 42 61 33 0 0 1 0.513798 l
8261 33 62 42 0 0 1 0.513798 l
8362 42 58 48 0 0 1 0.513798 l
8458 48 62 42 0 0 1 0.513798 l
8558 27 61 33 0 0 1 0.513798 l
8661 33 58 27 0 0 1 0.513798 l
8757 58 62 63 0 0 1 0.513798 l
8862 63 57 58 0 0 1 0.513798 l
8913 13 21 10 0 0 1 0.513798 l
9021 10 13 13 0 0 1 0.513798 l
9113 13 5 6 0 0 1 0.513798 l
925 6 13 13 0 0 1 0.513798 l
9317 33 7 38 0 0 1 0.513798 l
947 38 17 33 0 0 1 0.513798 l
9546 10 59 15 0 0 1 0.513798 l
9659 15 46 10 0 0 1 0.513798 l
9746 10 39 10 0 0 1 0.513798 l
9839 10 46 10 0 0 1 0.513798 l
9927 23 21 10 0 0 1 0.513798 l
10021 10 27 23 0 0 1 0.513798 l
10152 41 56 37 0 0 1 0.513798 l
10256 37 52 41 0 0 1 0.513798 l
10362 63 63 69 0 0 1 0.513798 l
10463 69 62 63 0 0 1 0.513798 l
10536 16 39 10 0 0 1 0.513798 l
10639 10 36 16 0 0 1 0.513798 l
10736 16 30 15 0 0 1 0.513798 l
10830 15 36 16 0 0 1 0.513798 l
10912 42 7 38 0 0 1 0.513798 l
1107 38 12 42 0 0 1 0.513798 l
11112 42 8 52 0 0 1 0.513798 l
1128 52 12 42 0 0 1 0.513798 l
11332 22 30 15 0 0 1 0.513798 l
11430 15 32 22 0 0 1 0.513798 l
1155 25 10 17 0 0 1 0.513798 l
11610 17 5 25 0 0 1 0.513798 l
1175 25 17 33 0 0 1 0.513798 l
11817 33 5 25 0 0 1 0.513798 l
11945 35 48 28 0 0 1 0.513798 l
12048 28 45 35 0 0 1 0.513798 l
12131 32 25 32 0 0 1 0.513798 l
12225 32 31 32 0 0 1 0.513798 l
12331 32 32 39 0 0 1 0.513798 l
12432 39 31 32 0 0 1 0.513798 l
12542 41 38 46 0 0 1 0.513798 l
12638 46 42 41 0 0 1 0.513798 l
12742 41 52 41 0 0 1 0.513798 l
12852 41 42 41 0 0 1 0.513798 l
1295 6 10 17 0 0 1 0.513798 l
13010 17 5 6 0 0 1 0.513798 l
13151 21 59 15 0 0 1 0.513798 l
13259 15 51 21 0 0 1 0.513798 l
13351 21 58 27 0 0 1 0.513798 l
13458 27 51 21 0 0 1 0.513798 l
13552 33 56 37 0 0 1 0.513798 l
13656 37 52 33 0 0 1 0.513798 l
13752 33 48 28 0 0 1 0.513798 l
13848 28 52 33 0 0 1 0.513798 l
13931 62 25 55 0 0 1 0.513798 l
14025 55 31 62 0 0 1 0.513798 l
14131 62 27 68 0 0 1 0.513798 l
14227 68 31 62 0 0 1 0.513798 l
14317 63 5 64 0 0 1 0.513798 l
1445 64 17 63 0 0 1 0.513798 l
14517 63 16 57 0 0 1 0.513798 l
14616 57 17 63 0 0 1 0.513798 l
14721 47 30 40 0 0 1 0.513798 l
14830 40 21 47 0 0 1 0.513798 l
14921 47 30 48 0 0 1 0.513798 l
15030 48 21 47 0 0 1 0.513798 l
15140 30 45 35 0 0 1 0.513798 l
15245 35 40 30 0 0 1 0.513798 l
15340 30 32 22 0 0 1 0.513798 l
15432 22 40 30 0 0 1 0.513798 l
15532 39 30 40 0 0 1 0.513798 l
15630 40 32 39 0 0 1 0.513798 l
15720 26 25 32 0 0 1 0.513798 l
15825 32 20 26 0 0 1 0.513798 l
15920 26 27 23 0 0 1 0.513798 l
16027 23 20 26 0 0 1 0.513798 l
16152 64 63 69 0 0 1 0.513798 l
16263 69 52 64 0 0 1 0.513798 l
16352 64 42 57 0 0 1 0.513798 l
16442 57 52 64 0 0 1 0.513798 l
16549 49 58 48 0 0 1 0.513798 l
16658 48 49 49 0 0 1 0.513798 l
16749 49 57 58 0 0 1 0.513798 l
16857 58 49 49 0 0 1 0.513798 l
16937 52 38 46 0 0 1 0.513798 l
17038 46 37 52 0 0 1 0.513798 l
17137 52 30 48 0 0 1 0.513798 l
17230 48 37 52 0 0 1 0.513798 l
173grestore
174%Nodes:
175gsave
17630 40 0.856329 1 1 1 nc
17756 37 0.856329 1 1 1 nc
17848 28 0.856329 1 1 1 nc
17925 55 0.856329 1 1 1 nc
18025 32 0.856329 1 1 1 nc
18132 39 0.856329 1 1 1 nc
18239 10 0.856329 1 1 1 nc
18330 15 0.856329 1 1 1 nc
1845 64 0.856329 1 1 1 nc
18521 10 0.856329 1 1 1 nc
18610 17 0.856329 1 1 1 nc
1875 6 0.856329 1 1 1 nc
18859 15 0.856329 1 1 1 nc
18945 35 0.856329 1 1 1 nc
19032 22 0.856329 1 1 1 nc
19163 69 0.856329 1 1 1 nc
19262 63 0.856329 1 1 1 nc
19361 33 0.856329 1 1 1 nc
19446 10 0.856329 1 1 1 nc
19538 46 0.856329 1 1 1 nc
19637 69 0.856329 1 1 1 nc
19758 27 0.856329 1 1 1 nc
19858 48 0.856329 1 1 1 nc
19943 67 0.856329 1 1 1 nc
20030 48 0.856329 1 1 1 nc
20127 68 0.856329 1 1 1 nc
2027 38 0.856329 1 1 1 nc
2038 52 0.856329 1 1 1 nc
20416 57 0.856329 1 1 1 nc
20542 57 0.856329 1 1 1 nc
20662 42 0.856329 1 1 1 nc
20757 58 0.856329 1 1 1 nc
20813 13 0.856329 1 1 1 nc
20917 33 0.856329 1 1 1 nc
21027 23 0.856329 1 1 1 nc
21152 41 0.856329 1 1 1 nc
21236 16 0.856329 1 1 1 nc
21312 42 0.856329 1 1 1 nc
2145 25 0.856329 1 1 1 nc
21531 32 0.856329 1 1 1 nc
21642 41 0.856329 1 1 1 nc
21751 21 0.856329 1 1 1 nc
21852 33 0.856329 1 1 1 nc
21931 62 0.856329 1 1 1 nc
22017 63 0.856329 1 1 1 nc
22121 47 0.856329 1 1 1 nc
22240 30 0.856329 1 1 1 nc
22320 26 0.856329 1 1 1 nc
22452 64 0.856329 1 1 1 nc
22549 49 0.856329 1 1 1 nc
22637 52 0.856329 1 1 1 nc
227grestore
228grestore
229showpage
Note: See TracBrowser for help on using the repository browser.