doc/images/node_biconnected_components.eps
author hegyi
Thu, 05 Jan 2006 12:30:09 +0000
changeset 1878 409a31271efd
permissions -rw-r--r--
Several changes. \n If new map is added to mapstorage it emits signal with the name of the new map. This was important, because from now on not only tha mapwin should be updated. \n Furthermore algobox gets a pointer to mapstorage instead of only the mapnames from it. This is important because without it it would be complicated to pass all of the required maps to algobox.
     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