source:
lemon-0.x/src/work/athos/kruskal_otletek
@
410:d137525538dc
Last change on this file since 410:d137525538dc was 251:f123e5116bc1, checked in by , 21 years ago | |
---|---|
File size: 356 bytes |
Line | |
---|---|
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 |
Note: See TracBrowser
for help on using the repository browser.