doc/images/strongly_connected_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 10 def
deba@1789
    31
/arrw 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
77.1122 15 translate
deba@1789
    50
0.585745 dup scale
deba@1789
    51
90 rotate
deba@1789
    52
695.963 -397.916 translate
deba@1789
    53
%Edges:
deba@1789
    54
gsave
deba@1789
    55
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
    56
218.178 27.2723 moveto
deba@1789
    57
192.373 -40.1551 188.622 -49.9556 169.228 -100.631 curveto stroke
deba@1789
    58
newpath 164.939 -111.838 moveto 165.492 -99.2013 lineto 172.964 -102.061 lineto closepath fill
deba@1789
    59
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
    60
44.8044 15.5841 moveto
deba@1789
    61
119.293 20.6059 129.775 21.3125 186.25 25.1199 curveto stroke
deba@1789
    62
newpath 198.223 25.927 moveto 186.519 21.1289 lineto 185.981 29.1108 lineto closepath fill
deba@1789
    63
2 setlinewidth 1 0 0 setrgbcolor newpath
deba@1789
    64
218.178 27.2723 moveto
deba@1789
    65
285.395 -87.4449 290.763 -96.6058 348.102 -194.464 curveto stroke
deba@1789
    66
newpath 354.169 -204.818 moveto 344.651 -196.487 lineto 351.554 -192.442 lineto closepath fill
deba@1789
    67
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
    68
157.79 -130.517 moveto
deba@1789
    69
108.71 -67.0521 102.27 -58.7243 64.3804 -9.72954 curveto stroke
deba@1789
    70
newpath 57.0394 -0.236898 moveto 67.5446 -7.28254 lineto 61.2162 -12.1765 lineto closepath fill
deba@1789
    71
2 setlinewidth 1 0 0 setrgbcolor newpath
deba@1789
    72
-105.193 -261.035 moveto
deba@1789
    73
-35.6576 -132.801 -30.5923 -123.459 29.5506 -12.5464 curveto stroke
deba@1789
    74
newpath 35.2708 -1.99743 moveto 33.0669 -14.4531 lineto 26.0343 -10.6397 lineto closepath fill
deba@1789
    75
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
    76
-465.576 -42.8564 moveto
deba@1789
    77
-559.078 -25.5413 -569.47 -23.6169 -644.498 -9.72286 curveto stroke
deba@1789
    78
newpath -656.297 -7.5378 moveto -643.77 -5.78973 lineto -645.226 -13.656 lineto closepath fill
deba@1789
    79
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
    80
-574.666 -153.893 moveto
deba@1789
    81
-528.842 -107.252 -521.515 -99.794 -488.002 -65.683 curveto stroke
deba@1789
    82
newpath -479.592 -57.123 moveto -485.149 -68.4863 lineto -490.856 -62.8797 lineto closepath fill
deba@1789
    83
2 setlinewidth 1 0 0 setrgbcolor newpath
deba@1789
    84
-490.901 120.777 moveto
deba@1789
    85
-480.122 51.1328 -478.519 40.7713 -470.47 -11.2329 curveto stroke
deba@1789
    86
newpath -468.635 -23.0917 moveto -474.423 -11.8447 lineto -466.517 -10.6212 lineto closepath fill
deba@1789
    87
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
    88
-675.963 -3.89604 moveto
deba@1789
    89
-632.116 -68.8235 -626.228 -77.5422 -592.575 -127.374 curveto stroke
deba@1789
    90
newpath -585.859 -137.319 moveto -595.89 -129.612 lineto -589.26 -125.135 lineto closepath fill
deba@1789
    91
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
    92
-490.901 120.777 moveto
deba@1789
    93
-435.445 215.844 -430.107 224.995 -384.3 303.522 curveto stroke
deba@1789
    94
newpath -378.253 313.887 moveto -380.845 301.507 lineto -387.755 305.537 lineto closepath fill
deba@1789
    95
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
    96
-266.879 114.933 moveto
deba@1789
    97
-367.067 117.547 -377.642 117.822 -458.912 119.943 curveto stroke
deba@1789
    98
newpath -470.908 120.255 moveto -458.807 123.941 lineto -459.016 115.944 lineto closepath fill
deba@1789
    99
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
   100
-368.176 331.163 moveto
deba@1789
   101
-322.511 233.685 -318.018 224.095 -280.454 143.911 curveto stroke
deba@1789
   102
newpath -275.364 133.044 moveto -284.076 142.214 lineto -276.832 145.608 lineto closepath fill
deba@1789
   103
2 setlinewidth 1 0 0 setrgbcolor newpath
deba@1789
   104
-266.879 114.933 moveto
deba@1789
   105
-224.004 235.52 -220.448 245.52 -184.094 347.765 curveto stroke
deba@1789
   106
newpath -180.074 359.072 moveto -180.325 346.425 lineto -187.863 349.105 lineto closepath fill
deba@1789
   107
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
   108
-251.294 -335.059 moveto
deba@1789
   109
-189.25 -303.624 -179.902 -298.887 -133.738 -275.498 curveto stroke
deba@1789
   110
newpath -123.034 -270.074 moveto -131.93 -279.066 lineto -135.546 -271.93 lineto closepath fill
deba@1789
   111
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
   112
-389.604 -136.361 moveto
deba@1789
   113
