doc/images/strongly_connected_components.eps
changeset 1131 4add05447ca0
parent 587 114920bd21ef
equal deleted inserted replaced
1:eac6d7c3cba1 2:b75b1b7c34c8
     1 %!PS-Adobe-2.0 EPSF-2.0
     1 %!PS-Adobe-2.0 EPSF-2.0
     2 %%Creator: LEMON, graphToEps()
     2 %%Creator: LEMON, graphToEps()
     3 %%CreationDate: Fri Nov  4 13:47:12 2005
     3 %%CreationDate: Fri Mar  8 00:22:15 2013
     4 %%BoundingBox: 0 0 842 596
     4 %%BoundingBox: 0 0 842 596
     5 %%EndComments
     5 %%EndComments
     6 /lb { setlinewidth setrgbcolor newpath moveto
     6 /lb { setlinewidth setrgbcolor newpath moveto
     7       4 2 roll 1 index 1 index curveto stroke } bind def
     7       4 2 roll 1 index 1 index curveto stroke } bind def
     8 /l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
     8 /l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
    51 0.585745 dup scale
    51 0.585745 dup scale
    52 90 rotate
    52 90 rotate
    53 695.963 -397.916 translate
    53 695.963 -397.916 translate
    54 %Edges:
    54 %Edges:
    55 gsave
    55 gsave
    56 2 setlinewidth 0 0 1 setrgbcolor newpath
    56 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
    57 218.178 27.2723 moveto
    57 218.178 27.2723 moveto
    58 192.373 -40.1551 188.622 -49.9556 169.228 -100.631 curveto stroke
    58 195.849 -31.0725 190.033 -46.2697 176.306 -82.1369 curveto stroke
    59 newpath 164.939 -111.838 moveto 165.492 -99.2013 lineto 172.964 -102.061 lineto closepath fill
    59 newpath 163.235 -116.291 moveto 165.206 -77.8889 lineto 187.405 -86.3849 lineto closepath fill
    60 2 setlinewidth 0 0 1 setrgbcolor newpath
    60 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
    61 44.8044 15.5841 moveto
    61 44.8044 15.5841 moveto
    62 119.293 20.6059 129.775 21.3125 186.25 25.1199 curveto stroke
    62 109.705 19.9594 126.016 21.0591 166.493 23.7879 curveto stroke
    63 newpath 198.223 25.927 moveto 186.519 21.1289 lineto 185.981 29.1108 lineto closepath fill
    63 newpath 202.98 26.2477 moveto 167.292 11.9299 lineto 165.694 35.6458 lineto closepath fill
    64 2 setlinewidth 1 0 0 setrgbcolor newpath
    64 4.56973 setlinewidth 1 0 0 setrgbcolor newpath
    65 218.178 27.2723 moveto
    65 218.178 27.2723 moveto
    66 285.395 -87.4449 290.763 -96.6058 348.102 -194.464 curveto stroke
    66 281.264 -80.3935 289.87 -95.0808 338.092 -177.379 curveto stroke
    67 newpath 354.169 -204.818 moveto 344.651 -196.487 lineto 351.554 -192.442 lineto closepath fill
    67 newpath 356.579 -208.932 moveto 327.837 -183.388 lineto 348.346 -171.371 lineto closepath fill
    68 2 setlinewidth 0 0 1 setrgbcolor newpath
    68 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
    69 157.79 -130.517 moveto
    69 157.79 -130.517 moveto
    70 108.71 -67.0521 102.27 -58.7243 64.3804 -9.72954 curveto stroke
    70 114.446 -74.4692 104.358 -61.4239 76.4943 -25.394 curveto stroke
    71 newpath 57.0394 -0.236898 moveto 67.5446 -7.28254 lineto 61.2162 -12.1765 lineto closepath fill
    71 newpath 54.1228 3.53455 moveto 85.8959 -18.1234 lineto 67.0928 -32.6646 lineto closepath fill
    72 2 setlinewidth 1 0 0 setrgbcolor newpath
    72 4.56973 setlinewidth 1 0 0 setrgbcolor newpath
    73 -105.193 -261.035 moveto
    73 -105.193 -261.035 moveto
    74 -35.6576 -132.801 -30.5923 -123.459 29.5506 -12.5464 curveto stroke
    74 -39.4801 -139.85 -31.344 -124.846 20.1113 -29.9539 curveto stroke
    75 newpath 35.2708 -1.99743 moveto 33.0669 -14.4531 lineto 26.0343 -10.6397 lineto closepath fill
    75 newpath 37.5434 2.19358 moveto 30.559 -35.6192 lineto 9.66361 -24.2886 lineto closepath fill
    76 2 setlinewidth 0 0 1 setrgbcolor newpath
    76 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
    77 -465.576 -42.8564 moveto
    77 -465.576 -42.8564 moveto
    78 -559.078 -25.5413 -569.47 -23.6169 -644.498 -9.72286 curveto stroke
    78 -550.335 -27.1603 -566.8 -24.1113 -625.027 -13.3286 curveto stroke
    79 newpath -656.297 -7.5378 moveto -643.77 -5.78973 lineto -645.226 -13.656 lineto closepath fill
    79 newpath -660.985 -6.66971 moveto -622.863 -1.64245 lineto -627.191 -25.0148 lineto closepath fill
    80 2 setlinewidth 0 0 1 setrgbcolor newpath
    80 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
    81 -574.666 -153.893 moveto
    81 -574.666 -153.893 moveto
    82 -528.842 -107.252 -521.515 -99.794 -488.002 -65.683 curveto stroke
    82 -535.911 -114.447 -524.692 -103.027 -501.88 -79.8085 curveto stroke
    83 newpath -479.592 -57.123 moveto -485.149 -68.4863 lineto -490.856 -62.8797 lineto closepath fill
    83 newpath -476.251 -53.7222 moveto -493.402 -88.1377 lineto -510.358 -71.4793 lineto closepath fill
    84 2 setlinewidth 1 0 0 setrgbcolor newpath
    84 4.56973 setlinewidth 1 0 0 setrgbcolor newpath
    85 -490.901 120.777 moveto
    85 -490.901 120.777 moveto
    86 -480.122 51.1328 -478.519 40.7713 -470.47 -11.2329 curveto stroke
    86 -481.623 60.8277 -479.143 44.8049 -473.499 8.33636 curveto stroke
    87 newpath -468.635 -23.0917 moveto -474.423 -11.8447 lineto -466.517 -10.6212 lineto closepath fill
    87 newpath -467.906 -27.8032 moveto -485.244 6.51862 lineto -461.754 10.1541 lineto closepath fill
    88 2 setlinewidth 0 0 1 setrgbcolor newpath
    88 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
    89 -675.963 -3.89604 moveto
    89 -675.963 -3.89604 moveto
    90 -632.116 -68.8235 -626.228 -77.5422 -592.575 -127.374 curveto stroke
    90 -637.405 -60.9909 -628.201 -74.6206 -603.658 -110.963 curveto stroke
    91 newpath -585.859 -137.319 moveto -595.89 -129.612 lineto -589.26 -125.135 lineto closepath fill
    91 newpath -583.191 -141.27 moveto -613.507 -117.615 lineto -593.808 -104.312 lineto closepath fill
    92 2 setlinewidth 0 0 1 setrgbcolor newpath
    92 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
    93 -490.901 120.777 moveto
    93 -490.901 120.777 moveto
    94 -435.445 215.844 -430.107 224.995 -384.3 303.522 curveto stroke
    94 -439.75 208.465 -431.238 223.057 -394.278 286.417 curveto stroke
    95 newpath -378.253 313.887 moveto -380.845 301.507 lineto -387.755 305.537 lineto closepath fill
    95 newpath -375.851 318.006 moveto -384.012 280.429 lineto -404.543 292.406 lineto closepath fill
    96 2 setlinewidth 0 0 1 setrgbcolor newpath
    96 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
    97 -266.879 114.933 moveto
    97 -266.879 114.933 moveto
    98 -367.067 117.547 -377.642 117.822 -458.912 119.943 curveto stroke
    98 -358.311 117.318 -375.109 117.756 -439.117 119.426 curveto stroke
    99 newpath -470.908 120.255 moveto -458.807 123.941 lineto -459.016 115.944 lineto closepath fill
    99 newpath -475.674 120.38 moveto -438.807 131.307 lineto -439.426 107.545 lineto closepath fill
   100 2 setlinewidth 0 0 1 setrgbcolor newpath
   100 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
   101 -368.176 331.163 moveto
   101 -368.176 331.163 moveto
   102 -322.511 233.685 -318.018 224.095 -280.454 143.911 curveto stroke
   102 -326.156 241.466 -318.997 226.186 -288.855 161.843 curveto stroke
   103 newpath -275.364 133.044 moveto -284.076 142.214 lineto -276.832 145.608 lineto closepath fill
   103 newpath -273.341 128.727 moveto -299.617 156.801 lineto -278.092 166.885 lineto closepath fill
   104 2 setlinewidth 1 0 0 setrgbcolor newpath
   104 4.56973 setlinewidth 1 0 0 setrgbcolor newpath
   105 -266.879 114.933 moveto
   105 -266.879 114.933 moveto
   106 -224.004 235.52 -220.448 245.52 -184.094 347.765 curveto stroke
   106 -226.764 227.755 -221.069 243.774 -190.728 329.107 curveto stroke
   107 newpath -180.074 359.072 moveto -180.325 346.425 lineto -187.863 349.105 lineto closepath fill
   107 newpath -178.477 363.564 moveto -179.53 325.126 lineto -201.926 333.089 lineto closepath fill
   108 2 setlinewidth 0 0 1 setrgbcolor newpath
   108 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
   109 -251.294 -335.059 moveto
   109 -251.294 -335.059 moveto
   110 -189.25 -303.624 -179.902 -298.887 -133.738 -275.498 curveto stroke
   110 -198.044 -308.079 -183.61 -300.766 -151.402 -284.448 curveto stroke
   111 newpath -123.034 -270.074 moveto -131.93 -279.066 lineto -135.546 -271.93 lineto closepath fill
   111 newpath -118.781 -267.92 moveto -146.031 -295.049 lineto -156.774 -273.846 lineto closepath fill
   112 2 setlinewidth 0 0 1 setrgbcolor newpath
   112 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
   113 -389.604 -136.361 moveto
   113 -389.604 -136.361 moveto
   114 -327.15 -226.083 -321.098 -234.777 -269.576 -308.795 curveto stroke
   114 -332.039 -219.059 -322.392 -232.919 -280.889 -292.543 curveto stroke
   115 newpath -262.72 -318.644 moveto -272.859 -311.081 lineto -266.293 -306.51 lineto closepath fill
   115 newpath -259.996 -322.557 moveto -290.643 -299.333 lineto -271.134 -285.753 lineto closepath fill
   116 2 setlinewidth 1 0 0 setrgbcolor newpath
   116 4.56973 setlinewidth 1 0 0 setrgbcolor newpath
   117 5.84406 175.322 moveto
   117 5.84406 175.322 moveto
   118 -76.0754 267.926 -83.1051 275.873 -152.172 353.948 curveto stroke
   118 -70.5724 261.706 -81.8227 274.423 -139.051 339.116 curveto stroke
   119 newpath -160.122 362.936 moveto -149.176 356.598 lineto -155.168 351.298 lineto closepath fill
   119 newpath -163.281 366.507 moveto -130.149 346.991 lineto -147.953 331.242 lineto closepath fill
   120 2 setlinewidth 0 0 1 setrgbcolor newpath
   120 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
   121 169.478 311.683 moveto
   121 169.478 311.683 moveto
   122 96.8003 251.119 88.6819 244.353 30.4273 195.808 curveto stroke
   122 103.641 256.819 90.7821 246.103 45.6398 208.485 curveto stroke
   123 newpath 21.2086 188.126 moveto 27.8666 198.881 lineto 32.988 192.735 lineto closepath fill
   123 newpath 17.546 185.074 moveto 38.0313 217.615 lineto 53.2483 199.355 lineto closepath fill
   124 2 setlinewidth 0 0 1 setrgbcolor newpath
   124 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
   125 342.851 111.037 moveto
   125 342.851 111.037 moveto
   126 263.766 202.563 256.831 210.589 190.4 287.47 curveto stroke
   126 269.224 196.246 258.132 209.083 203.347 272.486 curveto stroke
   127 newpath 182.554 296.55 moveto 193.427 290.085 lineto 187.373 284.855 lineto closepath fill
   127 newpath 179.437 300.157 moveto 212.34 280.257 lineto 194.354 264.716 lineto closepath fill
   128 2 setlinewidth 0 0 1 setrgbcolor newpath
   128 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
   129 5.84406 175.322 moveto
   129 5.84406 175.322 moveto
   130 163.16 145.314 173.605 143.321 311.418 117.033 curveto stroke
   130 155.419 146.79 172.221 143.585 291.966 120.743 curveto stroke
   131 newpath 323.205 114.784 moveto 310.668 113.104 lineto 312.167 120.962 lineto closepath fill
   131 newpath 327.888 113.891 moveto 289.739 109.069 lineto 294.193 132.418 lineto closepath fill
   132 2 setlinewidth 0 0 1 setrgbcolor newpath
   132 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
   133 342.851 111.037 moveto
   133 342.851 111.037 moveto
   134 497.255 2.58683 505.964 -3.53033 643.932 -100.436 curveto stroke
   134 490.978 6.99574 505.015 -2.86383 627.727 -89.0547 curveto stroke
   135 newpath 653.752 -107.334 moveto 641.633 -103.71 lineto 646.231 -97.163 lineto closepath fill
   135 newpath 657.653 -110.074 moveto 620.896 -98.7802 lineto 634.558 -79.3291 lineto closepath fill
   136 2 setlinewidth 0 0 1 setrgbcolor newpath
   136 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
   137 364.28 -222.074 moveto
   137 364.28 -222.074 moveto
   138 354.298 -66.9063 353.616 -56.2971 344.905 79.1029 curveto stroke
   138 354.807 -74.8128 353.709 -57.7536 346.177 59.3416 curveto stroke
   139 newpath 344.135 91.0781 moveto 348.897 79.3597 lineto 340.914 78.8461 lineto closepath fill
   139 newpath 343.829 95.836 moveto 358.037 60.1045 lineto 334.316 58.5786 lineto closepath fill
   140 2 setlinewidth 0 0 1 setrgbcolor newpath
   140 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
   141 670.118 -118.829 moveto
   141 670.118 -118.829 moveto
   142 528.037 -166.793 517.967 -170.192 394.599 -211.839 curveto stroke
   142 535.595 -164.241 519.412 -169.704 413.361 -205.505 curveto stroke
   143 newpath 383.229 -215.677 moveto 393.32 -208.049 lineto 395.878 -215.629 lineto closepath fill
   143 newpath 378.712 -217.202 moveto 409.559 -194.245 lineto 417.162 -216.766 lineto closepath fill
   144 2 setlinewidth 1 0 0 setrgbcolor newpath
   144 4.56973 setlinewidth 1 0 0 setrgbcolor newpath
   145 -105.193 -261.035 moveto
   145 -105.193 -261.035 moveto
   146 118.401 -242.479 129.015 -241.598 332.39 -224.721 curveto stroke
   146 110.939 -243.099 128.069 -241.677 312.655 -226.358 curveto stroke
   147 newpath 344.348 -223.728 moveto 332.72 -228.707 lineto 332.059 -220.734 lineto closepath fill
   147 newpath 349.1 -223.334 moveto 313.638 -238.202 lineto 311.672 -214.514 lineto closepath fill
   148 2 setlinewidth 0 0 1 setrgbcolor newpath
   148 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
   149 -105.193 -261.035 moveto
   149 -105.193 -261.035 moveto
   150 -160.867 -161.176 -166.028 -151.918 -212.336 -68.858 curveto stroke
   150 -156.746 -168.566 -164.987 -153.784 -202.693 -86.1539 curveto stroke
   151 newpath -218.179 -58.3769 moveto -208.842 -66.9102 lineto -215.829 -70.8058 lineto closepath fill
   151 newpath -220.5 -54.2129 moveto -192.312 -80.3665 lineto -213.073 -91.9413 lineto closepath fill
   152 2 setlinewidth 0 0 1 setrgbcolor newpath
   152 4.56973 setlinewidth 0 0 1 setrgbcolor newpath
   153 -227.918 -40.9084 moveto
   153 -227.918 -40.9084 moveto
   154 -298.35 -82.4884 -307.42 -87.8432 -362.048 -120.093 curveto stroke
   154 -290.327 -77.7521 -304.558 -86.1532 -344.995 -110.026 curveto stroke
   155 newpath -372.381 -126.193 moveto -364.081 -116.648 lineto -360.014 -123.537 lineto closepath fill
   155 newpath -376.487 -128.617 moveto -351.037 -99.7914 lineto -338.953 -120.26 lineto closepath fill
   156 grestore
   156 grestore
   157 %Nodes:
   157 %Nodes:
   158 gsave
   158 gsave
   159 -389.604 -136.361 20 0 1 0 nc
   159 -389.604 -136.361 15.2324 0 1 0 nc
   160 -227.918 -40.9084 20 0 1 0 nc
   160 -227.918 -40.9084 15.2324 0 1 0 nc
   161 -105.193 -261.035 20 0 1 0 nc
   161 -105.193 -261.035 15.2324 0 1 0 nc
   162 364.28 -222.074 20 1 1 0 nc
   162 364.28 -222.074 15.2324 1 1 0 nc
   163 670.118 -118.829 20 1 1 0 nc
   163 670.118 -118.829 15.2324 1 1 0 nc
   164 342.851 111.037 20 1 1 0 nc
   164 342.851 111.037 15.2324 1 1 0 nc
   165 5.84406 175.322 20 1 1 0 nc
   165 5.84406 175.322 15.2324 1 1 0 nc
   166 169.478 311.683 20 1 1 0 nc
   166 169.478 311.683 15.2324 1 1 0 nc
   167 -173.374 377.916 20 1 0 1 nc
   167 -173.374 377.916 15.2324 1 0 1 nc
   168 -251.294 -335.059 20 0 1 0 nc
   168 -251.294 -335.059 15.2324 0 1 0 nc
   169 -266.879 114.933 20 0 0 0 nc
   169 -266.879 114.933 15.2324 0 0 0 nc
   170 -368.176 331.163 20 0 0 0 nc
   170 -368.176 331.163 15.2324 0 0 0 nc
   171 -490.901 120.777 20 0 0 0 nc
   171 -490.901 120.777 15.2324 0 0 0 nc
   172 -574.666 -153.893 20 1 0 0 nc
   172 -574.666 -153.893 15.2324 1 0 0 nc
   173 -675.963 -3.89604 20 1 0 0 nc
   173 -675.963 -3.89604 15.2324 1 0 0 nc
   174 -465.576 -42.8564 20 1 0 0 nc
   174 -465.576 -42.8564 15.2324 1 0 0 nc
   175 44.8044 15.5841 20 0 0 1 nc
   175 44.8044 15.5841 15.2324 0 0 1 nc
   176 157.79 -130.517 20 0 0 1 nc
   176 157.79 -130.517 15.2324 0 0 1 nc
   177 218.178 27.2723 20 0 0 1 nc
   177 218.178 27.2723 15.2324 0 0 1 nc
   178 grestore
   178 grestore
   179 grestore
   179 grestore
   180 showpage
   180 showpage