doc/images/grid_ugraph.eps
author deba
Tue, 30 Oct 2007 20:21:10 +0000
changeset 2505 1bb471764ab8
permissions -rw-r--r--
Redesign interface of MaxMatching and UnionFindEnum
New class ExtendFindEnum

Faster MaxMatching
     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 596 842
     7 %%DocumentPaperSizes: a4
     8 %%EndComments
     9 /lb { setlinewidth setrgbcolor newpath moveto
    10       4 2 roll 1 index 1 index curveto stroke } bind def
    11 /l { setlinewidth setrgbcolor newpath moveto lineto stroke } bind def
    12 /c { newpath dup 3 index add 2 index moveto 0 360 arc closepath } bind def
    13 /sq { newpath 2 index 1 index add 2 index 2 index add moveto
    14       2 index 1 index sub 2 index 2 index add lineto
    15       2 index 1 index sub 2 index 2 index sub lineto
    16       2 index 1 index add 2 index 2 index sub lineto
    17       closepath pop pop pop} bind def
    18 /di { newpath 2 index 1 index add 2 index moveto
    19       2 index             2 index 2 index add lineto
    20       2 index 1 index sub 2 index             lineto
    21       2 index             2 index 2 index sub lineto
    22       closepath pop pop pop} bind def
    23 /nc { 0 0 0 setrgbcolor 5 index 5 index 5 index c fill
    24      setrgbcolor 1.1 div c fill
    25    } bind def
    26 /nsq { 0 0 0 setrgbcolor 5 index 5 index 5 index sq fill
    27      setrgbcolor 1.1 div sq fill
    28    } bind def
    29 /ndi { 0 0 0 setrgbcolor 5 index 5 index 5 index di fill
    30      setrgbcolor 1.1 div di fill
    31    } bind def
    32 /nfemale { 0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
    33   newpath 5 index 5 index moveto 5 index 5 index 5 index 3.01 mul sub
    34   lineto 5 index 4 index .7 mul sub 5 index 5 index 2.2 mul sub moveto
    35   5 index 4 index .7 mul add 5 index 5 index 2.2 mul sub lineto stroke
    36   5 index 5 index 5 index c fill
    37   setrgbcolor 1.1 div c fill
    38   } bind def
    39 /nmale {
    40   0 0 0 setrgbcolor 3 index 0.0909091 1.5 mul mul setlinewidth
    41   newpath 5 index 5 index moveto
    42   5 index 4 index 1 mul 1.5 mul add
    43   5 index 5 index 3 sqrt 1.5 mul mul add
    44   1 index 1 index lineto
    45   1 index 1 index 7 index sub moveto
    46   1 index 1 index lineto
    47   exch 5 index 3 sqrt .5 mul mul sub exch 5 index .5 mul sub lineto
    48   stroke
    49   5 index 5 index 5 index c fill
    50   setrgbcolor 1.1 div c fill
    51   } bind def
    52 /arrl 1 def
    53 /arrw 0.3 def
    54 /lrl { 2 index mul exch 2 index mul exch rlineto pop} bind def
    55 /arr { setrgbcolor /y1 exch def /x1 exch def /dy exch def /dx exch def
    56        /w exch def /len exch def
    57        newpath x1 dy w 2 div mul add y1 dx w 2 div mul sub moveto
    58        len w sub arrl sub dx dy lrl
    59        arrw dy dx neg lrl
    60        dx arrl w add mul dy w 2 div arrw add mul sub
    61        dy arrl w add mul dx w 2 div arrw add mul add rlineto
    62        dx arrl w add mul neg dy w 2 div arrw add mul sub
    63        dy arrl w add mul neg dx w 2 div arrw add mul add rlineto
    64        arrw dy dx neg lrl
    65        len w sub arrl sub neg dx dy lrl
    66        closepath fill } bind def
    67 /cshow { 2 index 2 index moveto dup stringwidth pop
    68          neg 2 div fosi .35 mul neg rmoveto show pop pop} def
    69 
    70 gsave
    71 15 60.1011 translate
    72 7.8206 dup scale
    73 1.14018 1.14018 translate
    74 %Edges:
    75 gsave
    76 70 80 70 90 0 0 0 0.342053 l
    77 70 70 70 80 0 0 0 0.342053 l
    78 70 60 70 70 0 0 0 0.342053 l
    79 70 50 70 60 0 0 0 0.342053 l
    80 70 40 70 50 0 0 0 0.342053 l
    81 70 30 70 40 0 0 0 0.342053 l
    82 70 20 70 30 0 0 0 0.342053 l
    83 70 10 70 20 0 0 0 0.342053 l
    84 70 0 70 10 0 0 0 0.342053 l
    85 60 80 60 90 0 0 0 0.342053 l
    86 60 70 60 80 0 0 0 0.342053 l
    87 60 60 60 70 0 0 0 0.342053 l
    88 60 50 60 60 0 0 0 0.342053 l
    89 60 40 60 50 0 0 0 0.342053 l
    90 60 30 60 40 0 0 0 0.342053 l
    91 60 20 60 30 0 0 0 0.342053 l
    92 60 10 60 20 0 0 0 0.342053 l
    93 60 0 60 10 0 0 0 0.342053 l
    94 50 80 50 90 0 0 0 0.342053 l
    95 50 70 50 80 0 0 0 0.342053 l
    96 50 60 50 70 0 0 0 0.342053 l
    97 50 50 50 60 0 0 0 0.342053 l
    98 50 40 50 50 0 0 0 0.342053 l
    99 50 30 50 40 0 0 0 0.342053 l
   100 50 20 50 30 0 0 0 0.342053 l
   101 50 10 50 20 0 0 0 0.342053 l
   102 50 0 50 10 0 0 0 0.342053 l
   103 40 80 40 90 0 0 0 0.342053 l
   104 40 70 40 80 0 0 0 0.342053 l
   105 40 60 40 70 0 0 0 0.342053 l
   106 40 50 40 60 0 0 0 0.342053 l
   107 40 40 40 50 0 0 0 0.342053 l
   108 40 30 40 40 0 0 0 0.342053 l
   109 40 20 40 30 0 0 0 0.342053 l
   110 40 10 40 20 0 0 0 0.342053 l
   111 40 0 40 10 0 0 0 0.342053 l
   112 30 80 30 90 0 0 0 0.342053 l
   113 30 70 30 80 0 0 0 0.342053 l
   114 30 60 30 70 0 0 0 0.342053 l
   115 30 50 30 60 0 0 0 0.342053 l
   116 30 40 30 50 0 0 0 0.342053 l
   117 30 30 30 40 0 0 0 0.342053 l
   118 30 20 30 30 0 0 0 0.342053 l
   119 30 10 30 20 0 0 0 0.342053 l
   120 30 0 30 10 0 0 0 0.342053 l
   121 20 80 20 90 0 0 0 0.342053 l
   122 20 70 20 80 0 0 0 0.342053 l
   123 20 60 20 70 0 0 0 0.342053 l
   124 20 50 20 60 0 0 0 0.342053 l
   125 20 40 20 50 0 0 0 0.342053 l
   126 20 30 20 40 0 0 0 0.342053 l
   127 20 20 20 30 0 0 0 0.342053 l
   128 20 10 20 20 0 0 0 0.342053 l
   129 20 0 20 10 0 0 0 0.342053 l
   130 10 80 10 90 0 0 0 0.342053 l
   131 10 70 10 80 0 0 0 0.342053 l
   132 10 60 10 70 0 0 0 0.342053 l
   133 10 50 10 60 0 0 0 0.342053 l
   134 10 40 10 50 0 0 0 0.342053 l
   135 10 30 10 40 0 0 0 0.342053 l
   136 10 20 10 30 0 0 0 0.342053 l
   137 10 10 10 20 0 0 0 0.342053 l
   138 10 0 10 10 0 0 0 0.342053 l
   139 0 80 0 90 0 0 0 0.342053 l
   140 0 70 0 80 0 0 0 0.342053 l
   141 0 60 0 70 0 0 0 0.342053 l
   142 0 50 0 60 0 0 0 0.342053 l
   143 0 40 0 50 0 0 0 0.342053 l
   144 0 30 0 40 0 0 0 0.342053 l
   145 0 20 0 30 0 0 0 0.342053 l
   146 0 10 0 20 0 0 0 0.342053 l
   147 0 0 0 10 0 0 0 0.342053 l
   148 60 90 70 90 0 0 0 0.342053 l
   149 60 80 70 80 0 0 0 0.342053 l
   150 60 70 70 70 0 0 0 0.342053 l
   151 60 60 70 60 0 0 0 0.342053 l
   152 60 50 70 50 0 0 0 0.342053 l
   153 60 40 70 40 0 0 0 0.342053 l
   154 60 30 70 30 0 0 0 0.342053 l
   155 60 20 70 20 0 0 0 0.342053 l
   156 60 10 70 10 0 0 0 0.342053 l
   157 60 0 70 0 0 0 0 0.342053 l
   158 50 90 60 90 0 0 0 0.342053 l
   159 50 80 60 80 0 0 0 0.342053 l
   160 50 70 60 70 0 0 0 0.342053 l
   161 50 60 60 60 0 0 0 0.342053 l
   162 50 50 60 50 0 0 0 0.342053 l
   163 50 40 60 40 0 0 0 0.342053 l
   164 50 30 60 30 0 0 0 0.342053 l
   165 50 20 60 20 0 0 0 0.342053 l
   166 50 10 60 10 0 0 0 0.342053 l
   167 50 0 60 0 0 0 0 0.342053 l
   168 40 90 50 90 0 0 0 0.342053 l
   169 40 80 50 80 0 0 0 0.342053 l
   170 40 70 50 70 0 0 0 0.342053 l
   171 40 60 50 60 0 0 0 0.342053 l
   172 40 50 50 50 0 0 0 0.342053 l
   173 40 40 50 40 0 0 0 0.342053 l
   174 40 30 50 30 0 0 0 0.342053 l
   175 40 20 50 20 0 0 0 0.342053 l
   176 40 10 50 10 0 0 0 0.342053 l
   177 40 0 50 0 0 0 0 0.342053 l
   178 30 90 40 90 0 0 0 0.342053 l
   179 30 80 40 80 0 0 0 0.342053 l
   180 30 70 40 70 0 0 0 0.342053 l
   181 30 60 40 60 0 0 0 0.342053 l
   182 30 50 40 50 0 0 0 0.342053 l
   183 30 40 40 40 0 0 0 0.342053 l
   184 30 30 40 30 0 0 0 0.342053 l
   185 30 20 40 20 0 0 0 0.342053 l
   186 30 10 40 10 0 0 0 0.342053 l
   187 30 0 40 0 0 0 0 0.342053 l
   188 20 90 30 90 0 0 0 0.342053 l
   189 20 80 30 80 0 0 0 0.342053 l
   190 20 70 30 70 0 0 0 0.342053 l
   191 20 60 30 60 0 0 0 0.342053 l
   192 20 50 30 50 0 0 0 0.342053 l
   193 20 40 30 40 0 0 0 0.342053 l
   194 20 30 30 30 0 0 0 0.342053 l
   195 20 20 30 20 0 0 0 0.342053 l
   196 20 10 30 10 0 0 0 0.342053 l
   197 20 0 30 0 0 0 0 0.342053 l
   198 10 90 20 90 0 0 0 0.342053 l
   199 10 80 20 80 0 0 0 0.342053 l
   200 10 70 20 70 0 0 0 0.342053 l
   201 10 60 20 60 0 0 0 0.342053 l
   202 10 50 20 50 0 0 0 0.342053 l
   203 10 40 20 40 0 0 0 0.342053 l
   204 10 30 20 30 0 0 0 0.342053 l
   205 10 20 20 20 0 0 0 0.342053 l
   206 10 10 20 10 0 0 0 0.342053 l
   207 10 0 20 0 0 0 0 0.342053 l
   208 0 90 10 90 0 0 0 0.342053 l
   209 0 80 10 80 0 0 0 0.342053 l
   210 0 70 10 70 0 0 0 0.342053 l
   211 0 60 10 60 0 0 0 0.342053 l
   212 0 50 10 50 0 0 0 0.342053 l
   213 0 40 10 40 0 0 0 0.342053 l
   214 0 30 10 30 0 0 0 0.342053 l
   215 0 20 10 20 0 0 0 0.342053 l
   216 0 10 10 10 0 0 0 0.342053 l
   217 0 0 10 0 0 0 0 0.342053 l
   218 grestore
   219 %Nodes:
   220 gsave
   221 70 90 1.14018 1 1 1 nc
   222 70 80 1.14018 1 1 1 nc
   223 70 70 1.14018 1 1 1 nc
   224 70 60 1.14018 1 1 1 nc
   225 70 50 1.14018 1 1 1 nc
   226 70 40 1.14018 1 1 1 nc
   227 70 30 1.14018 1 1 1 nc
   228 70 20 1.14018 1 1 1 nc
   229 70 10 1.14018 1 1 1 nc
   230 70 0 1.14018 1 1 1 nc
   231 60 90 1.14018 1 1 1 nc
   232 60 80 1.14018 1 1 1 nc
   233 60 70 1.14018 1 1 1 nc
   234 60 60 1.14018 1 1 1 nc
   235 60 50 1.14018 1 1 1 nc
   236 60 40 1.14018 1 1 1 nc
   237 60 30 1.14018 1 1 1 nc
   238 60 20 1.14018 1 1 1 nc
   239 60 10 1.14018 1 1 1 nc
   240 60 0 1.14018 1 1 1 nc
   241 50 90 1.14018 1 1 1 nc
   242 50 80 1.14018 1 1 1 nc
   243 50 70 1.14018 1 1 1 nc
   244 50 60 1.14018 1 1 1 nc
   245 50 50 1.14018 1 1 1 nc
   246 50 40 1.14018 1 1 1 nc
   247 50 30 1.14018 1 1 1 nc
   248 50 20 1.14018 1 1 1 nc
   249 50 10 1.14018 1 1 1 nc
   250 50 0 1.14018 1 1 1 nc
   251 40 90 1.14018 1 1 1 nc
   252 40 80 1.14018 1 1 1 nc
   253 40 70 1.14018 1 1 1 nc
   254 40 60 1.14018 1 1 1 nc
   255 40 50 1.14018 1 1 1 nc
   256 40 40 1.14018 1 1 1 nc
   257 40 30 1.14018 1 1 1 nc
   258 40 20 1.14018 1 1 1 nc
   259 40 10 1.14018 1 1 1 nc
   260 40 0 1.14018 1 1 1 nc
   261 30 90 1.14018 1 1 1 nc
   262 30 80 1.14018 1 1 1 nc
   263 30 70 1.14018 1 1 1 nc
   264 30 60 1.14018 1 1 1 nc
   265 30 50 1.14018 1 1 1 nc
   266 30 40 1.14018 1 1 1 nc
   267 30 30 1.14018 1 1 1 nc
   268 30 20 1.14018 1 1 1 nc
   269 30 10 1.14018 1 1 1 nc
   270 30 0 1.14018 1 1 1 nc
   271 20 90 1.14018 1 1 1 nc
   272 20 80 1.14018 1 1 1 nc
   273 20 70 1.14018 1 1 1 nc
   274 20 60 1.14018 1 1 1 nc
   275 20 50 1.14018 1 1 1 nc
   276 20 40 1.14018 1 1 1 nc
   277 20 30 1.14018 1 1 1 nc
   278 20 20 1.14018 1 1 1 nc
   279 20 10 1.14018 1 1 1 nc
   280 20 0 1.14018 1 1 1 nc
   281 10 90 1.14018 1 1 1 nc
   282 10 80 1.14018 1 1 1 nc
   283 10 70 1.14018 1 1 1 nc
   284 10 60 1.14018 1 1 1 nc
   285 10 50 1.14018 1 1 1 nc
   286 10 40 1.14018 1 1 1 nc
   287 10 30 1.14018 1 1 1 nc
   288 10 20 1.14018 1 1 1 nc
   289 10 10 1.14018 1 1 1 nc
   290 10 0 1.14018 1 1 1 nc
   291 0 90 1.14018 1 1 1 nc
   292 0 80 1.14018 1 1 1 nc
   293 0 70 1.14018 1 1 1 nc
   294 0 60 1.14018 1 1 1 nc
   295 0 50 1.14018 1 1 1 nc
   296 0 40 1.14018 1 1 1 nc
   297 0 30 1.14018 1 1 1 nc
   298 0 20 1.14018 1 1 1 nc
   299 0 10 1.14018 1 1 1 nc
   300 0 0 1.14018 1 1 1 nc
   301 grestore
   302 grestore
   303 showpage