Files @ r586:7c12061bd271

Location: LEMON/LEMON-main/doc/images/strongly_connected_components.eps

Load file history 
r586:7c12061bd271
8.1 KiB
image/x-eps
Show annotation Show as raw Download as raw
gravatar
kpeter (Peter Kovacs)
Add images + fixes in the doc of connectivity tools (#262)
  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
%!PS-Adobe-2.0 EPSF-2.0

%%Creator: LEMON, graphToEps()

%%CreationDate: Fri Nov  4 13:47:12 2005

%%BoundingBox: 0 0 596 842

%%DocumentPaperSizes: a4

%%EndComments

/lb { setlinewidth setrgbcolor newpath moveto

      4 2 roll 1 index 1 index curveto stroke } bind def

/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def

/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def

/sq { newpath 2 index 1 index add 2 index 2 index add moveto

      2 index 1 index sub 2 index 2 index add lineto

      2 index 1 index sub 2 index 2 index sub lineto

      2 index 1 index add 2 index 2 index sub lineto

      closepath pop pop pop} bind def

/di { newpath 2 index 1 index add 2 index moveto

      2 index             2 index 2 index add lineto

      2 index 1 index sub 2 index             lineto

      2 index             2 index 2 index sub lineto

      closepath pop pop pop} bind def

/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill

     setrgbcolor 1.1 div c fill

   } bind def

/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill

     setrgbcolor 1.1 div sq fill

   } bind def

/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill

     setrgbcolor 1.1 div di fill

   } bind def

/arrl 10 def

/arrw 3 def

/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def

/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def

       /w exch def /len exch def

       newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto

       len w sub arrl sub dx dy lrl

       arrw dy dx neg lrl

       dx arrl w add mul dy w 2 div arrw add mul sub

       dy arrl w add mul dx w 2 div arrw add mul add rlineto

       dx arrl w add mul neg dy w 2 div arrw add mul sub

       dy arrl w add mul neg dx w 2 div arrw add mul add rlineto

       arrw dy dx neg lrl

       len w sub arrl sub neg dx dy lrl

       closepath fill } bind def

/cshow { 2 index 2 index moveto dup stringwidth pop

         neg 2 div fosi .35 mul neg rmoveto show pop pop} def



gsave

77.1122 15 translate

0.585745 dup scale

90 rotate

695.963 -397.916 translate

%Edges:

gsave

2 setlinewidth 0 0 1 setrgbcolor newpath

218.178 27.2723 moveto

192.373 -40.1551 188.622 -49.9556 169.228 -100.631 curveto stroke

newpath 164.939 -111.838 moveto 165.492 -99.2013 lineto 172.964 -102.061 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

44.8044 15.5841 moveto

119.293 20.6059 129.775 21.3125 186.25 25.1199 curveto stroke

newpath 198.223 25.927 moveto 186.519 21.1289 lineto 185.981 29.1108 lineto closepath fill

2 setlinewidth 1 0 0 setrgbcolor newpath

218.178 27.2723 moveto

285.395 -87.4449 290.763 -96.6058 348.102 -194.464 curveto stroke

newpath 354.169 -204.818 moveto 344.651 -196.487 lineto 351.554 -192.442 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

157.79 -130.517 moveto

108.71 -67.0521 102.27 -58.7243 64.3804 -9.72954 curveto stroke

newpath 57.0394 -0.236898 moveto 67.5446 -7.28254 lineto 61.2162 -12.1765 lineto closepath fill

2 setlinewidth 1 0 0 setrgbcolor newpath

-105.193 -261.035 moveto

-35.6576 -132.801 -30.5923 -123.459 29.5506 -12.5464 curveto stroke

newpath 35.2708 -1.99743 moveto 33.0669 -14.4531 lineto 26.0343 -10.6397 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

-465.576 -42.8564 moveto

-559.078 -25.5413 -569.47 -23.6169 -644.498 -9.72286 curveto stroke

newpath -656.297 -7.5378 moveto -643.77 -5.78973 lineto -645.226 -13.656 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

-574.666 -153.893 moveto

-528.842 -107.252 -521.515 -99.794 -488.002 -65.683 curveto stroke

newpath -479.592 -57.123 moveto -485.149 -68.4863 lineto -490.856 -62.8797 lineto closepath fill

2 setlinewidth 1 0 0 setrgbcolor newpath

-490.901 120.777 moveto

-480.122 51.1328 -478.519 40.7713 -470.47 -11.2329 curveto stroke

newpath -468.635 -23.0917 moveto -474.423 -11.8447 lineto -466.517 -10.6212 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

-675.963 -3.89604 moveto

-632.116 -68.8235 -626.228 -77.5422 -592.575 -127.374 curveto stroke

newpath -585.859 -137.319 moveto -595.89 -129.612 lineto -589.26 -125.135 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

-490.901 120.777 moveto

