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 alpar
Wed, 16 Mar 2005 07:50:20 +0000
changeset 1215 81b4731f8a6b
permissions -rw-r--r--
- '.lgf' could be the standard 'lemon graph format' extension.
- heap_test is fixed in order that 'make discheck' work.
- heap_test now checks whether the input file exists. 
     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