src/work/athos/kruskal_otletek
author athos
Tue, 22 Mar 2005 11:45:47 +0000
changeset 1240 88a2ab6bfc4a
permissions -rw-r--r--
Copied only so far.
athos@251
     1
athos@251
     2
UnionFind<graph_type, NodeIt> uf( G, G.NodeIt());
athos@251
     3
NodeUnionFind<graph_type> uf( G);
athos@251
     4
athos@251
     5
Kell e:
athos@251
     6
find visszaadja a nagyfonokot, altalaban kell e a belso tarolobol tudni visszafejteni az ott levo pontot.
athos@251
     7
Kell e merge(int, int)
athos@251
     8
     esetleg merge(Nodeit fonoka, NodeIt fonokb)
athos@251
     9
athos@251
    10
konstruálás map-ből.
athos@251
    11
find: visszaad egy egészet
athos@251
    12
athos@251
    13
findAndMerge: visszaad egy boolt
athos@251
    14