doc/images/node_biconnected_components.eps
changeset 2028 d0e8a86a1ff2
equal deleted inserted replaced
-1:000000000000 0:7122d57bb23e
       
     1 %!PS-Adobe-2.0 EPSF-2.0
       
     2 %%Creator: LEMON, graphToEps()
       
     3 %%CreationDate: Fri Nov  4 13:47:12 2005
       
     4 %%BoundingBox: 0 0 596 842
       
     5 %%DocumentPaperSizes: a4
       
     6 %%EndComments
       
     7 /lb { setlinewidth setrgbcolor newpath moveto
       
     8       4 2 roll 1 index 1 index curveto stroke } bind def
       
     9 /l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
       
    10 /c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
       
    11 /sq { newpath 2 index 1 index add 2 index 2 index add moveto
       
    12       2 index 1 index sub 2 index 2 index add lineto
       
    13       2 index 1 index sub 2 index 2 index sub lineto
       
    14       2 index 1 index add 2 index 2 index sub lineto
       
    15       closepath pop pop pop} bind def
       
    16 /di { newpath 2 index 1 index add 2 index moveto
       
    17       2 index             2 index 2 index add lineto
       
    18       2 index 1 index sub 2 index             lineto
       
    19       2 index             2 index 2 index sub lineto
       
    20       closepath pop pop pop} bind def
       
    21 /nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
       
    22      setrgbcolor 1.1 div c fill
       
    23    } bind def
       
    24 /nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
       
    25      setrgbcolor 1.1 div sq fill
       
    26    } bind def
       
    27 /ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
       
    28      setrgbcolor 1.1 div di fill
       
    29    } bind def
       
    30 /arrl 1 def
       
    31 /arrw 0.3 def
       
    32 /lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
       
    33 /arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
       
    34        /w exch def /len exch def
       
    35        newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
       
    36        len w sub arrl sub dx dy lrl
       
    37        arrw dy dx neg lrl
       
    38        dx arrl w add mul dy w 2 div arrw add mul sub
       
    39        dy arrl w add mul dx w 2 div arrw add mul add rlineto
       
    40        dx arrl w add mul neg dy w 2 div arrw add mul sub
       
    41        dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
       
    42        arrw dy dx neg lrl
       
    43        len w sub arrl sub neg dx dy lrl
       
    44        closepath fill } bind def
       
    45 /cshow { 2 index 2 index moveto dup stringwidth pop
       
    46          neg 2 div fosi .35 mul neg rmoveto show pop pop} def
       
    47 
       
    48 gsave
       
    49 71.0944 15 translate
       
    50 0.434694 dup scale
       
    51 90 rotate
       
    52 860.856 -588.349 translate
       
    53 %Edges:
       
    54 gsave
       
    55 574.035 177.301 622.149 225.748 670.264 274.195 0 1 0 5 lb
       
    56 694.579 115.483 682.421 194.839 670.264 274.195 1 0 0 5 lb
       
    57 280.402 10.3938 246.402 -6.60595 212.403 -23.6057 1 1 0.5 5 lb
       
    58 280.402 10.3938 283.493 -18.9695 286.584 -48.3327 1 1 0.5 5 lb
       
    59 212.403 -23.6057 249.493 -35.9692 286.584 -48.3327 1 1 0.5 5 lb
       
    60 286.584 -48.3327 326.765 -79.2414 366.947 -110.15 1 0.5 1 5 lb
       
    61 286.584 -48.3327 278.857 -111.695 271.13 -175.058 1 0.5 1 5 lb
       
    62 438.037 -88.514 417.946 -142.604 397.855 -196.694 0.5 0.5 1 5 lb
       
    63 438.037 -88.514 402.492 -99.332 366.947 -110.15 0.5 0.5 1 5 lb
       
    64 397.855 -196.694 382.401 -153.422 366.947 -110.15 0.5 0.5 1 5 lb
       
    65 366.947 -110.15 319.038 -142.604 271.13 -175.058 1 0.5 1 5 lb
       
    66 271.13 -175.058 274.221 -213.694 277.311 -252.33 0.5 1 1 5 lb
       
    67 271.13 -175.058 238.675 -190.512 206.221 -205.967 0.5 1 1 5 lb
       
    68 277.311 -252.33 241.766 -229.149 206.221 -205.967 0.5 1 1 5 lb
       
    69 -840.856 -246.718 -804.351 -66.7145 -767.847 113.289 0 0.5 0 5 lb
       
    70 -579.033 445.603 -673.44 279.446 -767.847 113.289 0 0 0.5 5 lb
       
    71 -579.033 445.603 -524.906 302.104 -470.779 158.605 0 0 0.5 5 lb
       
    72 -767.847 113.289 -619.313 135.947 -470.779 158.605 0 0 0.5 5 lb
       
    73 906.312 201.403 946.592 42.798 986.873 -115.807 0 0.5 0.5 5 lb
       
    74 906.312 201.403 834.562 91.8901 762.812 -17.6227 0 0.5 0.5 5 lb
       
    75 986.873 -115.807 874.842 -66.7148 762.812 -17.6227 0 0.5 0.5 5 lb
       
    76 -470.779 158.605 -390.218 50.3508 -309.657 -57.9033 0.5 0.5 0 5 lb
       
    77 422.945 521.129 208.955 541.269 -5.03507 561.41 0.5 0 0.5 5 lb
       
    78 422.945 521.129 376.371 417.911 329.797 314.692 0.5 0 0.5 5 lb
       
    79 422.945 521.129 474.554 276.928 526.164 32.7279 0.5 0 0.5 5 lb
       
    80 -5.03507 561.41 -36.5042 440.568 -67.9734 319.727 0.5 0 0.5 5 lb
       
    81 329.797 314.692 130.912 317.209 -67.9734 319.727 0.5 0 0.5 5 lb
       
    82 -67.9734 319.727 229.095 176.227 526.164 32.7279 0.5 0 0.5 5 lb
       
    83 762.812 -17.6227 644.488 7.5526 526.164 32.7279 0.5 0.5 0.5 5 lb
       
    84 762.812 -17.6227 746.448 -162.381 730.084 -307.139 0.5 0.5 0.5 5 lb
       
    85 526.164 32.7279 470.779 -128.394 415.393 -289.516 0.5 0.5 0.5 5 lb
       
    86 730.084 -307.139 572.738 -298.327 415.393 -289.516 0.5 0.5 0.5 5 lb
       
    87 415.393 -289.516 173.71 -318.468 -67.9734 -347.42 1 0.5 0.5 5 lb
       
    88 -67.9734 -347.42 -188.815 -202.662 -309.657 -57.9033 0.5 1 0.5 5 lb
       
    89 -67.9734 -347.42 -195.758 -390.692 -323.543 -433.964 0.5 1 0.5 5 lb
       
    90 -309.657 -57.9033 -424.775 -160.272 -539.894 -262.64 0.5 1 0.5 5 lb
       
    91 -323.543 -433.964 -431.719 -348.302 -539.894 -262.64 0.5 1 0.5 5 lb
       
    92 -26.6953 -19.9585 44.8558 -96.8093 116.407 -173.66 1 1 0 5 lb
       
    93 -26.6953 -19.9585 87.2563 9.19185 201.208 38.3422 1 1 0 5 lb
       
    94 -26.6953 -19.9585 -144.622 43.6422 -262.548 107.243 1 0 1 5 lb
       
    95 -26.6953 -19.9585 -20.0703 56.8923 -13.4452 133.743 1 0 1 5 lb
       
    96 116.407 -173.66 158.808 -67.6589 201.208 38.3422 1 1 0 5 lb
       
    97 -262.548 107.243 -137.997 120.493 -13.4452 133.743 1 0 1 5 lb
       
    98 -262.548 107.243 -221.472 176.144 -180.397 245.045 1 0 1 5 lb
       
    99 -13.4452 133.743 -96.9211 189.394 -180.397 245.045 1 0 1 5 lb
       
   100 -180.397 245.045 -140.307 344.649 -132.697 451.748 0 1 1 5 lb
       
   101 -180.397 245.045 -172.787 352.144 -132.697 451.748 0 1 1 5 lb
       
   102 -416.25 345.746 -274.474 398.747 -132.697 451.748 0.5 0 0 5 lb
       
   103 -416.25 345.746 -393.725 457.048 -371.2 568.349 0.5 0 0 5 lb
       
   104 -132.697 451.748 -251.948 510.048 -371.2 568.349 0.5 0 0 5 lb
       
   105 670.264 274.195 629.188 409.347 588.113 544.499 0 0 1 5 lb
       
   106 670.264 274.195 797.466 341.771 924.667 409.347 0 0 1 5 lb
       
   107 588.113 544.499 756.39 476.923 924.667 409.347 0 0 1 5 lb
       
   108 -689.204 -237.261 -612.964 -103.444 -567.302 43.6423 0 0 0 5 lb
       
   109 -689.204 -237.261 -643.542 -90.1744 -567.302 43.6423 0 0 0 5 lb
       
   110 grestore
       
   111 %Nodes:
       
   112 gsave
       
   113 -567.302 43.6423 20 0 0 1 nc
       
   114 -689.204 -237.261 20 0 0 1 nc
       
   115 924.667 409.347 20 0 0 1 nc
       
   116 588.113 544.499 20 0 0 1 nc
       
   117 670.264 274.195 20 1 0 0 nc
       
   118 -371.2 568.349 20 0 0 1 nc
       
   119 -132.697 451.748 20 1 0 0 nc
       
   120 -416.25 345.746 20 0 0 1 nc
       
   121 -180.397 245.045 20 1 0 0 nc
       
   122 -13.4452 133.743 20 0 0 1 nc
       
   123 -262.548 107.243 20 0 0 1 nc
       
   124 201.208 38.3422 20 0 0 1 nc
       
   125 116.407 -173.66 20 0 0 1 nc
       
   126 -26.6953 -19.9585 20 1 0 0 nc
       
   127 -539.894 -262.64 20 0 0 1 nc
       
   128 -323.543 -433.964 20 0 0 1 nc
       
   129 -309.657 -57.9033 20 1 0 0 nc
       
   130 -67.9734 -347.42 20 1 0 0 nc
       
   131 415.393 -289.516 20 1 0 0 nc
       
   132 730.084 -307.139 20 0 0 1 nc
       
   133 526.164 32.7279 20 1 0 0 nc
       
   134 762.812 -17.6227 20 1 0 0 nc
       
   135 -67.9734 319.727 20 0 0 1 nc
       
   136 329.797 314.692 20 0 0 1 nc
       
   137 -5.03507 561.41 20 0 0 1 nc
       
   138 422.945 521.129 20 0 0 1 nc
       
   139 -470.779 158.605 20 1 0 0 nc
       
   140 986.873 -115.807 20 0 0 1 nc
       
   141 906.312 201.403 20 0 0 1 nc
       
   142 -767.847 113.289 20 1 0 0 nc
       
   143 -579.033 445.603 20 0 0 1 nc
       
   144 -840.856 -246.718 20 0 0 1 nc
       
   145 206.221 -205.967 20 0 0 1 nc
       
   146 277.311 -252.33 20 0 0 1 nc
       
   147 271.13 -175.058 20 1 0 0 nc
       
   148 366.947 -110.15 20 1 0 0 nc
       
   149 397.855 -196.694 20 0 0 1 nc
       
   150 438.037 -88.514 20 0 0 1 nc
       
   151 286.584 -48.3327 20 1 0 0 nc
       
   152 212.403 -23.6057 20 0 0 1 nc
       
   153 280.402 10.3938 20 0 0 1 nc
       
   154 694.579 115.483 20 0 0 1 nc
       
   155 574.035 177.301 20 0 0 1 nc
       
   156 grestore
       
   157 grestore
       
   158 showpage