doc/images/tsp.eps
author Gabriel Gouvine <gabriel.gouvine.GIT@gmx.com>
Sun, 19 Mar 2017 14:38:08 +0100
changeset 1419 73bd8d5200df
permissions -rw-r--r--
CompactDigraph implementation (#377)

Smaller version of StaticDigraph (n+m) if InArcIt is not needed
kpeter@1200
     1
%!PS-Adobe-2.0 EPSF-2.0
kpeter@1200
     2
%%Creator: LEMON, graphToEps()
kpeter@1200
     3
%%CreationDate: Tue Jun 15 00:58:57 2010
kpeter@1200
     4
%%BoundingBox: 31 41 649 709
kpeter@1200
     5
%%EndComments
kpeter@1200
     6
/lb { setlinewidth setrgbcolor newpath moveto
kpeter@1200
     7
      4 2 roll 1 index 1 index curveto stroke } bind def
kpeter@1200
     8
/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
kpeter@1200
     9
/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
kpeter@1200
    10
/sq { newpath 2 index 1 index add 2 index 2 index add moveto
kpeter@1200
    11
      2 index 1 index sub 2 index 2 index add lineto
kpeter@1200
    12
      2 index 1 index sub 2 index 2 index sub lineto
kpeter@1200
    13
      2 index 1 index add 2 index 2 index sub lineto
kpeter@1200
    14
      closepath pop pop pop} bind def
kpeter@1200
    15
/di { newpath 2 index 1 index add 2 index moveto
kpeter@1200
    16
      2 index             2 index 2 index add lineto
kpeter@1200
    17
      2 index 1 index sub 2 index             lineto
kpeter@1200
    18
      2 index             2 index 2 index sub lineto
kpeter@1200
    19
      closepath pop pop pop} bind def
kpeter@1200
    20
/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
kpeter@1200
    21
     setrgbcolor 1.1 div c fill
kpeter@1200
    22
   } bind def
kpeter@1200
    23
/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
kpeter@1200
    24
     setrgbcolor 1.1 div sq fill
kpeter@1200
    25
   } bind def
kpeter@1200
    26
/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
kpeter@1200
    27
     setrgbcolor 1.1 div di fill
kpeter@1200
    28
   } bind def
kpeter@1200
    29
/nfemale { 0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
kpeter@1200
    30
  newpath 5 index 5 index moveto 5 index 5 index 5 index 3.01 mul sub
kpeter@1200
    31
  lineto 5 index 4 index .7 mul sub 5 index 5 index 2.2 mul sub moveto
kpeter@1200
    32
  5 index 4 index .7 mul add 5 index 5 index 2.2 mul sub lineto stroke
kpeter@1200
    33
  5 index 5 index 5 index c fill
kpeter@1200
    34
  setrgbcolor 1.1 div c fill
kpeter@1200
    35
  } bind def
kpeter@1200
    36
/nmale {
kpeter@1200
    37
  0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
kpeter@1200
    38
  newpath 5 index 5 index moveto
kpeter@1200
    39
  5 index 4 index 1 mul 1.5 mul add
kpeter@1200
    40
  5 index 5 index 3 sqrt 1.5 mul mul add
kpeter@1200
    41
  1 index 1 index lineto
kpeter@1200
    42
  1 index 1 index 7 index sub moveto
kpeter@1200
    43
  1 index 1 index lineto
kpeter@1200
    44
  exch 5 index 3 sqrt .5 mul mul sub exch 5 index .5 mul sub lineto
kpeter@1200
    45
  stroke
kpeter@1200
    46
  5 index 5 index 5 index c fill
kpeter@1200
    47
  setrgbcolor 1.1 div c fill
kpeter@1200
    48
  } bind def
kpeter@1200
    49
/arrl 1 def
kpeter@1200
    50
/arrw 0.3 def
kpeter@1200
    51
/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
kpeter@1200
    52
/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
kpeter@1200
    53
       /w exch def /len exch def
kpeter@1200
    54
       newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
kpeter@1200
    55
       len w sub arrl sub dx dy lrl
kpeter@1200
    56
       arrw dy dx neg lrl
kpeter@1200
    57
       dx arrl w add mul dy w 2 div arrw add mul sub
kpeter@1200
    58
       dy arrl w add mul dx w 2 div arrw add mul add rlineto
