diff -r 15d7c5eadaca -r dbaf21739390 doc/images/edge_biconnected_components.eps --- a/doc/images/edge_biconnected_components.eps Fri Mar 08 10:47:38 2013 +0100 +++ b/doc/images/edge_biconnected_components.eps Fri Mar 15 17:19:17 2013 +0100 @@ -1,6 +1,6 @@ %!PS-Adobe-2.0 EPSF-2.0 %%Creator: LEMON, graphToEps() -%%CreationDate: Fri Nov 4 13:47:12 2005 +%%CreationDate: Fri Mar 8 00:18:43 2013 %%BoundingBox: 0 0 842 596 %%EndComments /lb { setlinewidth setrgbcolor newpath moveto @@ -53,107 +53,107 @@ 860.856 -588.349 translate %Edges: gsave -574.035 177.301 622.149 225.748 670.264 274.195 1 0 0 2 lb -694.579 115.483 682.421 194.839 670.264 274.195 1 0 0 2 lb -280.402 10.3938 246.402 -6.60595 212.403 -23.6057 0 0 1 2 lb -280.402 10.3938 283.493 -18.9695 286.584 -48.3327 0 0 1 2 lb -212.403 -23.6057 249.493 -35.9692 286.584 -48.3327 0 0 1 2 lb -286.584 -48.3327 326.765 -79.2414 366.947 -110.15 0 0 1 2 lb -286.584 -48.3327 278.857 -111.695 271.13 -175.058 0 0 1 2 lb -438.037 -88.514 417.946 -142.604 397.855 -196.694 0 0 1 2 lb -438.037 -88.514 402.492 -99.332 366.947 -110.15 0 0 1 2 lb -397.855 -196.694 382.401 -153.422 366.947 -110.15 0 0 1 2 lb -366.947 -110.15 319.038 -142.604 271.13 -175.058 0 0 1 2 lb -271.13 -175.058 274.221 -213.694 277.311 -252.33 0 0 1 2 lb -271.13 -175.058 238.675 -190.512 206.221 -205.967 0 0 1 2 lb -277.311 -252.33 241.766 -229.149 206.221 -205.967 0 0 1 2 lb --840.856 -246.718 -804.351 -66.7145 -767.847 113.289 1 0 0 2 lb --579.033 445.603 -673.44 279.446 -767.847 113.289 0 0 1 2 lb --579.033 445.603 -524.906 302.104 -470.779 158.605 0 0 1 2 lb --767.847 113.289 -619.313 135.947 -470.779 158.605 0 0 1 2 lb -906.312 201.403 946.592 42.798 986.873 -115.807 0 0 1 2 lb -906.312 201.403 834.562 91.8901 762.812 -17.6227 0 0 1 2 lb -986.873 -115.807 874.842 -66.7148 762.812 -17.6227 0 0 1 2 lb --470.779 158.605 -390.218 50.3508 -309.657 -57.9033 1 0 0 2 lb -422.945 521.129 208.955 541.269 -5.03507 561.41 0 0 1 2 lb -422.945 521.129 376.371 417.911 329.797 314.692 0 0 1 2 lb -422.945 521.129 474.554 276.928 526.164 32.7279 0 0 1 2 lb --5.03507 561.41 -36.5042 440.568 -67.9734 319.727 0 0 1 2 lb -329.797 314.692 130.912 317.209 -67.9734 319.727 0 0 1 2 lb --67.9734 319.727 229.095 176.227 526.164 32.7279 0 0 1 2 lb -762.812 -17.6227 644.488 7.5526 526.164 32.7279 0 0 1 2 lb -762.812 -17.6227 746.448 -162.381 730.084 -307.139 0 0 1 2 lb -526.164 32.7279 470.779 -128.394 415.393 -289.516 0 0 1 2 lb -730.084 -307.139 572.738 -298.327 415.393 -289.516 0 0 1 2 lb -415.393 -289.516 173.71 -318.468 -67.9734 -347.42 1 0 0 2 lb --67.9734 -347.42 -188.815 -202.662 -309.657 -57.9033 0 0 1 2 lb --67.9734 -347.42 -195.758 -390.692 -323.543 -433.964 0 0 1 2 lb --309.657 -57.9033 -424.775 -160.272 -539.894 -262.64 0 0 1 2 lb --323.543 -433.964 -431.719 -348.302 -539.894 -262.64 0 0 1 2 lb --26.6953 -19.9585 44.8558 -96.8093 116.407 -173.66 0 0 1 2 lb --26.6953 -19.9585 87.2563 9.19185 201.208 38.3422 0 0 1 2 lb --26.6953 -19.9585 -144.622 43.6422 -262.548 107.243 0 0 1 2 lb --26.6953 -19.9585 -20.0703 56.8923 -13.4452 133.743 0 0 1 2 lb -116.407 -173.66 158.808 -67.6589 201.208 38.3422 0 0 1 2 lb --262.548 107.243 -137.997 120.493 -13.4452 133.743 0 0 1 2 lb --262.548 107.243 -221.472 176.144 -180.397 245.045 0 0 1 2 lb --13.4452 133.743 -96.9211 189.394 -180.397 245.045 0 0 1 2 lb --180.397 245.045 -142.256 345.099 -132.697 451.748 0 0 1 2 lb --180.397 245.045 -170.838 351.694 -132.697 451.748 0 0 1 2 lb --416.25 345.746 -274.474 398.747 -132.697 451.748 0 0 1 2 lb --416.25 345.746 -393.725 457.048 -371.2 568.349 0 0 1 2 lb --132.697 451.748 -251.948 510.048 -371.2 568.349 0 0 1 2 lb -670.264 274.195 629.188 409.347 588.113 544.499 0 0 1 2 lb -670.264 274.195 797.466 341.771 924.667 409.347 0 0 1 2 lb -588.113 544.499 756.39 476.923 924.667 409.347 0 0 1 2 lb --689.204 -237.261 -614.799 -102.648 -567.302 43.6423 0 0 1 2 lb --689.204 -237.261 -641.707 -90.9706 -567.302 43.6423 0 0 1 2 lb +574.035 177.301 622.149 225.748 670.264 274.195 1 0 0 6.25356 lb +694.579 115.483 682.421 194.839 670.264 274.195 1 0 0 6.25356 lb +280.402 10.3938 246.402 -6.60595 212.403 -23.6057 0 0 1 6.25356 lb +280.402 10.3938 283.493 -18.9695 286.584 -48.3327 0 0 1 6.25356 lb +212.403 -23.6057 249.493 -35.9692 286.584 -48.3327 0 0 1 6.25356 lb +286.584 -48.3327 326.765 -79.2414 366.947 -110.15 0 0 1 6.25356 lb +286.584 -48.3327 278.857 -111.695 271.13 -175.058 0 0 1 6.25356 lb +438.037 -88.514 417.946 -142.604 397.855 -196.694 0 0 1 6.25356 lb +438.037 -88.514 402.492 -99.332 366.947 -110.15 0 0 1 6.25356 lb +397.855 -196.694 382.401 -153.422 366.947 -110.15 0 0 1 6.25356 lb +366.947 -110.15 319.038 -142.604 271.13 -175.058 0 0 1 6.25356 lb +271.13 -175.058 274.221 -213.694 277.311 -252.33 0 0 1 6.25356 lb +271.13 -175.058 238.675 -190.512 206.221 -205.967 0 0 1 6.25356 lb +277.311 -252.33 241.766 -229.149 206.221 -205.967 0 0 1 6.25356 lb +-840.856 -246.718 -804.351 -66.7145 -767.847 113.289 1 0 0 6.25356 lb +-579.033 445.603 -673.44 279.446 -767.847 113.289 0 0 1 6.25356 lb +-579.033 445.603 -524.906 302.104 -470.779 158.605 0 0 1 6.25356 lb +-767.847 113.289 -619.313 135.947 -470.779 158.605 0 0 1 6.25356 lb +906.312 201.403 946.592 42.798 986.873 -115.807 0 0 1 6.25356 lb +906.312 201.403 834.562 91.8901 762.812 -17.6227 0 0 1 6.25356 lb +986.873 -115.807 874.842 -66.7148 762.812 -17.6227 0 0 1 6.25356 lb +-470.779 158.605 -390.218 50.3508 -309.657 -57.9033 1 0 0 6.25356 lb +422.945 521.129 208.955 541.269 -5.03507 561.41 0 0 1 6.25356 lb +422.945 521.129 376.371 417.911 329.797 314.692 0 0 1 6.25356 lb +422.945 521.129 474.554 276.928 526.164 32.7279 0 0 1 6.25356 lb +-5.03507 561.41 -36.5042 440.568 -67.9734 319.727 0 0 1 6.25356 lb +329.797 314.692 130.912 317.209 -67.9734 319.727 0 0 1 6.25356 lb +-67.9734 319.727 229.095 176.227 526.164 32.7279 0 0 1 6.25356 lb +762.812 -17.6227 644.488 7.5526 526.164 32.7279 0 0 1 6.25356 lb +762.812 -17.6227 746.448 -162.381 730.084 -307.139 0 0 1 6.25356 lb +526.164 32.7279 470.779 -128.394 415.393 -289.516 0 0 1 6.25356 lb +730.084 -307.139 572.738 -298.327 415.393 -289.516 0 0 1 6.25356 lb +415.393 -289.516 173.71 -318.468 -67.9734 -347.42 1 0 0 6.25356 lb +-67.9734 -347.42 -188.815 -202.662 -309.657 -57.9033 0 0 1 6.25356 lb +-67.9734 -347.42 -195.758 -390.692 -323.543 -433.964 0 0 1 6.25356 lb +-309.657 -57.9033 -424.775 -160.272 -539.894 -262.64 0 0 1 6.25356 lb +-323.543 -433.964 -431.719 -348.302 -539.894 -262.64 0 0 1 6.25356 lb +-26.6953 -19.9585 44.8558 -96.8093 116.407 -173.66 0 0 1 6.25356 lb +-26.6953 -19.9585 87.2563 9.19185 201.208 38.3422 0 0 1 6.25356 lb +-26.6953 -19.9585 -144.622 43.6422 -262.548 107.243 0 0 1 6.25356 lb +-26.6953 -19.9585 -20.0703 56.8923 -13.4452 133.743 0 0 1 6.25356 lb +116.407 -173.66 158.808 -67.6589 201.208 38.3422 0 0 1 6.25356 lb +-262.548 107.243 -137.997 120.493 -13.4452 133.743 0 0 1 6.25356 lb +-262.548 107.243 -221.472 176.144 -180.397 245.045 0 0 1 6.25356 lb +-13.4452 133.743 -96.9211 189.394 -180.397 245.045 0 0 1 6.25356 lb +-180.397 245.045 -113.509 338.465 -132.697 451.748 0 0 1 6.25356 lb +-180.397 245.045 -199.585 358.328 -132.697 451.748 0 0 1 6.25356 lb +-416.25 345.746 -274.474 398.747 -132.697 451.748 0 0 1 6.25356 lb +-416.25 345.746 -393.725 457.048 -371.2 568.349 0 0 1 6.25356 lb +-132.697 451.748 -251.948 510.048 -371.2 568.349 0 0 1 6.25356 lb +670.264 274.195 629.188 409.347 588.113 544.499 0 0 1 6.25356 lb +670.264 274.195 797.466 341.771 924.667 409.347 0 0 1 6.25356 lb +588.113 544.499 756.39 476.923 924.667 409.347 0 0 1 6.25356 lb +-689.204 -237.261 -587.735 -114.393 -567.302 43.6423 0 0 1 6.25356 lb +-689.204 -237.261 -668.771 -79.2259 -567.302 43.6423 0 0 1 6.25356 lb grestore %Nodes: gsave --567.302 43.6423 20 0 0 0 nc --689.204 -237.261 20 0 0 0 nc -924.667 409.347 20 0 0 1 nc -588.113 544.499 20 0 0 1 nc -670.264 274.195 20 0 0 1 nc --371.2 568.349 20 1 1 0 nc --132.697 451.748 20 1 1 0 nc --416.25 345.746 20 1 1 0 nc --180.397 245.045 20 1 1 0 nc --13.4452 133.743 20 1 1 0 nc --262.548 107.243 20 1 1 0 nc -201.208 38.3422 20 1 1 0 nc -116.407 -173.66 20 1 1 0 nc --26.6953 -19.9585 20 1 1 0 nc --539.894 -262.64 20 0 0.5 0 nc --323.543 -433.964 20 0 0.5 0 nc --309.657 -57.9033 20 0 0.5 0 nc --67.9734 -347.42 20 0 0.5 0 nc -415.393 -289.516 20 0.5 0 0 nc -730.084 -307.139 20 0.5 0 0 nc -526.164 32.7279 20 0.5 0 0 nc -762.812 -17.6227 20 0.5 0 0 nc --67.9734 319.727 20 0.5 0 0 nc -329.797 314.692 20 0.5 0 0 nc --5.03507 561.41 20 0.5 0 0 nc -422.945 521.129 20 0.5 0 0 nc --470.779 158.605 20 0 1 1 nc -986.873 -115.807 20 0.5 0 0 nc -906.312 201.403 20 0.5 0 0 nc --767.847 113.289 20 0 1 1 nc --579.033 445.603 20 0 1 1 nc --840.856 -246.718 20 1 0 1 nc -206.221 -205.967 20 0 0 0.5 nc -277.311 -252.33 20 0 0 0.5 nc -271.13 -175.058 20 0 0 0.5 nc -366.947 -110.15 20 0 0 0.5 nc -397.855 -196.694 20 0 0 0.5 nc -438.037 -88.514 20 0 0 0.5 nc -286.584 -48.3327 20 0 0 0.5 nc -212.403 -23.6057 20 0 0 0.5 nc -280.402 10.3938 20 0 0 0.5 nc -694.579 115.483 20 1 0 0 nc -574.035 177.301 20 0 1 0 nc +-567.302 43.6423 20.8452 0 0 0 nc +-689.204 -237.261 20.8452 0 0 0 nc +924.667 409.347 20.8452 0 0 1 nc +588.113 544.499 20.8452 0 0 1 nc +670.264 274.195 20.8452 0 0 1 nc +-371.2 568.349 20.8452 1 1 0 nc +-132.697 451.748 20.8452 1 1 0 nc +-416.25 345.746 20.8452 1 1 0 nc +-180.397 245.045 20.8452 1 1 0 nc +-13.4452 133.743 20.8452 1 1 0 nc +-262.548 107.243 20.8452 1 1 0 nc +201.208 38.3422 20.8452 1 1 0 nc +116.407 -173.66 20.8452 1 1 0 nc +-26.6953 -19.9585 20.8452 1 1 0 nc +-539.894 -262.64 20.8452 0 0.5 0 nc +-323.543 -433.964 20.8452 0 0.5 0 nc +-309.657 -57.9033 20.8452 0 0.5 0 nc +-67.9734 -347.42 20.8452 0 0.5 0 nc +415.393 -289.516 20.8452 0.5 0 0 nc +730.084 -307.139 20.8452 0.5 0 0 nc +526.164 32.7279 20.8452 0.5 0 0 nc +762.812 -17.6227 20.8452 0.5 0 0 nc +-67.9734 319.727 20.8452 0.5 0 0 nc +329.797 314.692 20.8452 0.5 0 0 nc +-5.03507 561.41 20.8452 0.5 0 0 nc +422.945 521.129 20.8452 0.5 0 0 nc +-470.779 158.605 20.8452 0 1 1 nc +986.873 -115.807 20.8452 0.5 0 0 nc +906.312 201.403 20.8452 0.5 0 0 nc +-767.847 113.289 20.8452 0 1 1 nc +-579.033 445.603 20.8452 0 1 1 nc +-840.856 -246.718 20.8452 1 0 1 nc +206.221 -205.967 20.8452 0 0 0.5 nc +277.311 -252.33 20.8452 0 0 0.5 nc +271.13 -175.058 20.8452 0 0 0.5 nc +366.947 -110.15 20.8452 0 0 0.5 nc +397.855 -196.694 20.8452 0 0 0.5 nc +438.037 -88.514 20.8452 0 0 0.5 nc +286.584 -48.3327 20.8452 0 0 0.5 nc +212.403 -23.6057 20.8452 0 0 0.5 nc +280.402 10.3938 20.8452 0 0 0.5 nc +694.579 115.483 20.8452 1 0 0 nc +574.035 177.301 20.8452 0 1 0 nc grestore grestore showpage