src/work/athos/kruskal_otletek
author alpar
Sat, 17 Apr 2004 13:15:53 +0000
changeset 348 b63ea19e502e
permissions -rw-r--r--
A bool Edge Map with iterators that goes through the true or the false edges.
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