kpeter@1200
    59
       dx arrl w add mul neg dy w 2 div arrw add mul sub
kpeter@1200
    60
       dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
kpeter@1200
    61
       arrw dy dx neg lrl
kpeter@1200
    62
       len w sub arrl sub neg dx dy lrl
kpeter@1200
    63
       closepath fill } bind def
kpeter@1200
    64
/cshow { 2 index 2 index moveto dup stringwidth pop
kpeter@1200
    65
         neg 2 div fosi .35 mul neg rmoveto show pop pop} def
kpeter@1200
    66
kpeter@1200
    67
gsave
kpeter@1200
    68
10 dup scale
kpeter@1200
    69
%Arcs:
kpeter@1200
    70
gsave
kpeter@1200
    71
27 68 37 69 0 0 1 0.513798 l
kpeter@1200
    72
37 69 27 68 0 0 1 0.513798 l
kpeter@1200
    73
8 52 5 64 0 0 1 0.513798 l
kpeter@1200
    74
5 64 8 52 0 0 1 0.513798 l
kpeter@1200
    75
16 57 25 55 0 0 1 0.513798 l
kpeter@1200
    76
25 55 16 57 0 0 1 0.513798 l
kpeter@1200
    77
43 67 37 69 0 0 1 0.513798 l
kpeter@1200
    78
37 69 43 67 0 0 1 0.513798 l
kpeter@1200
    79
42 57 43 67 0 0 1 0.513798 l
kpeter@1200
    80
43 67 42 57 0 0 1 0.513798 l
kpeter@1200
    81
62 42 61 33 0 0 1 0.513798 l
kpeter@1200
    82
61 33 62 42 0 0 1 0.513798 l
kpeter@1200
    83
62 42 58 48 0 0 1 0.513798 l
kpeter@1200
    84
58 48 62 42 0 0 1 0.513798 l
kpeter@1200
    85
58 27 61 33 0 0 1 0.513798 l
kpeter@1200
    86
61 33 58 27 0 0 1 0.513798 l
kpeter@1200
    87
57 58 62 63 0 0 1 0.513798 l
kpeter@1200
    88
62 63 57 58 0 0 1 0.513798 l
kpeter@1200
    89
13 13 21 10 0 0 1 0.513798 l
kpeter@1200
    90
21 10 13 13 0 0 1 0.513798 l
kpeter@1200
    91
13 13 5 6 0 0 1 0.513798 l
kpeter@1200
    92
5 6 13 13 0 0 1 0.513798 l
kpeter@1200
    93
17 33 7 38 0 0 1 0.513798 l
kpeter@1200
    94
7 38 17 33 0 0 1 0.513798 l
kpeter@1200
    95
46 10 59 15 0 0 1 0.513798 l
kpeter@1200
    96
59 15 46 10 0 0 1 0.513798 l
kpeter@1200
    97
46 10 39 10 0 0 1 0.513798 l
kpeter@1200
    98
39 10 46 10 0 0 1 0.513798 l
kpeter@1200
    99
27 23 21 10 0 0 1 0.513798 l
kpeter@1200
   100
21 10 27 23 0 0 1 0.513798 l
kpeter@1200
   101
52 41 56 37 0 0 1 0.513798 l
kpeter@1200
   102
56 37 52 41 0 0 1 0.513798 l
kpeter@1200
   103
62 63 63 69 0 0 1 0.513798 l
kpeter@1200
   104
63 69 62 63 0 0 1 0.513798 l
kpeter@1200
   105
36 16 39 10 0 0 1 0.513798 l
kpeter@1200
   106
39 10 36 16 0 0 1 0.513798 l
kpeter@1200
   107
36 16 30 15 0 0 1 0.513798 l
kpeter@1200
   108
30 15 36 16 0 0 1 0.513798 l
kpeter@1200
   109
12 42 7 38 0 0 1 0.513798 l
kpeter@1200
   110
7 38 12 42 0 0 1 0.513798 l
kpeter@1200
   111
12 42 8 52 0 0 1 0.513798 l
kpeter@1200
   112
8 52 12 42 0 0 1 0.513798 l
kpeter@1200
   113
32 22 30 15 0 0 1 0.513798 l
kpeter@1200
   114
30 15 32 22 0 0 1 0.513798 l
kpeter@1200
   115
