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