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