-327.15 -226.083 -321.098 -234.777 -269.576 -308.795 curveto stroke
deba@1789
   114
newpath -262.72 -318.644 moveto -272.859 -311.081 lineto -266.293 -306.51 lineto closepath fill
deba@1789
   115
2 setlinewidth 1 0 0 setrgbcolor newpath
deba@1789
   116
5.84406 175.322 moveto
deba@1789
   117
-76.0754 267.926 -83.1051 275.873 -152.172 353.948 curveto stroke
deba@1789
   118
newpath -160.122 362.936 moveto -149.176 356.598 lineto -155.168 351.298 lineto closepath fill
deba@1789
   119
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
   120
169.478 311.683 moveto
deba@1789
   121
96.8003 251.119 88.6819 244.353 30.4273 195.808 curveto stroke
deba@1789
   122
newpath 21.2086 188.126 moveto 27.8666 198.881 lineto 32.988 192.735 lineto closepath fill
deba@1789
   123
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
   124
342.851 111.037 moveto
deba@1789
   125
263.766 202.563 256.831 210.589 190.4 287.47 curveto stroke
deba@1789
   126
newpath 182.554 296.55 moveto 193.427 290.085 lineto 187.373 284.855 lineto closepath fill
deba@1789
   127
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
   128
5.84406 175.322 moveto
deba@1789
   129
163.16 145.314 173.605 143.321 311.418 117.033 curveto stroke
deba@1789
   130
newpath 323.205 114.784 moveto 310.668 113.104 lineto 312.167 120.962 lineto closepath fill
deba@1789
   131
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
   132
342.851 111.037 moveto
deba@1789
   133
497.255 2.58683 505.964 -3.53033 643.932 -100.436 curveto stroke
deba@1789
   134
newpath 653.752 -107.334 moveto 641.633 -103.71 lineto 646.231 -97.163 lineto closepath fill
deba@1789
   135
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
   136
364.28 -222.074 moveto
deba@1789
   137
354.298 -66.9063 353.616 -56.2971 344.905 79.1029 curveto stroke
deba@1789
   138
newpath 344.135 91.0781 moveto 348.897 79.3597 lineto 340.914 78.8461 lineto closepath fill
deba@1789
   139
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
   140
670.118 -118.829 moveto
deba@1789
   141
528.037 -166.793 517.967 -170.192 394.599 -211.839 curveto stroke
deba@1789
   142
newpath 383.229 -215.677 moveto 393.32 -208.049 lineto 395.878 -215.629 lineto closepath fill
deba@1789
   143
2 setlinewidth 1 0 0 setrgbcolor newpath
deba@1789
   144
-105.193 -261.035 moveto
deba@1789
   145
118.401 -242.479 129.015 -241.598 332.39 -224.721 curveto stroke
deba@1789
   146
newpath 344.348 -223.728 moveto 332.72 -228.707 lineto 332.059 -220.734 lineto closepath fill
deba@1789
   147
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
   148
-105.193 -261.035 moveto
deba@1789
   149
-160.867 -161.176 -166.028 -151.918 -212.336 -68.858 curveto stroke
deba@1789
   150
newpath -218.179 -58.3769 moveto -208.842 -66.9102 lineto -215.829 -70.8058 lineto closepath fill
deba@1789
   151
2 setlinewidth 0 0 1 setrgbcolor newpath
deba@1789
   152
-227.918 -40.9084 moveto
deba@1789
   153
-298.35 -82.4884 -307.42 -87.8432 -362.048 -120.093 curveto stroke
deba@1789
   154
newpath -372.381 -126.193 moveto -364.081 -116.648 lineto -360.014 -123.537 lineto closepath fill
deba@1789
   155
grestore
deba@1789
   156
%Nodes:
deba@1789
   157
gsave
deba@1789
   158
-389.604 -136.361 20 0 1 0 nc
deba@1789
   159
-227.918 -40.9084 20 0 1 0 nc
deba@1789
   160
-105.193 -261.035 20 0 1 0 nc
deba@1789
   161
364.28 -222.074 20 1 1 0 nc
deba@1789
   162
670.118 -118.829 20 1 1 0 nc
deba@1789
   163
342.851 111.037 20 1 1 0 nc
deba@1789
   164
5.84406 175.322 20 1 1 0 nc
deba@1789
   165
169.478 311.683 20 1 1 0 nc
deba@1789
   166
-173.374 377.916 20 1 0 1 nc
deba@1789
   167
-251.294 -335.059 20 0 1 0 nc
deba@1789
   168
-266.879 114.933 20 0 0 0 nc
deba@1789
   169
-368.176 331.163 20 0 0 0 nc
deba@1789
   170
-490.901 120.777 20 0 0 0 nc
deba@1789
   171
-574.666 -153.893 20 1 0 0 nc
deba@1789
   172
-675.963 -3.89604 20 1 0 0 nc
deba@1789
   173
-465.576 -42.8564 20 1 0 0 nc
deba@1789
   174
44.8044 15.5841 20 0 0 1 nc
deba@1789
   175
157.79 -130.517 20 0 0 1 nc
deba@1789
   176
218.178 27.2723 20 0 0 1 nc
deba@1789
   177
grestore
deba@1789
   178
grestore
deba@1789
   179
showpage