5 25 10 17 0 0 1 0.513798 l
kpeter@1200
   116
10 17 5 25 0 0 1 0.513798 l
kpeter@1200
   117
5 25 17 33 0 0 1 0.513798 l
kpeter@1200
   118
17 33 5 25 0 0 1 0.513798 l
kpeter@1200
   119
45 35 48 28 0 0 1 0.513798 l
kpeter@1200
   120
48 28 45 35 0 0 1 0.513798 l
kpeter@1200
   121
31 32 25 32 0 0 1 0.513798 l
kpeter@1200
   122
25 32 31 32 0 0 1 0.513798 l
kpeter@1200
   123
31 32 32 39 0 0 1 0.513798 l
kpeter@1200
   124
32 39 31 32 0 0 1 0.513798 l
kpeter@1200
   125
42 41 38 46 0 0 1 0.513798 l
kpeter@1200
   126
38 46 42 41 0 0 1 0.513798 l
kpeter@1200
   127
42 41 52 41 0 0 1 0.513798 l
kpeter@1200
   128
52 41 42 41 0 0 1 0.513798 l
kpeter@1200
   129
5 6 10 17 0 0 1 0.513798 l
kpeter@1200
   130
10 17 5 6 0 0 1 0.513798 l
kpeter@1200
   131
51 21 59 15 0 0 1 0.513798 l
kpeter@1200
   132
59 15 51 21 0 0 1 0.513798 l
kpeter@1200
   133
51 21 58 27 0 0 1 0.513798 l
kpeter@1200
   134
58 27 51 21 0 0 1 0.513798 l
kpeter@1200
   135
52 33 56 37 0 0 1 0.513798 l
kpeter@1200
   136
56 37 52 33 0 0 1 0.513798 l
kpeter@1200
   137
52 33 48 28 0 0 1 0.513798 l
kpeter@1200
   138
48 28 52 33 0 0 1 0.513798 l
kpeter@1200
   139
31 62 25 55 0 0 1 0.513798 l
kpeter@1200
   140
25 55 31 62 0 0 1 0.513798 l
kpeter@1200
   141
31 62 27 68 0 0 1 0.513798 l
kpeter@1200
   142
27 68 31 62 0 0 1 0.513798 l
kpeter@1200
   143
17 63 5 64 0 0 1 0.513798 l
kpeter@1200
   144
5 64 17 63 0 0 1 0.513798 l
kpeter@1200
   145
17 63 16 57 0 0 1 0.513798 l
kpeter@1200
   146
16 57 17 63 0 0 1 0.513798 l
kpeter@1200
   147
21 47 30 40 0 0 1 0.513798 l
kpeter@1200
   148
30 40 21 47 0 0 1 0.513798 l
kpeter@1200
   149
21 47 30 48 0 0 1 0.513798 l
kpeter@1200
   150
30 48 21 47 0 0 1 0.513798 l
kpeter@1200
   151
40 30 45 35 0 0 1 0.513798 l
kpeter@1200
   152
45 35 40 30 0 0 1 0.513798 l
kpeter@1200
   153
40 30 32 22 0 0 1 0.513798 l
kpeter@1200
   154
32 22 40 30 0 0 1 0.513798 l
kpeter@1200
   155
32 39 30 40 0 0 1 0.513798 l
kpeter@1200
   156
30 40 32 39 0 0 1 0.513798 l
kpeter@1200
   157
20 26 25 32 0 0 1 0.513798 l
kpeter@1200
   158
25 32 20 26 0 0 1 0.513798 l
kpeter@1200
   159
20 26 27 23 0 0 1 0.513798 l
kpeter@1200
   160
27 23 20 26 0 0 1 0.513798 l
kpeter@1200
   161
52 64 63 69 0 0 1 0.513798 l
kpeter@1200
   162
63 69 52 64 0 0 1 0.513798 l
kpeter@1200
   163
52 64 42 57 0 0 1 0.513798 l
kpeter@1200
   164
42 57 52 64 0 0 1 0.513798 l
kpeter@1200
   165
49 49 58 48 0 0 1 0.513798 l
kpeter@1200
   166
58 48 49 49 0 0 1 0.513798 l
kpeter@1200
   167
49 49 57 58 0 0 1 0.513798 l
kpeter@1200
   168
