Mercuriallemon-0.x / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
src/work/athos/kruskal_otletek
author deba
Wed, 08 Sep 2004 12:06:45 +0000 (2004-09-08)
changeset 822 88226d9fe821
permissions -rw-r--r--
The MapFactories have been removed from the code because
if we use macros then they increases only the complexity.

The pair iterators of the maps are separeted from the maps.

Some macros and comments has been changed. 
     1 

     2 UnionFind<graph_type, NodeIt> uf( G, G.NodeIt());

     3 NodeUnionFind<graph_type> uf( G);

     4 

     5 Kell e:

     6 find visszaadja a nagyfonokot, altalaban kell e a belso tarolobol tudni visszafejteni az ott levo pontot.

     7 Kell e merge(int, int)

     8      esetleg merge(Nodeit fonoka, NodeIt fonokb)

     9 

    10 konstruálás map-bõl.

    11 find: visszaad egy egészet

    12 

    13 findAndMerge: visszaad egy boolt

    14
lemon-0.x