COIN-OR::LEMON - Graph Library

source: lemon-main/doc/images/strongly_connected_components.eps @ 1191:d9f79b81ef6c

Last change on this file since 1191:d9f79b81ef6c was 1045:4e8787627db3, checked in by Peter Kovacs <kpeter@…>, 12 years ago

Improve images of the Connectivity section (#411)

File size: 8.4 KB
RevLine 
[586]1%!PS-Adobe-2.0 EPSF-2.0
2%%Creator: LEMON, graphToEps()
[1045]3%%CreationDate: Fri Mar  8 00:22:15 2013
[587]4%%BoundingBox: 0 0 842 596
[586]5%%EndComments
6/lb { setlinewidth setrgbcolor newpath moveto
7      4 2 roll 1 index 1 index curveto stroke } bind def
8/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
9/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
10/sq { newpath 2 index 1 index add 2 index 2 index add moveto
11      2 index 1 index sub 2 index 2 index add lineto
12      2 index 1 index sub 2 index 2 index sub lineto
13      2 index 1 index add 2 index 2 index sub lineto
14      closepath pop pop pop} bind def
15/di { newpath 2 index 1 index add 2 index moveto
16      2 index             2 index 2 index add lineto
17      2 index 1 index sub 2 index             lineto
18      2 index             2 index 2 index sub lineto
19      closepath pop pop pop} bind def
20/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
21     setrgbcolor 1.1 div c fill
22   } bind def
23/nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
24     setrgbcolor 1.1 div sq fill
25   } bind def
26/ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
27     setrgbcolor 1.1 div di fill
28   } bind def
29/arrl 10 def
30/arrw 3 def
31/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
32/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
33       /w exch def /len exch def
34       newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
35       len w sub arrl sub dx dy lrl
36       arrw dy dx neg lrl
37       dx arrl w add mul dy w 2 div arrw add mul sub
38       dy arrl w add mul dx w 2 div arrw add mul add rlineto
39       dx arrl w add mul neg dy w 2 div arrw add mul sub
40       dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
41       arrw dy dx neg lrl
42       len w sub arrl sub neg dx dy lrl
43       closepath fill } bind def
44/cshow { 2 index 2 index moveto dup stringwidth pop
45         neg 2 div fosi .35 mul neg rmoveto show pop pop} def
46
47gsave
[587]4890 rotate
490 -842 translate
[586]5077.1122 15 translate
510.585745 dup scale
5290 rotate
53695.963 -397.916 translate
54%Edges:
55gsave
[1045]564.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]57218.178 27.2723 moveto
[1045]58195.849 -31.0725 190.033 -46.2697 176.306 -82.1369 curveto stroke
59newpath 163.235 -116.291 moveto 165.206 -77.8889 lineto 187.405 -86.3849 lineto closepath fill
604.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]6144.8044 15.5841 moveto
[1045]62109.705 19.9594 126.016 21.0591 166.493 23.7879 curveto stroke
63newpath 202.98 26.2477 moveto 167.292 11.9299 lineto 165.694 35.6458 lineto closepath fill
644.56973 setlinewidth 1 0 0 setrgbcolor newpath
[586]65218.178 27.2723 moveto
[1045]66281.264 -80.3935 289.87 -95.0808 338.092 -177.379 curveto stroke
67newpath 356.579 -208.932 moveto 327.837 -183.388 lineto 348.346 -171.371 lineto closepath fill
684.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]69157.79 -130.517 moveto
[1045]70114.446 -74.4692 104.358 -61.4239 76.4943 -25.394 curveto stroke
71newpath 54.1228 3.53455 moveto 85.8959 -18.1234 lineto 67.0928 -32.6646 lineto closepath fill
724.56973 setlinewidth 1 0 0 setrgbcolor newpath
[586]73-105.193 -261.035 moveto
[1045]74-39.4801 -139.85 -31.344 -124.846 20.1113 -29.9539 curveto stroke
75newpath 37.5434 2.19358 moveto 30.559 -35.6192 lineto 9.66361 -24.2886 lineto closepath fill
764.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]77-465.576 -42.8564 moveto
[1045]78-550.335 -27.1603 -566.8 -24.1113 -625.027 -13.3286 curveto stroke
79newpath -660.985 -6.66971 moveto -622.863 -1.64245 lineto -627.191 -25.0148 lineto closepath fill
804.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]81-574.666 -153.893 moveto
[1045]82-535.911 -114.447 -524.692 -103.027 -501.88 -79.8085 curveto stroke
83newpath -476.251 -53.7222 moveto -493.402 -88.1377 lineto -510.358 -71.4793 lineto closepath fill
844.56973 setlinewidth 1 0 0 setrgbcolor newpath
[586]85-490.901 120.777 moveto
[1045]86-481.623 60.8277 -479.143 44.8049 -473.499 8.33636 curveto stroke
87newpath -467.906 -27.8032 moveto -485.244 6.51862 lineto -461.754 10.1541 lineto closepath fill
884.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]89-675.963 -3.89604 moveto
[1045]90-637.405 -60.9909 -628.201 -74.6206 -603.658 -110.963 curveto stroke
91newpath -583.191 -141.27 moveto -613.507 -117.615 lineto -593.808 -104.312 lineto closepath fill
924.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]93-490.901 120.777 moveto
[1045]94-439.75 208.465 -431.238 223.057 -394.278 286.417 curveto stroke
95newpath -375.851 318.006 moveto -384.012 280.429 lineto -404.543 292.406 lineto closepath fill
964.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]97-266.879 114.933 moveto
[1045]98-358.311 117.318 -375.109 117.756 -439.117 119.426 curveto stroke
99newpath -475.674 120.38 moveto -438.807 131.307 lineto -439.426 107.545 lineto closepath fill
1004.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]101-368.176 331.163 moveto
[1045]102-326.156 241.466 -318.997 226.186 -288.855 161.843 curveto stroke
103newpath -273.341 128.727 moveto -299.617 156.801 lineto -278.092 166.885 lineto closepath fill
1044.56973 setlinewidth 1 0 0 setrgbcolor newpath
[586]105-266.879 114.933 moveto
[1045]106-226.764 227.755 -221.069 243.774 -190.728 329.107 curveto stroke
107newpath -178.477 363.564 moveto -179.53 325.126 lineto -201.926 333.089 lineto closepath fill
1084.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]109-251.294 -335.059 moveto
[1045]110-198.044 -308.079 -183.61 -300.766 -151.402 -284.448 curveto stroke
111newpath -118.781 -267.92 moveto -146.031 -295.049 lineto -156.774 -273.846 lineto closepath fill
1124.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]113-389.604 -136.361 moveto
[1045]114-332.039 -219.059 -322.392 -232.919 -280.889 -292.543 curveto stroke
115newpath -259.996 -322.557 moveto -290.643 -299.333 lineto -271.134 -285.753 lineto closepath fill
1164.56973 setlinewidth 1 0 0 setrgbcolor newpath
[586]1175.84406 175.322 moveto
[1045]118-70.5724 261.706 -81.8227 274.423 -139.051 339.116 curveto stroke
119newpath -163.281 366.507 moveto -130.149 346.991 lineto -147.953 331.242 lineto closepath fill
1204.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]121169.478 311.683 moveto
[1045]122103.641 256.819 90.7821 246.103 45.6398 208.485 curveto stroke
123newpath 17.546 185.074 moveto 38.0313 217.615 lineto 53.2483 199.355 lineto closepath fill
1244.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]125342.851 111.037 moveto
[1045]126269.224 196.246 258.132 209.083 203.347 272.486 curveto stroke
127newpath 179.437 300.157 moveto 212.34 280.257 lineto 194.354 264.716 lineto closepath fill
1284.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]1295.84406 175.322 moveto
[1045]130155.419 146.79 172.221 143.585 291.966 120.743 curveto stroke
131newpath 327.888 113.891 moveto 289.739 109.069 lineto 294.193 132.418 lineto closepath fill
1324.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]133342.851 111.037 moveto
[1045]134490.978 6.99574 505.015 -2.86383 627.727 -89.0547 curveto stroke
135newpath 657.653 -110.074 moveto 620.896 -98.7802 lineto 634.558 -79.3291 lineto closepath fill
1364.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]137364.28 -222.074 moveto
[1045]138354.807 -74.8128 353.709 -57.7536 346.177 59.3416 curveto stroke
139newpath 343.829 95.836 moveto 358.037 60.1045 lineto 334.316 58.5786 lineto closepath fill
1404.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]141670.118 -118.829 moveto
[1045]142535.595 -164.241 519.412 -169.704 413.361 -205.505 curveto stroke
143newpath 378.712 -217.202 moveto 409.559 -194.245 lineto 417.162 -216.766 lineto closepath fill
1444.56973 setlinewidth 1 0 0 setrgbcolor newpath
[586]145-105.193 -261.035 moveto
[1045]146110.939 -243.099 128.069 -241.677 312.655 -226.358 curveto stroke
147newpath 349.1 -223.334 moveto 313.638 -238.202 lineto 311.672 -214.514 lineto closepath fill
1484.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]149-105.193 -261.035 moveto
[1045]150-156.746 -168.566 -164.987 -153.784 -202.693 -86.1539 curveto stroke
151newpath -220.5 -54.2129 moveto -192.312 -80.3665 lineto -213.073 -91.9413 lineto closepath fill
1524.56973 setlinewidth 0 0 1 setrgbcolor newpath
[586]153-227.918 -40.9084 moveto
[1045]154-290.327 -77.7521 -304.558 -86.1532 -344.995 -110.026 curveto stroke
155newpath -376.487 -128.617 moveto -351.037 -99.7914 lineto -338.953 -120.26 lineto closepath fill
[586]156grestore
157%Nodes:
158gsave
[1045]159-389.604 -136.361 15.2324 0 1 0 nc
160-227.918 -40.9084 15.2324 0 1 0 nc
161-105.193 -261.035 15.2324 0 1 0 nc
162364.28 -222.074 15.2324 1 1 0 nc
163670.118 -118.829 15.2324 1 1 0 nc
164342.851 111.037 15.2324 1 1 0 nc
1655.84406 175.322 15.2324 1 1 0 nc
166169.478 311.683 15.2324 1 1 0 nc
167-173.374 377.916 15.2324 1 0 1 nc
168-251.294 -335.059 15.2324 0 1 0 nc
169-266.879 114.933 15.2324 0 0 0 nc
170-368.176 331.163 15.2324 0 0 0 nc
171-490.901 120.777 15.2324 0 0 0 nc
172-574.666 -153.893 15.2324 1 0 0 nc
173-675.963 -3.89604 15.2324 1 0 0 nc
174-465.576 -42.8564 15.2324 1 0 0 nc
17544.8044 15.5841 15.2324 0 0 1 nc
176157.79 -130.517 15.2324 0 0 1 nc
177218.178 27.2723 15.2324 0 0 1 nc
[586]178grestore
179grestore
180showpage
Note: See TracBrowser for help on using the repository browser.