| author | klao |
| Wed, 29 Sep 2004 16:31:24 +0000 | |
| changeset 922 | e816fac59f6d |
| permissions | -rw-r--r-- |
| 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 |