source:
lemon-0.x/src/work/athos/kruskal_otletek
@
317:6e6db1c49bc1
| Last change on this file since 317:6e6db1c49bc1 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.