-435.445 215.844 -430.107 224.995 -384.3 303.522 curveto stroke

newpath -378.253 313.887 moveto -380.845 301.507 lineto -387.755 305.537 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

-266.879 114.933 moveto

-367.067 117.547 -377.642 117.822 -458.912 119.943 curveto stroke

newpath -470.908 120.255 moveto -458.807 123.941 lineto -459.016 115.944 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

-368.176 331.163 moveto

-322.511 233.685 -318.018 224.095 -280.454 143.911 curveto stroke

newpath -275.364 133.044 moveto -284.076 142.214 lineto -276.832 145.608 lineto closepath fill

2 setlinewidth 1 0 0 setrgbcolor newpath

-266.879 114.933 moveto

-224.004 235.52 -220.448 245.52 -184.094 347.765 curveto stroke

newpath -180.074 359.072 moveto -180.325 346.425 lineto -187.863 349.105 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

-251.294 -335.059 moveto

-189.25 -303.624 -179.902 -298.887 -133.738 -275.498 curveto stroke

newpath -123.034 -270.074 moveto -131.93 -279.066 lineto -135.546 -271.93 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

-389.604 -136.361 moveto

-327.15 -226.083 -321.098 -234.777 -269.576 -308.795 curveto stroke

newpath -262.72 -318.644 moveto -272.859 -311.081 lineto -266.293 -306.51 lineto closepath fill

2 setlinewidth 1 0 0 setrgbcolor newpath

5.84406 175.322 moveto

-76.0754 267.926 -83.1051 275.873 -152.172 353.948 curveto stroke

newpath -160.122 362.936 moveto -149.176 356.598 lineto -155.168 351.298 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

169.478 311.683 moveto

96.8003 251.119 88.6819 244.353 30.4273 195.808 curveto stroke

newpath 21.2086 188.126 moveto 27.8666 198.881 lineto 32.988 192.735 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

342.851 111.037 moveto

263.766 202.563 256.831 210.589 190.4 287.47 curveto stroke

newpath 182.554 296.55 moveto 193.427 290.085 lineto 187.373 284.855 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

5.84406 175.322 moveto

163.16 145.314 173.605 143.321 311.418 117.033 curveto stroke

newpath 323.205 114.784 moveto 310.668 113.104 lineto 312.167 120.962 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

342.851 111.037 moveto

497.255 2.58683 505.964 -3.53033 643.932 -100.436 curveto stroke

newpath 653.752 -107.334 moveto 641.633 -103.71 lineto 646.231 -97.163 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

364.28 -222.074 moveto

354.298 -66.9063 353.616 -56.2971 344.905 79.1029 curveto stroke

newpath 344.135 91.0781 moveto 348.897 79.3597 lineto 340.914 78.8461 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

670.118 -118.829 moveto

528.037 -166.793 517.967 -170.192 394.599 -211.839 curveto stroke

newpath 383.229 -215.677 moveto 393.32 -208.049 lineto 395.878 -215.629 lineto closepath fill

2 setlinewidth 1 0 0 setrgbcolor newpath

-105.193 -261.035 moveto

118.401 -242.479 129.015 -241.598 332.39 -224.721 curveto stroke

newpath 344.348 -223.728 moveto 332.72 -228.707 lineto 332.059 -220.734 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

-105.193 -261.035 moveto

-160.867 -161.176 -166.028 -151.918 -212.336 -68.858 curveto stroke

newpath -218.179 -58.3769 moveto -208.842 -66.9102 lineto -215.829 -70.8058 lineto closepath fill

2 setlinewidth 0 0 1 setrgbcolor newpath

-227.918 -40.9084 moveto

-298.35 -82.4884 -307.42 -87.8432 -362.048 -120.093 curveto stroke

newpath -372.381 -126.193 moveto -364.081 -116.648 lineto -360.014 -123.537 lineto closepath fill

grestore

%Nodes:

gsave

-389.604 -136.361 20 0 1 0 nc

-227.918 -40.9084 20 0 1 0 nc

-105.193 -261.035 20 0 1 0 nc

364.28 -222.074 20 1 1 0 nc

670.118 -118.829 20 1 1 0 nc

342.851 111.037 20 1 1 0 nc

5.84406 175.322 20 1 1 0 nc

169.478 311.683 20 1 1 0 nc

-173.374 377.916 20 1 0 1 nc

-251.294 -335.059 20 0 1 0 nc

-266.879 114.933 20 0 0 0 nc

-368.176 331.163 20 0 0 0 nc

-490.901 120.777 20 0 0 0 nc

-574.666 -153.893 20 1 0 0 nc

-675.963 -3.89604 20 1 0 0 nc

-465.576 -42.8564 20 1 0 0 nc

44.8044 15.5841 20 0 0 1 nc

157.79 -130.517 20 0 0 1 nc

218.178 27.2723 20 0 0 1 nc

grestore

grestore

showpage