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 +