57 58 49 49 0 0 1 0.513798 l
kpeter@1200
   169
37 52 38 46 0 0 1 0.513798 l
kpeter@1200
   170
38 46 37 52 0 0 1 0.513798 l
kpeter@1200
   171
37 52 30 48 0 0 1 0.513798 l
kpeter@1200
   172
30 48 37 52 0 0 1 0.513798 l
kpeter@1200
   173
grestore
kpeter@1200
   174
%Nodes:
kpeter@1200
   175
gsave
kpeter@1200
   176
30 40 0.856329 1 1 1 nc
kpeter@1200
   177
56 37 0.856329 1 1 1 nc
kpeter@1200
   178
48 28 0.856329 1 1 1 nc
kpeter@1200
   179
25 55 0.856329 1 1 1 nc
kpeter@1200
   180
25 32 0.856329 1 1 1 nc
kpeter@1200
   181
32 39 0.856329 1 1 1 nc
kpeter@1200
   182
39 10 0.856329 1 1 1 nc
kpeter@1200
   183
30 15 0.856329 1 1 1 nc
kpeter@1200
   184
5 64 0.856329 1 1 1 nc
kpeter@1200
   185
21 10 0.856329 1 1 1 nc
kpeter@1200
   186
10 17 0.856329 1 1 1 nc
kpeter@1200
   187
5 6 0.856329 1 1 1 nc
kpeter@1200
   188
59 15 0.856329 1 1 1 nc
kpeter@1200
   189
45 35 0.856329 1 1 1 nc
kpeter@1200
   190
32 22 0.856329 1 1 1 nc
kpeter@1200
   191
63 69 0.856329 1 1 1 nc
kpeter@1200
   192
62 63 0.856329 1 1 1 nc
kpeter@1200
   193
61 33 0.856329 1 1 1 nc
kpeter@1200
   194
46 10 0.856329 1 1 1 nc
kpeter@1200
   195
38 46 0.856329 1 1 1 nc
kpeter@1200
   196
37 69 0.856329 1 1 1 nc
kpeter@1200
   197
58 27 0.856329 1 1 1 nc
kpeter@1200
   198
58 48 0.856329 1 1 1 nc
kpeter@1200
   199
43 67 0.856329 1 1 1 nc
kpeter@1200
   200
30 48 0.856329 1 1 1 nc
kpeter@1200
   201
27 68 0.856329 1 1 1 nc
kpeter@1200
   202
7 38 0.856329 1 1 1 nc
kpeter@1200
   203
8 52 0.856329 1 1 1 nc
kpeter@1200
   204
16 57 0.856329 1 1 1 nc
kpeter@1200
   205
42 57 0.856329 1 1 1 nc
kpeter@1200
   206
62 42 0.856329 1 1 1 nc
kpeter@1200
   207
57 58 0.856329 1 1 1 nc
kpeter@1200
   208
13 13 0.856329 1 1 1 nc
kpeter@1200
   209
17 33 0.856329 1 1 1 nc
kpeter@1200
   210
27 23 0.856329 1 1 1 nc
kpeter@1200
   211
52 41 0.856329 1 1 1 nc
kpeter@1200
   212
36 16 0.856329 1 1 1 nc
kpeter@1200
   213
12 42 0.856329 1 1 1 nc
kpeter@1200
   214
5 25 0.856329 1 1 1 nc
kpeter@1200
   215
31 32 0.856329 1 1 1 nc
kpeter@1200
   216
42 41 0.856329 1 1 1 nc
kpeter@1200
   217
51 21 0.856329 1 1 1 nc
kpeter@1200
   218
52 33 0.856329 1 1 1 nc
kpeter@1200
   219
31 62 0.856329 1 1 1 nc
kpeter@1200
   220
17 63 0.856329 1 1 1 nc
kpeter@1200
   221
21 47 0.856329 1 1 1 nc
kpeter@1200
   222
40 30 0.856329 1 1 1 nc
kpeter@1200
   223
20 26 0.856329 1 1 1 nc
kpeter@1200
   224
52 64 0.856329 1 1 1 nc
kpeter@1200
   225
49 49 0.856329 1 1 1 nc
kpeter@1200
   226
37 52 0.856329 1 1 1 nc
kpeter@1200
   227
grestore
kpeter@1200
   228
grestore
kpeter@1200
   229
showpage