lemon-0.x: src/work/athos/kruskal

Mercurial lemon-0.x / file revision

src/work/athos/kruskal_otletek

Created minlengthpaths_test.cc. Compiles with: g++-3.0 -Wall -I. -I../{klao,jacint,marci} -I.. -I../../include minlengthpaths_test.cc -o min | & less

     2 UnionFind<graph_type, NodeIt> uf( G, G.NodeIt());

     3 NodeUnionFind<graph_type> uf( G);

     5 Kell e:

     6 find visszaadja a nagyfonokot, altalaban kell e a belso tarolobol tudni visszafejteni az ott levo pontot.

     7 Kell e merge(int, int)

     8      esetleg merge(Nodeit fonoka, NodeIt fonokb)

    10 konstruálás map-bõl.

    11 find: visszaad egy egészet

    13 findAndMerge: visszaad egy boolt

lemon-0.x