COIN-OR::LEMON - Graph Library

source: lemon-main/doc/images/grid_graph.eps @ 1038:a2d142bb5d3c

Last change on this file since 1038:a2d142bb5d3c was 335:160bf92c7cdc, checked in by Balazs Dezso <deba@…>, 16 years ago

Improvement on grid graphs

  • The indexing of matrix is changed according to integer points of the plane.
  • The graph type does not depend on the UndirGraphExtender?.
  • Improving documentation.
  • Improved image generation.
File size: 7.5 KB
RevLine 
[335]1%!PS-Adobe-2.0 EPSF-2.0
2%%Title: Grid undirected graph
3%%Copyright: (C) 2006 LEMON Project
4%%Creator: LEMON, graphToEps()
5%%CreationDate: Fri Sep 29 11:55:56 2006
6%%BoundingBox: 0 0 985 1144
7%%EndComments
8/lb { setlinewidth setrgbcolor newpath moveto
9      4 2 roll 1 index 1 index curveto stroke } bind def
10/l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
11/c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
12/sq { newpath 2 index 1 index add 2 index 2 index add moveto
13      2 index 1 index sub 2 index 2 index add lineto
14      2 index 1 index sub 2 index 2 index sub lineto
15      2 index 1 index add 2 index 2 index sub lineto
16      closepath pop pop pop} bind def
17/di { newpath 2 index 1 index add 2 index moveto
18      2 index             2 index 2 index add lineto
19      2 index 1 index sub 2 index             lineto
20      2 index             2 index 2 index sub lineto
21      closepath pop pop pop} bind def
22/nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
23     setrgbcolor 1.1 div c fill
24   } bind def
25/arrl 1 def
26/arrw 0.3 def
27/lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
28/arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
29       /w exch def /len exch def
30       newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
31       len w sub arrl sub dx dy lrl
32       arrw dy dx neg lrl
33       dx arrl w add mul dy w 2 div arrw add mul sub
34       dy arrl w add mul dx w 2 div arrw add mul add rlineto
35       dx arrl w add mul neg dy w 2 div arrw add mul sub
36       dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
37       arrw dy dx neg lrl
38       len w sub arrl sub neg dx dy lrl
39       closepath fill } bind def
40/cshow { 2 index 2 index moveto dup stringwidth pop
41         neg 2 div fosi .35 mul neg rmoveto show pop pop} def
42
43gsave
442 2 scale
4550 40 translate
465.5000 5.5000 scale
47% 1.14018 1.14018 translate
48%Edges:
49gsave
5070 80 70 90 0 0 0 0.5000 l
5170 70 70 80 0 0 0 0.5000 l
5270 60 70 70 0 0 0 0.5000 l
5370 50 70 60 0 0 0 0.5000 l
5470 40 70 50 0 0 0 0.5000 l
5570 30 70 40 0 0 0 0.5000 l
5670 20 70 30 0 0 0 0.5000 l
5770 10 70 20 0 0 0 0.5000 l
5870 0 70 10 0 0 0 0.5000 l
5960 80 60 90 0 0 0 0.5000 l
6060 70 60 80 0 0 0 0.5000 l
6160 60 60 70 0 0 0 0.5000 l
6260 50 60 60 0 0 0 0.5000 l
6360 40 60 50 0 0 0 0.5000 l
6460 30 60 40 0 0 0 0.5000 l
6560 20 60 30 0 0 0 0.5000 l
6660 10 60 20 0 0 0 0.5000 l
6760 0 60 10 0 0 0 0.5000 l
6850 80 50 90 0 0 0 0.5000 l
6950 70 50 80 0 0 0 0.5000 l
7050 60 50 70 0 0 0 0.5000 l
7150 50 50 60 0 0 0 0.5000 l
7250 40 50 50 0 0 0 0.5000 l
7350 30 50 40 0 0 0 0.5000 l
7450 20 50 30 0 0 0 0.5000 l
7550 10 50 20 0 0 0 0.5000 l
7650 0 50 10 0 0 0 0.5000 l
7740 80 40 90 0 0 0 0.5000 l
7840 70 40 80 0 0 0 0.5000 l
7940 60 40 70 0 0 0 0.5000 l
8040 50 40 60 0 0 0 0.5000 l
8140 40 40 50 0 0 0 0.5000 l
8240 30 40 40 0 0 0 0.5000 l
8340 20 40 30 0 0 0 0.5000 l
8440 10 40 20 0 0 0 0.5000 l
8540 0 40 10 0 0 0 0.5000 l
8630 80 30 90 0 0 0 0.5000 l
8730 70 30 80 0 0 0 0.5000 l
8830 60 30 70 0 0 0 0.5000 l
8930 50 30 60 0 0 0 0.5000 l
9030 40 30 50 0 0 0 0.5000 l
9130 30 30 40 0 0 0 0.5000 l
9230 20 30 30 0 0 0 0.5000 l
9330 10 30 20 0 0 0 0.5000 l
9430 0 30 10 0 0 0 0.5000 l
9520 80 20 90 0 0 0 0.5000 l
9620 70 20 80 0 0 0 0.5000 l
9720 60 20 70 0 0 0 0.5000 l
9820 50 20 60 0 0 0 0.5000 l
9920 40 20 50 0 0 0 0.5000 l
10020 30 20 40 0 0 0 0.5000 l
10120 20 20 30 0 0 0 0.5000 l
10220 10 20 20 0 0 0 0.5000 l
10320 0 20 10 0 0 0 0.5000 l
10410 80 10 90 0 0 0 0.5000 l
10510 70 10 80 0 0 0 0.5000 l
10610 60 10 70 0 0 0 0.5000 l
10710 50 10 60 0 0 0 0.5000 l
10810 40 10 50 0 0 0 0.5000 l
10910 30 10 40 0 0 0 0.5000 l
11010 20 10 30 0 0 0 0.5000 l
11110 10 10 20 0 0 0 0.5000 l
11210 0 10 10 0 0 0 0.5000 l
1130 80 0 90 0 0 0 0.5000 l
1140 70 0 80 0 0 0 0.5000 l
1150 60 0 70 0 0 0 0.5000 l
1160 50 0 60 0 0 0 0.5000 l
1170 40 0 50 0 0 0 0.5000 l
1180 30 0 40 0 0 0 0.5000 l
1190 20 0 30 0 0 0 0.5000 l
1200 10 0 20 0 0 0 0.5000 l
1210 0 0 10 0 0 0 0.5000 l
12260 90 70 90 0 0 0 0.5000 l
12360 80 70 80 0 0 0 0.5000 l
12460 70 70 70 0 0 0 0.5000 l
12560 60 70 60 0 0 0 0.5000 l
12660 50 70 50 0 0 0 0.5000 l
12760 40 70 40 0 0 0 0.5000 l
12860 30 70 30 0 0 0 0.5000 l
12960 20 70 20 0 0 0 0.5000 l
13060 10 70 10 0 0 0 0.5000 l
13160 0 70 0 0 0 0 0.5000 l
13250 90 60 90 0 0 0 0.5000 l
13350 80 60 80 0 0 0 0.5000 l
13450 70 60 70 0 0 0 0.5000 l
13550 60 60 60 0 0 0 0.5000 l
13650 50 60 50 0 0 0 0.5000 l
13750 40 60 40 0 0 0 0.5000 l
13850 30 60 30 0 0 0 0.5000 l
13950 20 60 20 0 0 0 0.5000 l
14050 10 60 10 0 0 0 0.5000 l
14150 0 60 0 0 0 0 0.5000 l
14240 90 50 90 0 0 0 0.5000 l
14340 80 50 80 0 0 0 0.5000 l
14440 70 50 70 0 0 0 0.5000 l
14540 60 50 60 0 0 0 0.5000 l
14640 50 50 50 0 0 0 0.5000 l
14740 40 50 40 0 0 0 0.5000 l
14840 30 50 30 0 0 0 0.5000 l
14940 20 50 20 0 0 0 0.5000 l
15040 10 50 10 0 0 0 0.5000 l
15140 0 50 0 0 0 0 0.5000 l
15230 90 40 90 0 0 0 0.5000 l
15330 80 40 80 0 0 0 0.5000 l
15430 70 40 70 0 0 0 0.5000 l
15530 60 40 60 0 0 0 0.5000 l
15630 50 40 50 0 0 0 0.5000 l
15730 40 40 40 0 0 0 0.5000 l
15830 30 40 30 0 0 0 0.5000 l
15930 20 40 20 0 0 0 0.5000 l
16030 10 40 10 0 0 0 0.5000 l
16130 0 40 0 0 0 0 0.5000 l
16220 90 30 90 0 0 0 0.5000 l
16320 80 30 80 0 0 0 0.5000 l
16420 70 30 70 0 0 0 0.5000 l
16520 60 30 60 0 0 0 0.5000 l
16620 50 30 50 0 0 0 0.5000 l
16720 40 30 40 0 0 0 0.5000 l
16820 30 30 30 0 0 0 0.5000 l
16920 20 30 20 0 0 0 0.5000 l
17020 10 30 10 0 0 0 0.5000 l
17120 0 30 0 0 0 0 0.5000 l
17210 90 20 90 0 0 0 0.5000 l
17310 80 20 80 0 0 0 0.5000 l
17410 70 20 70 0 0 0 0.5000 l
17510 60 20 60 0 0 0 0.5000 l
17610 50 20 50 0 0 0 0.5000 l
17710 40 20 40 0 0 0 0.5000 l
17810 30 20 30 0 0 0 0.5000 l
17910 20 20 20 0 0 0 0.5000 l
18010 10 20 10 0 0 0 0.5000 l
18110 0 20 0 0 0 0 0.5000 l
1820 90 10 90 0 0 0 0.5000 l
1830 80 10 80 0 0 0 0.5000 l
1840 70 10 70 0 0 0 0.5000 l
1850 60 10 60 0 0 0 0.5000 l
1860 50 10 50 0 0 0 0.5000 l
1870 40 10 40 0 0 0 0.5000 l
1880 30 10 30 0 0 0 0.5000 l
1890 20 10 20 0 0 0 0.5000 l
1900 10 10 10 0 0 0 0.5000 l
1910 0 10 0 0 0 0 0.5000 l
192grestore
193%Nodes:
194gsave
19570 90 1.4000 0 0 0 nc
19670 80 1.4000 1 1 1 nc
19770 70 1.4000 1 1 1 nc
19870 60 1.4000 1 1 1 nc
19970 50 1.4000 1 1 1 nc
20070 40 1.4000 1 1 1 nc
20170 30 1.4000 1 1 1 nc
20270 20 1.4000 1 1 1 nc
20370 10 1.4000 1 1 1 nc
20470 0 1.4000 0 0 0 nc
20560 90 1.4000 1 1 1 nc
20660 80 1.4000 1 1 1 nc
20760 70 1.4000 1 1 1 nc
20860 60 1.4000 1 1 1 nc
20960 50 1.4000 1 1 1 nc
21060 40 1.4000 1 1 1 nc
21160 30 1.4000 1 1 1 nc
21260 20 1.4000 1 1 1 nc
21360 10 1.4000 1 1 1 nc
21460 0 1.4000 1 1 1 nc
21550 90 1.4000 1 1 1 nc
21650 80 1.4000 1 1 1 nc
21750 70 1.4000 1 1 1 nc
21850 60 1.4000 1 1 1 nc
21950 50 1.4000 1 1 1 nc
22050 40 1.4000 1 1 1 nc
22150 30 1.4000 1 1 1 nc
22250 20 1.4000 1 1 1 nc
22350 10 1.4000 1 1 1 nc
22450 0 1.4000 1 1 1 nc
22540 90 1.4000 1 1 1 nc
22640 80 1.4000 1 1 1 nc
22740 70 1.4000 1 1 1 nc
22840 60 1.4000 1 1 1 nc
22940 50 1.4000 1 1 1 nc
23040 40 1.4000 1 1 1 nc
23140 30 1.4000 1 1 1 nc
23240 20 1.4000 1 1 1 nc
23340 10 1.4000 1 1 1 nc
23440 0 1.4000 1 1 1 nc
23530 90 1.4000 1 1 1 nc
23630 80 1.4000 1 1 1 nc
23730 70 1.4000 1 1 1 nc
23830 60 1.4000 1 1 1 nc
23930 50 1.4000 1 1 1 nc
24030 40 1.4000 1 1 1 nc
24130 30 1.4000 1 1 1 nc
24230 20 1.4000 1 1 1 nc
24330 10 1.4000 1 1 1 nc
24430 0 1.4000 1 1 1 nc
24520 90 1.4000 1 1 1 nc
24620 80 1.4000 1 1 1 nc
24720 70 1.4000 1 1 1 nc
24820 60 1.4000 1 1 1 nc
24920 50 1.4000 1 1 1 nc
25020 40 1.4000 1 1 1 nc
25120 30 1.4000 1 1 1 nc
25220 20 1.4000 1 1 1 nc
25320 10 1.4000 1 1 1 nc
25420 0 1.4000 1 1 1 nc
25510 90 1.4000 1 1 1 nc
25610 80 1.4000 1 1 1 nc
25710 70 1.4000 1 1 1 nc
25810 60 1.4000 1 1 1 nc
25910 50 1.4000 1 1 1 nc
26010 40 1.4000 1 1 1 nc
26110 30 1.4000 1 1 1 nc
26210 20 1.4000 1 1 1 nc
26310 10 1.4000 1 1 1 nc
26410 0 1.4000 1 1 1 nc
2650 90 1.4000 0 0 0 nc
2660 80 1.4000 1 1 1 nc
2670 70 1.4000 1 1 1 nc
2680 60 1.4000 1 1 1 nc
2690 50 1.4000 1 1 1 nc
2700 40 1.4000 1 1 1 nc
2710 30 1.4000 1 1 1 nc
2720 20 1.4000 1 1 1 nc
2730 10 1.4000 1 1 1 nc
2740 0 1.4000 0 0 0 nc
275grestore
276gsave
277/fosi 3.5 def
278(Helvetica) findfont fosi scalefont setfont
2790 0 0 setrgbcolor
2800 95 ((0,height-1)) cshow
28167 95 ((width-1,height-1)) cshow
2820 -5 ((0,0)) cshow
28370 -5 ((width-1,0)) cshow
284grestore
285grestore
286showpage
Note: See TracBrowser for help on using the repository browser.