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
     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 
    67 gsave
    68 10 dup scale
    69 %Arcs:
    70 gsave
    71 27 68 37 69 0 0 1 0.513798 l
    72 37 69 27 68 0 0 1 0.513798 l
    73 8 52 5 64 0 0 1 0.513798 l
    74 5 64 8 52 0 0 1 0.513798 l
    75 16 57 25 55 0 0 1 0.513798 l
    76 25 55 16 57 0 0 1 0.513798 l
    77 43 67 37 69 0 0 1 0.513798 l
    78 37 69 43 67 0 0 1 0.513798 l
    79 42 57 43 67 0 0 1 0.513798 l
    80 43 67 42 57 0 0 1 0.513798 l
    81 62 42 61 33 0 0 1 0.513798 l
    82 61 33 62 42 0 0 1 0.513798 l
    83 62 42 58 48 0 0 1 0.513798 l
    84 58 48 62 42 0 0 1 0.513798 l
    85 58 27 61 33 0 0 1 0.513798 l
    86 61 33 58 27 0 0 1 0.513798 l
    87 57 58 62 63 0 0 1 0.513798 l
    88 62 63 57 58 0 0 1 0.513798 l
    89 13 13 21 10 0 0 1 0.513798 l
    90 21 10 13 13 0 0 1 0.513798 l
    91 13 13 5 6 0 0 1 0.513798 l
    92 5 6 13 13 0 0 1 0.513798 l
    93 17 33 7 38 0 0 1 0.513798 l
    94 7 38 17 33 0 0 1 0.513798 l
    95 46 10 59 15 0 0 1 0.513798 l
    96 59 15 46 10 0 0 1 0.513798 l
    97 46 10 39 10 0 0 1 0.513798 l
    98 39 10 46 10 0 0 1 0.513798 l
    99 27 23 21 10 0 0 1 0.513798 l
   100 21 10 27 23 0 0 1 0.513798 l
   101 52 41 56 37 0 0 1 0.513798 l
   102 56 37 52 41 0 0 1 0.513798 l
   103 62 63 63 69 0 0 1 0.513798 l
   104 63 69 62 63 0 0 1 0.513798 l
   105 36 16 39 10 0 0 1 0.513798 l
   106 39 10 36 16 0 0 1 0.513798 l
   107 36 16 30 15 0 0 1 0.513798 l
   108 30 15 36 16 0 0 1 0.513798 l
   109 12 42 7 38 0 0 1 0.513798 l
   110 7 38 12 42 0 0 1 0.513798 l
   111 12 42 8 52 0 0 1 0.513798 l
   112 8 52 12 42 0 0 1 0.513798 l
   113 32 22 30 15 0 0 1 0.513798 l
   114 30 15 32 22 0 0 1 0.513798 l
   115 5 25 10 17 0 0 1 0.513798 l
   116 10 17 5 25 0 0 1 0.513798 l
   117 5 25 17 33 0 0 1 0.513798 l
   118 17 33 5 25 0 0 1 0.513798 l
   119 45 35 48 28 0 0 1 0.513798 l
   120 48 28 45 35 0 0 1 0.513798 l
   121 31 32 25 32 0 0 1 0.513798 l
   122 25 32 31 32 0 0 1 0.513798 l
   123 31 32 32 39 0 0 1 0.513798 l
   124 32 39 31 32 0 0 1 0.513798 l
   125 42 41 38 46 0 0 1 0.513798 l
   126 38 46 42 41 0 0 1 0.513798 l
   127 42 41 52 41 0 0 1 0.513798 l
   128 52 41 42 41 0 0 1 0.513798 l
   129 5 6 10 17 0 0 1 0.513798 l
   130 10 17 5 6 0 0 1 0.513798 l
   131 51 21 59 15 0 0 1 0.513798 l
   132 59 15 51 21 0 0 1 0.513798 l
   133 51 21 58 27 0 0 1 0.513798 l
   134 58 27 51 21 0 0 1 0.513798 l
   135 52 33 56 37 0 0 1 0.513798 l
   136 56 37 52 33 0 0 1 0.513798 l
   137 52 33 48 28 0 0 1 0.513798 l
   138 48 28 52 33 0 0 1 0.513798 l
   139 31 62 25 55 0 0 1 0.513798 l
   140 25 55 31 62 0 0 1 0.513798 l
   141 31 62 27 68 0 0 1 0.513798 l
   142 27 68 31 62 0 0 1 0.513798 l
   143 17 63 5 64 0 0 1 0.513798 l
   144 5 64 17 63 0 0 1 0.513798 l
   145 17 63 16 57 0 0 1 0.513798 l
   146 16 57 17 63 0 0 1 0.513798 l
   147 21 47 30 40 0 0 1 0.513798 l
   148 30 40 21 47 0 0 1 0.513798 l
   149 21 47 30 48 0 0 1 0.513798 l
   150 30 48 21 47 0 0 1 0.513798 l
   151 40 30 45 35 0 0 1 0.513798 l
   152 45 35 40 30 0 0 1 0.513798 l
   153 40 30 32 22 0 0 1 0.513798 l
   154 32 22 40 30 0 0 1 0.513798 l
   155 32 39 30 40 0 0 1 0.513798 l
   156 30 40 32 39 0 0 1 0.513798 l
   157 20 26 25 32 0 0 1 0.513798 l
   158 25 32 20 26 0 0 1 0.513798 l
   159 20 26 27 23 0 0 1 0.513798 l
   160 27 23 20 26 0 0 1 0.513798 l
   161 52 64 63 69 0 0 1 0.513798 l
   162 63 69 52 64 0 0 1 0.513798 l
   163 52 64 42 57 0 0 1 0.513798 l
   164 42 57 52 64 0 0 1 0.513798 l
   165 49 49 58 48 0 0 1 0.513798 l
   166 58 48 49 49 0 0 1 0.513798 l
   167 49 49 57 58 0 0 1 0.513798 l
   168 57 58 49 49 0 0 1 0.513798 l
   169 37 52 38 46 0 0 1 0.513798 l
   170 38 46 37 52 0 0 1 0.513798 l
   171 37 52 30 48 0 0 1 0.513798 l
   172 30 48 37 52 0 0 1 0.513798 l
   173 grestore
   174 %Nodes:
   175 gsave
   176 30 40 0.856329 1 1 1 nc
   177 56 37 0.856329 1 1 1 nc
   178 48 28 0.856329 1 1 1 nc
   179 25 55 0.856329 1 1 1 nc
   180 25 32 0.856329 1 1 1 nc
   181 32 39 0.856329 1 1 1 nc
   182 39 10 0.856329 1 1 1 nc
   183 30 15 0.856329 1 1 1 nc
   184 5 64 0.856329 1 1 1 nc
   185 21 10 0.856329 1 1 1 nc
   186 10 17 0.856329 1 1 1 nc
   187 5 6 0.856329 1 1 1 nc
   188 59 15 0.856329 1 1 1 nc
   189 45 35 0.856329 1 1 1 nc
   190 32 22 0.856329 1 1 1 nc
   191 63 69 0.856329 1 1 1 nc
   192 62 63 0.856329 1 1 1 nc
   193 61 33 0.856329 1 1 1 nc
   194 46 10 0.856329 1 1 1 nc
   195 38 46 0.856329 1 1 1 nc
   196 37 69 0.856329 1 1 1 nc
   197 58 27 0.856329 1 1 1 nc
   198 58 48 0.856329 1 1 1 nc
   199 43 67 0.856329 1 1 1 nc
   200 30 48 0.856329 1 1 1 nc
   201 27 68 0.856329 1 1 1 nc
   202 7 38 0.856329 1 1 1 nc
   203 8 52 0.856329 1 1 1 nc
   204 16 57 0.856329 1 1 1 nc
   205 42 57 0.856329 1 1 1 nc
   206 62 42 0.856329 1 1 1 nc
   207 57 58 0.856329 1 1 1 nc
   208 13 13 0.856329 1 1 1 nc
   209 17 33 0.856329 1 1 1 nc
   210 27 23 0.856329 1 1 1 nc
   211 52 41 0.856329 1 1 1 nc
   212 36 16 0.856329 1 1 1 nc
   213 12 42 0.856329 1 1 1 nc
   214 5 25 0.856329 1 1 1 nc
   215 31 32 0.856329 1 1 1 nc
   216 42 41 0.856329 1 1 1 nc
   217 51 21 0.856329 1 1 1 nc
   218 52 33 0.856329 1 1 1 nc
   219 31 62 0.856329 1 1 1 nc
   220 17 63 0.856329 1 1 1 nc
   221 21 47 0.856329 1 1 1 nc
   222 40 30 0.856329 1 1 1 nc
   223 20 26 0.856329 1 1 1 nc
   224 52 64 0.856329 1 1 1 nc
   225 49 49 0.856329 1 1 1 nc
   226 37 52 0.856329 1 1 1 nc
   227 grestore
   228 grestore
   229 showpage