# HG changeset patch # User athos # Date 1080313285 0 # Node ID f123e5116bc1c17cefc2c2fcf84e9b8cfa3ae97c # Parent 81a3d0abe5f3deaa57178853df508408c318554d Csak p?r ?tlet... diff -r 81a3d0abe5f3 -r f123e5116bc1 src/work/athos/kruskal_otletek --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/src/work/athos/kruskal_otletek Fri Mar 26 15:01:25 2004 +0000 @@ -0,0 +1,14 @@ + +UnionFind uf( G, G.NodeIt()); +NodeUnionFind uf( G); + +Kell e: +find visszaadja a nagyfonokot, altalaban kell e a belso tarolobol tudni visszafejteni az ott levo pontot. +Kell e merge(int, int) + esetleg merge(Nodeit fonoka, NodeIt fonokb) + +konstruálás map-ből. +find: visszaad egy egészet + +findAndMerge: visszaad egy boolt +