Location: LEMON/LEMON-main/doc/images/grid_graph.eps - annotation

Load file history
gravatar
deba@inf.elte.hu
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.
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
 r335:160bf92c7cdc
%!PS-Adobe-2.0 EPSF-2.0
%%Title: Grid undirected graph
%%Copyright: (C) 2006 LEMON Project
%%Creator: LEMON, graphToEps()
%%CreationDate: Fri Sep 29 11:55:56 2006
%%BoundingBox: 0 0 985 1144
%%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
/arrl 1 def
/arrw 0.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
2 2 scale
50 40 translate
5.5000 5.5000 scale
% 1.14018 1.14018 translate
%Edges:
gsave
70 80 70 90 0 0 0 0.5000 l
70 70 70 80 0 0 0 0.5000 l
70 60 70 70 0 0 0 0.5000 l
70 50 70 60 0 0 0 0.5000 l
70 40 70 50 0 0 0 0.5000 l
70 30 70 40 0 0 0 0.5000 l
70 20 70 30 0 0 0 0.5000 l
70 10 70 20 0 0 0 0.5000 l
70 0 70 10 0 0 0 0.5000 l
60 80 60 90 0 0 0 0.5000 l
60 70 60 80 0 0 0 0.5000 l
60 60 60 70 0 0 0 0.5000 l
60 50 60 60 0 0 0 0.5000 l
60 40 60 50 0 0 0 0.5000 l
60 30 60 40 0 0 0 0.5000 l
60 20 60 30 0 0 0 0.5000 l
60 10 60 20 0 0 0 0.5000 l
60 0 60 10 0 0 0 0.5000 l
50 80 50 90 0 0 0 0.5000 l
50 70 50 80 0 0 0 0.5000 l
50 60 50 70 0 0 0 0.5000 l
50 50 50 60 0 0 0 0.5000 l
50 40 50 50 0 0 0 0.5000 l
50 30 50 40 0 0 0 0.5000 l
50 20 50 30 0 0 0 0.5000 l
50 10 50 20 0 0 0 0.5000 l
50 0 50 10 0 0 0 0.5000 l
40 80 40 90 0 0 0 0.5000 l
40 70 40 80 0 0 0 0.5000 l
40 60 40 70 0 0 0 0.5000 l
40 50 40 60 0 0 0 0.5000 l
40 40 40 50 0 0 0 0.5000 l
40 30 40 40 0 0 0 0.5000 l
40 20 40 30 0 0 0 0.5000 l
40 10 40 20 0 0 0 0.5000 l
40 0 40 10 0 0 0 0.5000 l
30 80 30 90 0 0 0 0.5000 l
30 70 30 80 0 0 0 0.5000 l
30 60 30 70 0 0 0 0.5000 l
30 50 30 60 0 0 0 0.5000 l
30 40 30 50 0 0 0 0.5000 l
30 30 30 40 0 0 0 0.5000 l
30 20 30 30 0 0 0 0.5000 l
30 10 30 20 0 0 0 0.5000 l
30 0 30 10 0 0 0 0.5000 l
20 80 20 90 0 0 0 0.5000 l
20 70 20 80 0 0 0 0.5000 l
20 60 20 70 0 0 0 0.5000 l
20 50 20 60 0 0 0 0.5000 l
20 40 20 50 0 0 0 0.5000 l
20 30 20 40 0 0 0 0.5000 l
20 20 20 30 0 0 0 0.5000 l
20 10 20 20 0 0 0 0.5000 l
20 0 20 10 0 0 0 0.5000 l
10 80 10 90 0 0 0 0.5000 l
10 70 10 80 0 0 0 0.5000 l
10 60 10 70 0 0 0 0.5000 l
10 50 10 60 0 0 0 0.5000 l
10 40 10 50 0 0 0 0.5000 l
10 30 10 40 0 0 0 0.5000 l
10 20 10 30 0 0 0 0.5000 l
10 10 10 20 0 0 0 0.5000 l
10 0 10 10 0 0 0 0.5000 l
0 80 0 90 0 0 0 0.5000 l
0 70 0 80 0 0 0 0.5000 l
0 60 0 70 0 0 0 0.5000 l
0 50 0 60 0 0 0 0.5000 l
0 40 0 50 0 0 0 0.5000 l
0 30 0 40 0 0 0 0.5000 l
0 20 0 30 0 0 0 0.5000 l
0 10 0 20 0 0 0 0.5000 l
0 0 0 10 0 0 0 0.5000 l
60 90 70 90 0 0 0 0.5000 l
60 80 70 80 0 0 0 0.5000 l
60 70 70 70 0 0 0 0.5000 l
60 60 70 60 0 0 0 0.5000 l
60 50 70 50 0 0 0 0.5000 l
60 40 70 40 0 0 0 0.5000 l
60 30 70 30 0 0 0 0.5000 l
60 20 70 20 0 0 0 0.5000 l
60 10 70 10 0 0 0 0.5000 l
60 0 70 0 0 0 0 0.5000 l
50 90 60 90 0 0 0 0.5000 l
50 80 60 80 0 0 0 0.5000 l
50 70 60 70 0 0 0 0.5000 l
50 60 60 60 0 0 0 0.5000 l
50 50 60 50 0 0 0 0.5000 l
50 40 60 40 0 0 0 0.5000 l
50 30 60 30 0 0 0 0.5000 l
50 20 60 20 0 0 0 0.5000 l
50 10 60 10 0 0 0 0.5000 l
50 0 60 0 0 0 0 0.5000 l
40 90 50 90 0 0 0 0.5000 l
40 80 50 80 0 0 0 0.5000 l
40 70 50 70 0 0 0 0.5000 l
40 60 50 60 0 0 0 0.5000 l
40 50 50 50 0 0 0 0.5000 l
40 40 50 40 0 0 0 0.5000 l
40 30 50 30 0 0 0 0.5000 l
40 20 50 20 0 0 0 0.5000 l
40 10 50 10 0 0 0 0.5000 l
40 0 50 0 0 0 0 0.5000 l
30 90 40 90 0 0 0 0.5000 l
30 80 40 80 0 0 0 0.5000 l
30 70 40 70 0 0 0 0.5000 l
30 60 40 60 0 0 0 0.5000 l
30 50 40 50 0 0 0 0.5000 l
30 40 40 40 0 0 0 0.5000 l
30 30 40 30 0 0 0 0.5000 l
30 20 40 20 0 0 0 0.5000 l
30 10 40 10 0 0 0 0.5000 l
30 0 40 0 0 0 0 0.5000 l
20 90 30 90 0 0 0 0.5000 l
20 80 30 80 0 0 0 0.5000 l
20 70 30 70 0 0 0 0.5000 l
20 60 30 60 0 0 0 0.5000 l
20 50 30 50 0 0 0 0.5000 l
20 40 30 40 0 0 0 0.5000 l
20 30 30 30 0 0 0 0.5000 l
20 20 30 20 0 0 0 0.5000 l
20 10 30 10 0 0 0 0.5000 l
20 0 30 0 0 0 0 0.5000 l
10 90 20 90 0 0 0 0.5000 l
10 80 20 80 0 0 0 0.5000 l
10 70 20 70 0 0 0 0.5000 l
10 60 20 60 0 0 0 0.5000 l
10 50 20 50 0 0 0 0.5000 l
10 40 20 40 0 0 0 0.5000 l
10 30 20 30 0 0 0 0.5000 l
10 20 20 20 0 0 0 0.5000 l
10 10 20 10 0 0 0 0.5000 l
10 0 20 0 0 0 0 0.5000 l
0 90 10 90 0 0 0 0.5000 l
0 80 10 80 0 0 0 0.5000 l
0 70 10 70 0 0 0 0.5000 l
0 60 10 60 0 0 0 0.5000 l
0 50 10 50 0 0 0 0.5000 l
0 40 10 40 0 0 0 0.5000 l
0 30 10 30 0 0 0 0.5000 l
0 20 10 20 0 0 0 0.5000 l
0 10 10 10 0 0 0 0.5000 l
0 0 10 0 0 0 0 0.5000 l
grestore
%Nodes:
gsave
70 90 1.4000 0 0 0 nc
70 80 1.4000 1 1 1 nc
70 70 1.4000 1 1 1 nc
70 60 1.4000 1 1 1 nc
70 50 1.4000 1 1 1 nc
70 40 1.4000 1 1 1 nc
70 30 1.4000 1 1 1 nc
70 20 1.4000 1 1 1 nc
70 10 1.4000 1 1 1 nc
70 0 1.4000 0 0 0 nc
60 90 1.4000 1 1 1 nc
60 80 1.4000 1 1 1 nc
60 70 1.4000 1 1 1 nc
60 60 1.4000 1 1 1 nc
60 50 1.4000 1 1 1 nc
60 40 1.4000 1 1 1 nc
60 30 1.4000 1 1 1 nc
60 20 1.4000 1 1 1 nc
60 10 1.4000 1 1 1 nc
60 0 1.4000 1 1 1 nc
50 90 1.4000 1 1 1 nc
50 80 1.4000 1 1 1 nc
50 70 1.4000 1 1 1 nc
50 60 1.4000 1 1 1 nc
50 50 1.4000 1 1 1 nc
50 40 1.4000 1 1 1 nc
50 30 1.4000 1 1 1 nc
50 20 1.4000 1 1 1 nc
50 10 1.4000 1 1 1 nc
50 0 1.4000 1 1 1 nc
40 90 1.4000 1 1 1 nc
40 80 1.4000 1 1 1 nc
40 70 1.4000 1 1 1 nc
40 60 1.4000 1 1 1 nc
40 50 1.4000 1 1 1 nc
40 40 1.4000 1 1 1 nc
40 30 1.4000 1 1 1 nc
40 20 1.4000 1 1 1 nc
40 10 1.4000 1 1 1 nc
40 0 1.4000 1 1 1 nc
30 90 1.4000 1 1 1 nc
30 80 1.4000 1 1 1 nc
30 70 1.4000 1 1 1 nc
30 60 1.4000 1 1 1 nc
30 50 1.4000 1 1 1 nc
30 40 1.4000 1 1 1 nc
30 30 1.4000 1 1 1 nc
30 20 1.4000 1 1 1 nc
30 10 1.4000 1 1 1 nc
30 0 1.4000 1 1 1 nc
20 90 1.4000 1 1 1 nc
20 80 1.4000 1 1 1 nc
20 70 1.4000 1 1 1 nc
20 60 1.4000 1 1 1 nc
20 50 1.4000 1 1 1 nc
20 40 1.4000 1 1 1 nc
20 30 1.4000 1 1 1 nc
20 20 1.4000 1 1 1 nc
20 10 1.4000 1 1 1 nc
20 0 1.4000 1 1 1 nc
10 90 1.4000 1 1 1 nc
10 80 1.4000 1 1 1 nc
10 70 1.4000 1 1 1 nc
10 60 1.4000 1 1 1 nc
10 50 1.4000 1 1 1 nc
10 40 1.4000 1 1 1 nc
10 30 1.4000 1 1 1 nc
10 20 1.4000 1 1 1 nc
10 10 1.4000 1 1 1 nc
10 0 1.4000 1 1 1 nc
0 90 1.4000 0 0 0 nc
0 80 1.4000 1 1 1 nc
0 70 1.4000 1 1 1 nc
0 60 1.4000 1 1 1 nc
0 50 1.4000 1 1 1 nc
0 40 1.4000 1 1 1 nc
0 30 1.4000 1 1 1 nc
0 20 1.4000 1 1 1 nc
0 10 1.4000 1 1 1 nc
0 0 1.4000 0 0 0 nc
grestore
gsave
/fosi 3.5 def
(Helvetica) findfont fosi scalefont setfont
0 0 0 setrgbcolor
0 95 ((0,height-1)) cshow
67 95 ((width-1,height-1)) cshow
0 -5 ((0,0)) cshow
70 -5 ((width-1,0)) cshow
grestore
grestore
showpage