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

Smaller version of StaticDigraph (n+m) if InArcIt is not needed
kpeter@633
     1
%!PS-Adobe-2.0 EPSF-2.0
kpeter@633
     2
%%Creator: LEMON, graphToEps()
kpeter@1213
     3
%%CreationDate: Fri Mar  8 00:22:15 2013
alpar@634
     4
%%BoundingBox: 0 0 842 596
kpeter@633
     5
%%EndComments
kpeter@633
     6
/lb { setlinewidth setrgbcolor newpath moveto
kpeter@633
     7
      4 2 roll 1 index 1 index curveto stroke } bind def
kpeter@633
     8
/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
kpeter@633
     9
/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
kpeter@633
    10
/sq { newpath 2 index 1 index add 2 index 2 index add moveto
kpeter@633
    11
      2 index 1 index sub 2 index 2 index add lineto
kpeter@633
    12
      2 index 1 index sub 2 index 2 index sub lineto
kpeter@633
    13
      2 index 1 index add 2 index 2 index sub lineto
kpeter@633
    14
      closepath pop pop pop} bind def
kpeter@633
    15
/di { newpath 2 index 1 index add 2 index moveto
kpeter@633
    16
      2 index             2 index 2 index add lineto
kpeter@633
    17
      2 index 1 index sub 2 index             lineto
kpeter@633
    18
      2 index             2 index 2 index sub lineto
kpeter@633
    19
      closepath pop pop pop} bind def
kpeter@633
    20
/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
kpeter@633
    21
     setrgbcolor 1.1 div c fill
kpeter@633
    22
   } bind def
kpeter@633
    23
/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
kpeter@633
    24
     setrgbcolor 1.1 div sq fill
kpeter@633
    25
   } bind def
kpeter@633
    26
/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
kpeter@633
    27
     setrgbcolor 1.1 div di fill
kpeter@633
    28
   } bind def
kpeter@633
    29
/arrl 10 def
kpeter@633
    30
/arrw 3 def
kpeter@633
    31
/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
kpeter@633
    32
/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
kpeter@633
    33
       /w exch def /len exch def
kpeter@633
    34
       newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
kpeter@633
    35
       len w sub arrl sub dx dy lrl
kpeter@633
    36
       arrw dy dx neg lrl
kpeter@633
    37
       dx arrl w add mul dy w 2 div arrw add mul sub
kpeter@633
    38
       dy arrl w add mul dx w 2 div arrw add mul add rlineto
kpeter@633
    39
       dx arrl w add mul neg dy w 2 div arrw add mul sub
kpeter@633
    40
       dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
kpeter@633
    41
       arrw dy dx neg lrl
kpeter@633
    42
       len w sub arrl sub neg dx dy lrl
kpeter@633
    43
       closepath fill } bind def
kpeter@633
    44
/cshow { 2 index 2 index moveto dup stringwidth pop
kpeter@633
    45
         neg 2 div fosi .35 mul neg rmoveto show pop pop} def
kpeter@633
    46
kpeter@633
    47
gsave
alpar@634
    48
90 rotate
alpar@634
    49
0 -842 translate
kpeter@633
    50
77.1122 15 translate
kpeter@633
    51
0.585745 dup scale
kpeter@633
    52
90 rotate
kpeter@633
    53
695.963 -397.916 translate
kpeter@633
    54
%Edges:
kpeter@633
    55
gsave
kpeter@1213
    56
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
    57
218.178 27.2723 moveto
kpeter@1213
    58
195.849 -31.0725 190.033 -46.2697 176.306 -82.1369 curveto stroke
kpeter@1213
    59
newpath 163.235 -116.291 moveto 165.206 -77.8889 lineto 187.405 -86.3849 lineto closepath fill
kpeter@1213
    60
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
    61
44.8044 15.5841 moveto
kpeter@1213
    62
109.705 19.9594 126.016 21.0591 166.493 23.7879 curveto stroke
kpeter@1213
    63
newpath 202.98 26.2477 moveto 167.292 11.9299 lineto 165.694 35.6458 lineto closepath fill
kpeter@1213
    64
4.56973 setlinewidth 1 0 0 setrgbcolor newpath
kpeter@633
    65
218.178 27.2723 moveto
kpeter@1213
    66
281.264 -80.3935 289.87 -95.0808 338.092 -177.379 curveto stroke
kpeter@1213
    67
newpath 356.579 -208.932 moveto 327.837 -183.388 lineto 348.346 -171.371 lineto closepath fill
kpeter@1213
    68
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
    69
157.79 -130.517 moveto
kpeter@1213
    70
114.446 -74.4692 104.358 -61.4239 76.4943 -25.394 curveto stroke
kpeter@1213
    71
