Csak p?r ?tlet...
authorathos
Fri, 26 Mar 2004 15:01:25 +0000
changeset 251f123e5116bc1
parent 250 81a3d0abe5f3
child 252 35c2543f45fb
Csak p?r ?tlet...
src/work/athos/kruskal_otletek
     1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/src/work/athos/kruskal_otletek	Fri Mar 26 15:01:25 2004 +0000
     1.3 @@ -0,0 +1,14 @@
     1.4 +
     1.5 +UnionFind<graph_type, NodeIt> uf( G, G.NodeIt());
     1.6 +NodeUnionFind<graph_type> uf( G);
     1.7 +
     1.8 +Kell e:
     1.9 +find visszaadja a nagyfonokot, altalaban kell e a belso tarolobol tudni visszafejteni az ott levo pontot.
    1.10 +Kell e merge(int, int)
    1.11 +     esetleg merge(Nodeit fonoka, NodeIt fonokb)
    1.12 +
    1.13 +konstruálás map-ből.
    1.14 +find: visszaad egy egészet
    1.15 +
    1.16 +findAndMerge: visszaad egy boolt
    1.17 +