Mercuriallemon-0.x / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
src/work/athos/kruskal_otletek
author deba
Thu, 02 Sep 2004 10:07:30 +0000
changeset 782 df2e45e09652
permissions -rw-r--r--
--This line, and those below, will be ignored--

A hugo/sym_map_factory.h
M hugo/list_graph.h
A hugo/array_map_factory.h
A hugo/map_registry.h
M hugo/smart_graph.h
A hugo/map_defines.h
A hugo/extended_pair.h
M hugo/full_graph.h
A hugo/vector_map_factory.h 
     1 

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

     3 NodeUnionFind<graph_type> uf( G);

     4 

     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)

     9 

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

    11 find: visszaad egy egészet

    12 

    13 findAndMerge: visszaad egy boolt

    14
lemon-0.x