newpath 54.1228 3.53455 moveto 85.8959 -18.1234 lineto 67.0928 -32.6646 lineto closepath fill
kpeter@1213
    72
4.56973 setlinewidth 1 0 0 setrgbcolor newpath
kpeter@633
    73
-105.193 -261.035 moveto
kpeter@1213
    74
-39.4801 -139.85 -31.344 -124.846 20.1113 -29.9539 curveto stroke
kpeter@1213
    75
newpath 37.5434 2.19358 moveto 30.559 -35.6192 lineto 9.66361 -24.2886 lineto closepath fill
kpeter@1213
    76
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
    77
-465.576 -42.8564 moveto
kpeter@1213
    78
-550.335 -27.1603 -566.8 -24.1113 -625.027 -13.3286 curveto stroke
kpeter@1213
    79
newpath -660.985 -6.66971 moveto -622.863 -1.64245 lineto -627.191 -25.0148 lineto closepath fill
kpeter@1213
    80
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
    81
-574.666 -153.893 moveto
kpeter@1213
    82
-535.911 -114.447 -524.692 -103.027 -501.88 -79.8085 curveto stroke
kpeter@1213
    83
newpath -476.251 -53.7222 moveto -493.402 -88.1377 lineto -510.358 -71.4793 lineto closepath fill
kpeter@1213
    84
4.56973 setlinewidth 1 0 0 setrgbcolor newpath
kpeter@633
    85
-490.901 120.777 moveto
kpeter@1213
    86
-481.623 60.8277 -479.143 44.8049 -473.499 8.33636 curveto stroke
kpeter@1213
    87
newpath -467.906 -27.8032 moveto -485.244 6.51862 lineto -461.754 10.1541 lineto closepath fill
kpeter@1213
    88
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
    89
-675.963 -3.89604 moveto
kpeter@1213
    90
-637.405 -60.9909 -628.201 -74.6206 -603.658 -110.963 curveto stroke
kpeter@1213
    91
newpath -583.191 -141.27 moveto -613.507 -117.615 lineto -593.808 -104.312 lineto closepath fill
kpeter@1213
    92
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
    93
-490.901 120.777 moveto
kpeter@1213
    94
-439.75 208.465 -431.238 223.057 -394.278 286.417 curveto stroke
kpeter@1213
    95
newpath -375.851 318.006 moveto -384.012 280.429 lineto -404.543 292.406 lineto closepath fill
kpeter@1213
    96
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
    97
-266.879 114.933 moveto
kpeter@1213
    98
-358.311 117.318 -375.109 117.756 -439.117 119.426 curveto stroke
kpeter@1213
    99
newpath -475.674 120.38 moveto -438.807 131.307 lineto -439.426 107.545 lineto closepath fill
kpeter@1213
   100
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
   101
-368.176 331.163 moveto
kpeter@1213
   102
-326.156 241.466 -318.997 226.186 -288.855 161.843 curveto stroke
kpeter@1213
   103
newpath -273.341 128.727 moveto -299.617 156.801 lineto -278.092 166.885 lineto closepath fill
kpeter@1213
   104
4.56973 setlinewidth 1 0 0 setrgbcolor newpath
kpeter@633
   105
-266.879 114.933 moveto
kpeter@1213
   106
-226.764 227.755 -221.069 243.774 -190.728 329.107 curveto stroke
kpeter@1213
   107
newpath -178.477 363.564 moveto -179.53 325.126 lineto -201.926 333.089 lineto closepath fill
kpeter@1213
   108
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
   109
-251.294 -335.059 moveto
kpeter@1213
   110
-198.044 -308.079 -183.61 -300.766 -151.402 -284.448 curveto stroke
kpeter@1213
   111
newpath -118.781 -267.92 moveto -146.031 -295.049 lineto -156.774 -273.846 lineto closepath fill
kpeter@1213
   112
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
   113
-389.604 -136.361 moveto
kpeter@1213
   114
-332.039 -219.059 -322.392 -232.919 -280.889 -292.543 curveto stroke
kpeter@1213
   115
newpath -259.996 -322.557 moveto -290.643 -299.333 lineto -271.134 -285.753 lineto closepath fill
kpeter@1213
   116
4.56973 setlinewidth 1 0 0 setrgbcolor newpath
kpeter@633
   117
5.84406 175.322 moveto
kpeter@1213
   118
-70.5724 261.706 -81.8227 274.423 -139.051 339.116 curveto stroke
kpeter@1213
   119
newpath -163.281 366.507 moveto -130.149 346.991 lineto -147.953 331.242 lineto closepath fill
kpeter@1213
   120
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
   121
169.478 311.683 moveto
kpeter@1213
   122
103.641 256.819 90.7821 246.103 45.6398 208.485 curveto stroke
kpeter@1213
   123
