src/work/athos/kruskal_otletek
author marci
Fri, 21 May 2004 10:57:30 +0000
changeset 655 a9878222d5c8
permissions -rw-r--r--
bug correction in BidirGraphWrapper<Graph> default constructor
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