src/work/athos/kruskal_otletek
author alpar
Wed, 22 Sep 2004 07:32:57 +0000
changeset 896 3a98a1aa5a8f
permissions -rw-r--r--
- mincostflows.h renamed to min_cost_flows.h
- minlengthpaths.h renamed to min_length_paths.h
- src/test/old_path_test.cc removed
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