newpath 17.546 185.074 moveto 38.0313 217.615 lineto 53.2483 199.355 lineto closepath fill
kpeter@1213
   124
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
   125
342.851 111.037 moveto
kpeter@1213
   126
269.224 196.246 258.132 209.083 203.347 272.486 curveto stroke
kpeter@1213
   127
newpath 179.437 300.157 moveto 212.34 280.257 lineto 194.354 264.716 lineto closepath fill
kpeter@1213
   128
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
   129
5.84406 175.322 moveto
kpeter@1213
   130
155.419 146.79 172.221 143.585 291.966 120.743 curveto stroke
kpeter@1213
   131
newpath 327.888 113.891 moveto 289.739 109.069 lineto 294.193 132.418 lineto closepath fill
kpeter@1213
   132
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
   133
342.851 111.037 moveto
kpeter@1213
   134
490.978 6.99574 505.015 -2.86383 627.727 -89.0547 curveto stroke
kpeter@1213
   135
newpath 657.653 -110.074 moveto 620.896 -98.7802 lineto 634.558 -79.3291 lineto closepath fill
kpeter@1213
   136
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
   137
364.28 -222.074 moveto
kpeter@1213
   138
354.807 -74.8128 353.709 -57.7536 346.177 59.3416 curveto stroke
kpeter@1213
   139
newpath 343.829 95.836 moveto 358.037 60.1045 lineto 334.316 58.5786 lineto closepath fill
kpeter@1213
   140
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
   141
670.118 -118.829 moveto
kpeter@1213
   142
535.595 -164.241 519.412 -169.704 413.361 -205.505 curveto stroke
kpeter@1213
   143
newpath 378.712 -217.202 moveto 409.559 -194.245 lineto 417.162 -216.766 lineto closepath fill
kpeter@1213
   144
4.56973 setlinewidth 1 0 0 setrgbcolor newpath
kpeter@633
   145
-105.193 -261.035 moveto
kpeter@1213
   146
110.939 -243.099 128.069 -241.677 312.655 -226.358 curveto stroke
kpeter@1213
   147
newpath 349.1 -223.334 moveto 313.638 -238.202 lineto 311.672 -214.514 lineto closepath fill
kpeter@1213
   148
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
   149
-105.193 -261.035 moveto
kpeter@1213
   150
-156.746 -168.566 -164.987 -153.784 -202.693 -86.1539 curveto stroke
kpeter@1213
   151
newpath -220.5 -54.2129 moveto -192.312 -80.3665 lineto -213.073 -91.9413 lineto closepath fill
kpeter@1213
   152
4.56973 setlinewidth 0 0 1 setrgbcolor newpath
kpeter@633
   153
-227.918 -40.9084 moveto
kpeter@1213
   154
-290.327 -77.7521 -304.558 -86.1532 -344.995 -110.026 curveto stroke
kpeter@1213
   155
newpath -376.487 -128.617 moveto -351.037 -99.7914 lineto -338.953 -120.26 lineto closepath fill
kpeter@633
   156
grestore
kpeter@633
   157
%Nodes:
kpeter@633
   158
gsave
kpeter@1213
   159
-389.604 -136.361 15.2324 0 1 0 nc
kpeter@1213
   160
-227.918 -40.9084 15.2324 0 1 0 nc
kpeter@1213
   161
-105.193 -261.035 15.2324 0 1 0 nc
kpeter@1213
   162
364.28 -222.074 15.2324 1 1 0 nc
kpeter@1213
   163
670.118 -118.829 15.2324 1 1 0 nc
kpeter@1213
   164
342.851 111.037 15.2324 1 1 0 nc
kpeter@1213
   165
5.84406 175.322 15.2324 1 1 0 nc
kpeter@1213
   166
169.478 311.683 15.2324 1 1 0 nc
kpeter@1213
   167
-173.374 377.916 15.2324 1 0 1 nc
kpeter@1213
   168
-251.294 -335.059 15.2324 0 1 0 nc
kpeter@1213
   169
-266.879 114.933 15.2324 0 0 0 nc
kpeter@1213
   170
-368.176 331.163 15.2324 0 0 0 nc
kpeter@1213
   171
-490.901 120.777 15.2324 0 0 0 nc
kpeter@1213
   172
-574.666 -153.893 15.2324 1 0 0 nc
kpeter@1213
   173
-675.963 -3.89604 15.2324 1 0 0 nc
kpeter@1213
   174
-465.576 -42.8564 15.2324 1 0 0 nc
kpeter@1213
   175
44.8044 15.5841 15.2324 0 0 1 nc
kpeter@1213
   176
157.79 -130.517 15.2324 0 0 1 nc
kpeter@1213
   177
218.178 27.2723 15.2324 0 0 1 nc
kpeter@633
   178
grestore
kpeter@633
   179
grestore
kpeter@633
   180
showpage