src/work/athos/kruskal_otletek
author alpar
Fri, 07 May 2004 06:57:50 +0000
changeset 567 efaa79ee8d14
permissions -rw-r--r--
time_measure.cc was renamed to time_measure_test.cc
Add an alternative dijsktra_test.cc
athos@251
     1
athos@251
     2
UnionFind<graph_type, NodeIt> uf( G, G.NodeIt());
athos@251
     3
NodeUnionFind<graph_type> uf( G);
athos@251
     4
athos@251
     5
Kell e:
athos@251
     6
find visszaadja a nagyfonokot, altalaban kell e a belso tarolobol tudni visszafejteni az ott levo pontot.
athos@251
     7
Kell e merge(int, int)
athos@251
     8
     esetleg merge(Nodeit fonoka, NodeIt fonokb)
athos@251
     9
athos@251
    10
konstruálás map-ből.
athos@251
    11
find: visszaad egy egészet
athos@251
    12
athos@251
    13
findAndMerge: visszaad egy boolt
athos@251
    14