[Lemon-commits] [lemon_svn] athos: r351 - hugo/trunk/src/work/athos

[Lemon SVN]

Author: athos
Date: Fri Mar 26 16:01:25 2004
New Revision: 351

Added:
   hugo/trunk/src/work/athos/kruskal_otletek

Log:
Csak pár ötlet...


Added: hugo/trunk/src/work/athos/kruskal_otletek
==============================================================================
--- (empty file)
+++ hugo/trunk/src/work/athos/kruskal_otletek	Fri Mar 26 16:01:25 2004
@@ -0,0 +1,14 @@
+
+UnionFind<graph_type, NodeIt> uf( G, G.NodeIt());
+NodeUnionFind<graph_type> 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
+